Title
Autonomous tuning for constraint programming via artificial bee colony optimization
Date Issued
01 January 2015
Access level
metadata only access
Resource Type
conference paper
Author(s)
Crawford B.
Mella F.
Flores J.
Galleguillos C.
Misra S.
Johnson F.
Paredes F.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Verlag
Abstract
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.
Start page
159
End page
171
Volume
9155
Language
English
OCDE Knowledge area
Informática y Ciencias de la Información
Matemáticas
Subjects
Scopus EID
2-s2.0-84948979394
ISSN of the container
03029743
ISBN of the container
978-331921403-0
DOI of the container
10.1007/978-3-319-21404-7_12
Conference
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Sources of information:
Directorio de Producción Científica
Scopus