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
Year of publication: 2003
Volume: 7
Issue: 20
Pages: 57-68
Type: Article
More publications in: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Abstract
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.