Show simple item record

Online control of enumeration strategies via bat-inspired optimization

dc.contributor.authorSoto R.
dc.contributor.authorCrawford B.
dc.contributor.authorOlivares R.
dc.contributor.authorJohnson F.
dc.contributor.authorParedes F.
dc.date.accessioned2020-09-02T22:28:43Z
dc.date.available2020-09-02T22:28:43Z
dc.date.issued2015
dc.identifier10.1007/978-3-319-18833-1_1
dc.identifier.citation9108, , 1-10
dc.identifier.issn03029743
dc.identifier.urihttps://hdl.handle.net/20.500.12728/6323
dc.descriptionConstraint programming allows to solve constraint satisfaction and optimization problems by building and then exploring a search tree of potential solutions. Potential solutions are generated by firstly selecting a variable and then a value from the given problem. The enumeration strategy is responsible for selecting the order in which those variables and values are selected to produce a potential solution. There exist different ways to perform this selection, and depending on the quality of this decision, the efficiency of the solving process may dramatically vary. A modern idea to handle this concern, is to interleave during solving time a set of different strategies instead of using a single one. The strategies are evaluated according to process indicators in order to use the most promising one on each part of the search process. This process is known as online control of enumeration strategies and its correct configuration can be seen itself as an optimization problem. In this paper, we present a new system for online control of enumeration strategies based on bat-inspired optimization. The bat algorithm is a relatively modern metaheuristic based on the location behavior of bats that employ echoes to identify the objects in their surrounding area. We illustrate, promising results where the proposed bat algorithm is able to outperform previously reported metaheuristic-based approaches for online control of enumeration strategies. © Springer International Publishing Switzerland 2015
dc.language.isoen
dc.publisherSpringer Verlag
dc.sourceAlvarez-Sanchez J.R.de la Paz Lopez F.Adeli H.Vicente J.M.F.Toledo-Moreo F.J.
dc.subjectBat Algorithm
dc.subjectConstraint Programming
dc.subjectConstraint Satisfaction Problems
dc.subjectSwarm Intelligence
dc.subjectAlgorithms
dc.subjectArtificial intelligence
dc.subjectComputer programming
dc.subjectConstraint theory
dc.subjectOptimization
dc.subjectSocial networking (online)
dc.subjectBat algorithms
dc.subjectConstraint programming
dc.subjectConstraint Satisfaction
dc.subjectOn-line controls
dc.subjectOptimization problems
dc.subjectProcess indicators
dc.subjectSearch process
dc.subjectSwarm Intelligence
dc.subjectConstraint satisfaction problems
dc.titleOnline control of enumeration strategies via bat-inspired optimization
dc.typeConference Paper


Files in this item

Thumbnail
Name:
item_2-s2.0-84937718663.pdf
Size:
2.792Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record