TY - GEN
T1 - Extensible CP-based autonomous search
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Castro, Carlos
AU - Monfroy, Eric
PY - 2011
Y1 - 2011
N2 - A main concern in Constraint Programming (CP) is to determine good variable and value order heuristics. However, this is known to be quite difficult as the effects on the solving process are rarely predictable. A novel solution to handle this concern is called Autonomous Search (AS), which is a special feature allowing an automatic reconfiguration of the solving process when a poor performance is detected. In this paper, we present a preliminary architecture for performing AS in CP. The idea is to perform an "on the fly" replacement of bad-performing heuristics by more promising ones. Another interesting feature of this architecture is its extensibility. It is possible to easily upgrade their components in order to improve the AS mechanism.
AB - A main concern in Constraint Programming (CP) is to determine good variable and value order heuristics. However, this is known to be quite difficult as the effects on the solving process are rarely predictable. A novel solution to handle this concern is called Autonomous Search (AS), which is a special feature allowing an automatic reconfiguration of the solving process when a poor performance is detected. In this paper, we present a preliminary architecture for performing AS in CP. The idea is to perform an "on the fly" replacement of bad-performing heuristics by more promising ones. Another interesting feature of this architecture is its extensibility. It is possible to easily upgrade their components in order to improve the AS mechanism.
KW - Autonomous Search
KW - Constraint Programming
KW - Heuristic Search
UR - http://www.scopus.com/inward/record.url?scp=79960392760&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-22098-2_112
DO - 10.1007/978-3-642-22098-2_112
M3 - Conference contribution
AN - SCOPUS:79960392760
SN - 9783642220975
T3 - Communications in Computer and Information Science
SP - 561
EP - 565
BT - HCI International 2011 - Posters' Extended Abstracts - International Conference, HCI International 2011, Proceedings
T2 - 14th International Conference on Human-Computer Interaction, HCI International 2011
Y2 - 9 July 2011 through 14 July 2011
ER -