A hyperheuristic approach for guiding enumeration in constraint solving

Resultado de la investigación: Capítulo del libro/informe/acta de congresoCapítulorevisión exhaustiva

9 Citas (Scopus)

Resumen

In this paper we design and evaluate a dynamic selection mechanism of enumeration strategies based on the information of the solving process. Unlike previous research works we focus in reacting on the fly, allowing an early replacement of bad-performance strategies without waiting the entire solution process or an exhaustive analysis of a given class of problems. Our approach uses a hyperheuristic approach that operates at a higher level of abstraction than the Constraint Satisfaction Problems solver. The hyperheuristic has no problem-specific knowledge. It manages a portfolio of enumeration strategies. At any given time the hyperheuristic must choose which enumeration strategy to call. The experimental results show the effectiveness of our approach where our combination of strategies outperforms the use of individual strategies.

Idioma originalInglés
Título de la publicación alojadaEVOLVE A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation II
EditorialSpringer Verlag
Páginas171-188
Número de páginas18
ISBN (versión impresa)9783642315183
DOI
EstadoPublicada - 1 ene 2013

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen175 ADVANCES
ISSN (versión impresa)2194-5357

Huella

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

Citar esto