Continuous Search in Constraint Programming
- 1 October 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 53-60
- https://doi.org/10.1109/ictai.2010.17
Abstract
This work presents the concept of Continuous Search (CS), which objective is to allow any user to eventually get their constraint solver achieving a top performance on their problems. Continuous Search comes in two modes: the functioning mode solves the user's problem instances using the current heuristics model; the exploration mode reuses these instances to train and improve the heuristics model through Machine Learning during the computer idle time. Contrasting with previous approaches, Continuous Search thus does not require that the representative instances needed to train a good heuristics model be available beforehand. It achieves lifelong learning, gradually becoming an expert on the user's problem instance distribution. Experimental validation suggests that Continuous Search can design efficient mixed strategies after considering a moderate number of problem instances.Keywords
This publication has 10 references indexed in Scilit:
- Cross-disciplinary perspectives on meta-learning for algorithm selectionACM Computing Surveys, 2009
- Restart Strategy Selection Using Machine Learning TechniquesLecture Notes in Computer Science, 2009
- PORTFOLIOS WITH DEADLINES FOR BACKTRACKING SEARCHInternational Journal on Artificial Intelligence Tools, 2008
- Classification using discriminative restricted Boltzmann machinesPublished by Association for Computing Machinery (ACM) ,2008
- Combining online and offline knowledge in UCTPublished by Association for Computing Machinery (ACM) ,2007
- APPLYING MACHINE LEARNING TO LOW-KNOWLEDGE CONTROL OF OPTIMIZATION ALGORITHMSComputational Intelligence, 2005
- Adaptive Diagnosis in Distributed SystemsIEEE Transactions on Neural Networks, 2005
- The Adaptive Constraint EngineLecture Notes in Computer Science, 2002
- An Introduction to Support Vector Machines and Other Kernel-based Learning MethodsPublished by Cambridge University Press (CUP) ,2000
- The Nature of Statistical Learning TheoryPublished by Springer Science and Business Media LLC ,1995