Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Crawford, B., Montecinos, M., Castro, C., Monfroy, E.: A hyperheuristic approach to select enumeration strategies in constraint programming. In: Proceedings of ACT 2009, pp. 265–267. IEEE Computer Society, Los Alamitos (2009)
Hamadi, Y., Monfroy, E., Saubion, F.: Special issue on autonomous search. Contraint Programming Letters 4 (2008)
Hamadi, Y., Monfroy, E., Saubion, F.: What is autonomous search? Technical Report MSR-TR-2008-80, Microsoft Research (2008)
Monfroy, E., Castro, C., Crawford, B.: Adaptive enumeration strategies and metabacktracks for constraint solving. In: Yakhno, T., Neuhold, E.J. (eds.) ADVIS 2006. LNCS, vol. 4243, pp. 354–363. Springer, Heidelberg (2006)
Robet, J., Lardeux, F., Saubion, F.: Autonomous control approach for local search. In: Stützle, T., Birattari, M., Hoos, H.H. (eds.) SLS 2009. LNCS, vol. 5752, pp. 130–134. Springer, Heidelberg (2009)
Soubeiga, E.: Development and Application of Hyperheuristics to Personnel Scheduling. PhD thesis, University of Nottingham School of Computer Science (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Crawford, B., Soto, R., Castro, C., Monfroy, E. (2011). Extensible CP-Based Autonomous Search. In: Stephanidis, C. (eds) HCI International 2011 – Posters’ Extended Abstracts. HCI 2011. Communications in Computer and Information Science, vol 173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22098-2_112
Download citation
DOI: https://doi.org/10.1007/978-3-642-22098-2_112
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22097-5
Online ISBN: 978-3-642-22098-2
eBook Packages: Computer ScienceComputer Science (R0)