Representaciones indirectas en algoritmos genéticos aplicados a un problema scheduling
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ét...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2001
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/23535 |
| Aporte de: |
| Sumario: | 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. |
|---|