Computación Evolutiva para Resolución de CSPs
- Rodríguez Vela, María Camino
- Alonso González, César Luis
- Varela Arias, José Ramiro
- Puente Peinador, Jorge
ISSN: 1137-3601, 1988-3064
Argitalpen urtea: 2003
Alea: 7
Zenbakia: 20
Orrialdeak: 57-68
Mota: Artikulua
Beste argitalpen batzuk: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Laburpena
Los problemas de Scheduling son un paradigma de la familia de problemas CSP. En este artículo presentamos algunas técnicas de resolución mediante Algoritmos Genéticos. Consideramos en principio la aplicación de Algoritmos Genéticos convencionales, y luego vemos como la eficacia de éstos se puede mejorar notablemente con la utilización conjunta de otras técnicas también clásicas como son las reglas de prioridad, los heurísticos basados en la probabilidad y la búsqueda local. En particular mostramos mediante un estudio experimental como un esquema de búsqueda local mejora el rendimiento de un Algoritmo Genético convencional en la resolución del problema Job Shop Scheduling.