A hyperheuristic approach for constraint solving

Broderick Crawford, Carlos Castro, Eric Monfroy

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

In this work we propose a Choice Function for guiding Constraint Programming in the resolution of Constraint Satisfaction Problems. We exploit some search process features to select on the fly the Enumeration Strategy (Variable + Value Selection Heuristics) in order to more efficiently solve the problem at hand. The main novelty of our approach is that we reconfigure the search based solely on performance data gathered while solving the current problem. We report encouraging results where our combination of strategies outperforms the use of individual strategies.

Idioma originalInglés
Título de la publicación alojadaProceedings - 2010 IEEE Electronics, Robotics and Automotive Mechanics Conference, CERMA 2010
Páginas168-173
Número de páginas6
DOI
EstadoPublicada - 2010
Evento2010 7th IEEE Electronics, Robotics and Automotive Mechanics Conference, CERMA 2010 - Cuernavaca, México
Duración: 28 sep. 20101 oct. 2010

Serie de la publicación

NombreProceedings - 2010 IEEE Electronics, Robotics and Automotive Mechanics Conference, CERMA 2010

Conferencia

Conferencia2010 7th IEEE Electronics, Robotics and Automotive Mechanics Conference, CERMA 2010
País/TerritorioMéxico
CiudadCuernavaca
Período28/09/101/10/10

Huella

Profundice en los temas de investigación de 'A hyperheuristic approach for constraint solving'. En conjunto forman una huella única.

Citar esto