TY - GEN
T1 - Online control of enumeration strategies via bat-inspired optimization
AU - Soto, Ricardo
AU - Crawford, Broderick
AU - Olivares, Rodrigo
AU - Johnson, Franklin
AU - Paredes, Fernando
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2015
PY - 2015
Y1 - 2015
N2 - Constraint 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.
AB - Constraint 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.
KW - Bat Algorithm
KW - Constraint Programming
KW - Constraint Satisfaction Problems
KW - Swarm Intelligence
UR - http://www.scopus.com/inward/record.url?scp=84937718663&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-18833-1_1
DO - 10.1007/978-3-319-18833-1_1
M3 - Conference contribution
AN - SCOPUS:84937718663
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1
EP - 10
BT - Bioinspired Computation in Artificial Systems - International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2015, Proceedings
A2 - Álvarez-Sánchez, José Ramón
A2 - de la Paz López, Félix
A2 - Adeli, Hojjat
A2 - Vicente, José Manuel Ferrández
A2 - Toledo-Moreo, Fco. Javier
PB - Springer Verlag
T2 - International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2015
Y2 - 1 June 2015 through 5 June 2015
ER -