Evolutionary Computation for CSP’s
| Autor: | Rodríguez Vela, María del Camino, Puente Peinador, Jorge, Alonso González, César Luis, Varela Arias, José Ramiro |
|---|---|
| Rok vydání: | 2003 |
| Předmět: | |
| Zdroj: | RUO. Repositorio Institucional de la Universidad de Oviedo instname |
| Popis: | 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|