WSM tuning in autonomous search via gravitational search algorithms

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Rodrigo Herrera, Rodrigo Olivares, Franklin Johnson, Fernando Paredes

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

4 Scopus citations

Abstract

Autonomous search is a recent approach that allows the solver to adapt their search so as to be more efficient without the manual configuration of an expert user. The goal is to provide more capabilities to the solver in order to improve the search process based on some performance indicators and self-tuning. This approach has effectively been applied to different optimization and satisfaction techniques such as constraint programming, SAT, and various metaheuristics. This paper focuses on automated self-tuning of constraint programming solvers. We employ a classic decision making method called weighted sum model (WSM) to evaluate the search process performance. This evaluation is used by the solver to re-configure its parameters in benefit of reaching a better performance. However, reaching good configurations straightly depends on the correct tuning of the WSM. This is known to be hard as the WSM is problem-dependent and good settings are not commonly stable along the search. To this end, we introduce a gravitational search algorithm (GSA), which is able to find good WSM configurations when solving constraint satisfaction problems. We illustrate experimental results where the GSA-based approach directly competes against previously reported autonomous search methods for constraint programming.

Original languageEnglish
Title of host publicationArtificial Intelligence Perspectives and Applications - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC 2015
EditorsRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Zdenka Prokopova, Petr Silhavy
PublisherSpringer Verlag
Pages159-168
Number of pages10
ISBN (Print)9783319184753
DOIs
StatePublished - 1 Jan 2015
Event4th Computer Science On-line Conference, CSOC 2015 - Zlin, Czech Republic
Duration: 27 Apr 201530 Apr 2015

Publication series

NameAdvances in Intelligent Systems and Computing
Volume347
ISSN (Print)2194-5357

Conference

Conference4th Computer Science On-line Conference, CSOC 2015
CountryCzech Republic
CityZlin
Period27/04/1530/04/15

Keywords

  • Adaptive Systems
  • Constraint Satisfaction
  • Gravitational Search
  • Optimization

Fingerprint Dive into the research topics of 'WSM tuning in autonomous search via gravitational search algorithms'. Together they form a unique fingerprint.

Cite this