Autonomous Tuning for Constraint Programming via Artificial Bee Colony Optimization

• Published in: Computational Science and Its Applications -- ICCSA 2015 pp. 159 - 171
• Main Authors: Soto, Ricardo, Crawford, Broderick, Mella, Felipe, Flores, Javier, Galleguillos, Cristian, Misra, Sanjay, Johnson, Franklin, Paredes, Fernando
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing 2015
• Series: Lecture Notes in Computer Science
• Subjects: Adaptive systems; Artificial intelligence; Metaheuristics; Optimization
• ISBN: 3319214039; 9783319214030
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-21404-7_12

Constraint Programming allows the resolution of complex problems, mainly combinatorial ones. These problems are defined by a set of variables that are subject to a domain of possible values and a set of constraints. The resolution of these problems is carried out by a constraint satisfaction solver which explores a search tree of potential solutions. This exploration is controlled by the enumeration strategy, which is responsible for choosing the order in which variables and values are selected to generate the potential solution. Autonomous Search provides the ability to the solver to self-tune its enumeration strategy in order to select the most appropriate one for each part of the search tree. This self-tuning process is commonly supported by an optimizer which attempts to maximize the quality of the search process, that is, to accelerate the resolution. In this work, we present a new optimizer for self-tuning in constraint programming based on artificial bee colonies. We report encouraging results where our autonomous tuning approach clearly improves the performance of the resolution process.