Title
A hyperheuristic approach for dynamic enumeration strategy selection in constraint satisfaction
Date Issued
26 May 2011
Access level
metadata only access
Resource Type
conference paper
Author(s)
Crawford B.
Castro C.
Monfroy E.
Pontificia Universidad Católica de Valparaíso
Abstract
In this work we show a framework for guiding the classical constraint programming resolution process. Such a framework allows one to measure the resolution process state in order to perform an "on the fly"replacement of strategies exhibiting poor performances. The replacement is performed depending on a quality rank, which is computed by means of a choice function. The choice function determines the performance of a given strategy in a given amount of time through a set of indicators and control parameters. The goal is to select promising strategies to achieve efficient resolution processes. 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. © 2011 Springer-Verlag Berlin Heidelberg.
Start page
295
End page
304
Volume
6687 LNCS
Issue
PART 2
Language
English
OCDE Knowledge area
Ciencias de la computación
Scopus EID
2-s2.0-79956316979
Resource of which it is part
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISBN of the container
978-364221325-0
Sources of information: Directorio de Producción Científica Scopus