Show simple item record

dc.contributor.authorSoto R.
dc.contributor.authorCrawford B.
dc.contributor.authorHerrera R.
dc.contributor.authorOlivares R.
dc.contributor.authorJohnson F.
dc.contributor.authorParedes F.
dc.date.accessioned2020-09-02T22:28:41Z
dc.date.available2020-09-02T22:28:41Z
dc.date.issued2015
dc.identifier10.1007/978-3-319-18476-0_17
dc.identifier.citation347, , 159-168
dc.identifier.issn21945357
dc.identifier.urihttps://hdl.handle.net/20.500.12728/6305
dc.descriptionAutonomous 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. © Springer International Publishing Switzerland 2015.
dc.language.isoen
dc.publisherSpringer Verlag
dc.sourceSilhavy R.Senkerik R.Oplatkova Z.K.Prokopova Z.Silhavy P.
dc.subjectAdaptive Systems
dc.subjectConstraint Satisfaction
dc.subjectGravitational Search
dc.subjectOptimization
dc.subjectAdaptive systems
dc.subjectAlgorithms
dc.subjectArtificial intelligence
dc.subjectComputer programming
dc.subjectConstraint theory
dc.subjectDecision making
dc.subjectLearning algorithms
dc.subjectOptimization
dc.subjectSocial networking (online)
dc.subjectAutonomous searches
dc.subjectConstraint programming
dc.subjectConstraint Satisfaction
dc.subjectDecision-making method
dc.subjectGravitational Search
dc.subjectGravitational search algorithm (GSA)
dc.subjectGravitational search algorithms
dc.subjectPerformance indicators
dc.subjectConstraint satisfaction problems
dc.titleWSM tuning in autonomous search via gravitational search algorithms
dc.typeConference Paper


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record