WSM tuning in autonomous search via gravitational search algorithms

Ricardo Soto, Broderick Crawford, Rodrigo Herrera, Rodrigo Olivares, Franklin Johnson, Fernando Paredes

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

4 Scopus citations


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
Number of pages10
ISBN (Print)9783319184753
StatePublished - 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
ISSN (Print)2194-5357


Conference4th Computer Science On-line Conference, CSOC 2015
Country/TerritoryCzech Republic


  • Adaptive Systems
  • Constraint Satisfaction
  • Gravitational Search
  • Optimization


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

Cite this