Title :
Binary bat algorithms for the set covering problem
Author :
Crawford, Broderick ; Soto, Ricardo ; Olea, Claudia ; Johnson, Franklin ; Paredes, Fernando
Author_Institution :
Pontificia Univ. Catolica de Valparaiso, Valparaiso, Chile
Abstract :
In the present paper, we resolve the Set Covering Problem using the recently presented meta-heuristic named Binary Bat Algorithm. We use two variations of this algorithm. The Binary Bat Algorithm algorithm was created observing how the bats evade obstacles and find preys to eat, the use of echo-localization is how they do it. We made some changes using two different transfer and two discretization techniques to solve the problem.
Keywords :
bioacoustics; combinatorial mathematics; optimisation; binary bat algorithms; combinatorial optimization; discretization techniques; echo-localization; set covering problem; transfer techniques; Algorithm design and analysis; Computational modeling; Europe; Genetics; Optimization; Robustness; Silicon; Binary Bat Optimization Algorithm; Combinatorial Optimization; Metaheuristic; Set Covering Problem;
Conference_Titel :
Information Systems and Technologies (CISTI), 2015 10th Iberian Conference on
Conference_Location :
Aveiro
DOI :
10.1109/CISTI.2015.7170537