Title
Evaluation of choice functions to self-adaptive on constraint programming via the black hole algorithm
Date Issued
25 January 2017
Access level
metadata only access
Resource Type
conference paper
Author(s)
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
In operation research and optimization area, Autonomous Search is a technique that provides the solver the auto-adaptive capability, during search process. This technique aims to improve performance in the exploration of search tree, updating the enumeration strategy online. This task is controlled by a choice function (CF) which decides, based on performance indicators given from the solver, how the strategy must be updated. The relevance of indicators is handled via back hole algorithm, inspired on natural phenomenon that occurs in outer space. If choice function exhibits a poor performance, the strategy is replacement and solver continue exploring the search tree under new enumeration strategy. In this paper, we present an evaluation of the impact and efficient using 16 different carefully constructed choice functions. We employ as test bed a set of well-known constrain satisfaction problems. Encouraging experimental results are obtained in order to show which using choice functions is highly efficient, if want to control the search process, online way.
Language
Spanish
OCDE Knowledge area
Ciencias de la computación
Ingeniería de sistemas y comunicaciones
Subjects
Scopus EID
2-s2.0-85013878601
ISBN of the container
9781509016334
Conference
Proceedings of the 2016 42nd Latin American Computing Conference, CLEI 2016
Sources of information:
Directorio de Producción Científica
Scopus