@inproceedings{e2f466d6a9ee43baa269480444342a80,
title = "Set covering problem resolution by Biogeography-Based Optimization Algorithm",
abstract = "The research on Artificial Intelligence and Operational Research has provided models and techniques to solve many industrial problems. For instance, many real life problems can be formulated as a Set Covering Problem (SCP). The SCP is a classic NP-hard combinatorial problem consisting in find a set of solutions that cover a range of needs at the lowest possible cost following certain constraints. In this work, we use a recent metaheuristic called Biogeography-Based Optimization Algorithm (BBOA) inspired by biogeography, which mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, BBOA for the SCP is proposed. In addition, to improve performance we provide a new feature for the BBOA, which improve stagnation in local optimum. Finally, the experiment results show that BBOA is a excellent method for solving such problems.",
keywords = "Biogeography-Based Optimization Algorithm, Metaheuristics, Set Covering Problem",
author = "Broderick Crawford and Ricardo Soto and Luis Riquelme and Eduardo Olgu{\'i}n and Sanjay Misra",
note = "Funding Information: The author Broderick Crawford is supported by grant CONICYT/FONDE-CYT/REGULAR/1140897 and Ricardo Soto is supported by grant CONICYT/FONDECYT/REGULAR/1160455. Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; null ; Conference date: 04-07-2016 Through 07-07-2016",
year = "2016",
doi = "10.1007/978-3-319-42085-1_12",
language = "English",
isbn = "9783319420844",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "153--165",
editor = "Apduhan, {Bernady O.} and Beniamino Murgante and Sanjay Misra and David Taniar and Torre, {Carmelo M.} and Rocha, {Ana Maria A.C.} and Shangguang Wang and Osvaldo Gervasi and Elena Stankova",
booktitle = "Computational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings",
}