| Revista: | Investigación operacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000379155 |
| ISSN: | 0257-4306 |
| Autores: | Bandala, Magdalena1 Osorio Lama, María A1 |
| Instituciones: | 1Benemérita Universidad Autónoma de Puebla, Facultad de Ciencias de la Computación, Puebla. México |
| Año: | 2007 |
| Volumen: | 28 |
| Número: | 2 |
| Paginación: | 96-106 |
| País: | Cuba |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, descriptivo |
| Resumen en español | 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Multiobjetivo, Algoritmos genéticos |
| Keyword: | Mathematics, Applied mathematics, Multiobjective, Genetic algorithms |
| Texto completo: | Texto completo (Ver PDF) |
