| Journal: | Investigación operacional |
| Database: | PERIÓDICA |
| System number: | 000379155 |
| ISSN: | 0257-4306 |
| Authors: | Bandala, Magdalena1 Osorio Lama, María A1 |
| Institutions: | 1Benemérita Universidad Autónoma de Puebla, Facultad de Ciencias de la Computación, Puebla. México |
| Year: | 2007 |
| Volumen: | 28 |
| Number: | 2 |
| Pages: | 96-106 |
| Country: | Cuba |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Analítico, descriptivo |
| Spanish abstract | Uno de los problemas más importantes en los Algoritmos Genéticos, es la selección correcta de los operadores de cruza y mutación. Los operadores genéticos son más importantes para los cromosomas no binarios debido a su impacto en los resultados. Este trabajo presenta un análisis comparativo de diferentes operadores de cruza y mutación aplicados a un algoritmo genético para el problema multiobjetivo de calendarización de procesos con transferencia cero. El algoritmo utilizado está adaptado de un método de partición propuesto por Tagami et al y construye una frontera de Pareto, minimizando la duración y el tiempo promedio de proceso |
| English abstract | One of the must important issues in Genetic Algorithms is the right selection of crossover and mutation operators. Genetic Operators are even more important for non binary chromosomes due to their high impact on the results. This work presents a comparative analysis of di fferent crossover and mutation operators applied to a genetic algorithm for the multiobjective flow shop problem. The algorithm used is adapt ed from the partition method proposed by Tagami et al and builds a Pareto’s frontier. We minimize the makespan and the mean flowtime |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Multiobjetivo, Algoritmos genéticos |
| Keyword: | Mathematics, Applied mathematics, Multiobjective, Genetic algorithms |
| Full text: | Texto completo (Ver PDF) |
