TY - GEN
T1 - A hyperheuristic approach for constraint solving
AU - Crawford, Broderick
AU - Castro, Carlos
AU - Monfroy, Eric
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79951642329&partnerID=8YFLogxK
U2 - 10.1109/CERMA.2010.99
DO - 10.1109/CERMA.2010.99
M3 - Conference contribution
AN - SCOPUS:79951642329
SN - 9780769542041
T3 - Proceedings - 2010 IEEE Electronics, Robotics and Automotive Mechanics Conference, CERMA 2010
SP - 168
EP - 173
BT - Proceedings - 2010 IEEE Electronics, Robotics and Automotive Mechanics Conference, CERMA 2010
T2 - 2010 7th IEEE Electronics, Robotics and Automotive Mechanics Conference, CERMA 2010
Y2 - 28 September 2010 through 1 October 2010
ER -