Título: Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
Autores: Ordoñez, Guillermo
Leguizamón, Guillermo
Fecha: 2012-11-02
2001-10
1999-10
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: Representaciones indirectas
algoritmos genéticos
problema scheduling
Scheduling
Algorithms
Ciencias Informáticas
Evolución
Descripción: Este artículo presenta un estudio comparativo de los resultados obtenidos a partir de la aplicación de Algoritmos Genéticos (AGs) a un caso particular del problema Job-Shop Scheduling (JSS). El objetivo del estudio está centrado en mostrar las posibles mejoras en la performance de un Algoritmo Genético (AG) a medida que la representación de las soluciones incorpora conocimiento específico del problema. En nuestro caso, dicho conocimiento está representado por las prioridades de los jobs a planificar. Los resultados alcanzados, usando una representación más avanzada, muestran una razonable mejora en relación a una representación más sencilla.
Eje: Computación evolutiva
Idioma: Español