Evaluando La Eficiencia De Utilizar Funciones De Selección En Búsqueda Autónoma Para Resolver Problemas De Satisfacción De Restricciones

Translated title of the contribution: Evaluating the efficient of using choice functions to solve CSPs via Autonomous Search

Ricardo Soto, Broderick Crawford, Rodrigo Olivares, Eduardo Olguin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Constraint programming is a powerful paradigm that allows for solving optimization and constraint satisfaction problems (CSPs). In this context, a main concern of this technology is that the efficient problem resolution usually relies on the employed solving strategy. Unfortunately, selecting the proper one is known to be complex as the behavior of strategies is commonly unpredictable. Recently, Autonomous Search appeared as a new technique to tackle this concern. The idea is to let the solver adapt its strategy during solving time in order to improve performance. This task is controlled by a choice function which decides, based on performance information, how the strategy must be updated. In this paper, we evaluate the impact on the solving phase of 16 different choice functions. We employ as test bed a set of well-known benchmarks that collect general features present on most CSPs. Interesting experimental results are obtained in order to provide the best-performing choice functions for solving CSPs.

Translated title of the contributionEvaluating the efficient of using choice functions to solve CSPs via Autonomous Search
Original languageSpanish
Title of host publicationProceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016
EditorsAlvaro Rocha, Luis Paulo Reis, Manuel Perez Cota, Ramiro Goncalves, Octavio Santana Suarez
PublisherIEEE Computer Society
ISBN (Electronic)9789899843462
DOIs
StatePublished - 25 Jul 2016
Externally publishedYes
Event11th Iberian Conference on Information Systems and Technologies, CISTI 2016 - Gran Canaria, Spain
Duration: 15 Jun 201618 Jun 2016

Publication series

NameIberian Conference on Information Systems and Technologies, CISTI
Volume2016-July
ISSN (Print)2166-0727
ISSN (Electronic)2166-0735

Conference

Conference11th Iberian Conference on Information Systems and Technologies, CISTI 2016
Country/TerritorySpain
CityGran Canaria
Period15/06/1618/06/16

Fingerprint

Dive into the research topics of 'Evaluating the efficient of using choice functions to solve CSPs via Autonomous Search'. Together they form a unique fingerprint.

Cite this