TY - GEN
T1 - Set covering problem resolution by Biogeography-Based Optimization Algorithm
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Riquelme, Luis
AU - Olguín, Eduardo
AU - Misra, Sanjay
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
KW - Biogeography-Based Optimization Algorithm
KW - Metaheuristics
KW - Set Covering Problem
UR - http://www.scopus.com/inward/record.url?scp=84978790733&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-42085-1_12
DO - 10.1007/978-3-319-42085-1_12
M3 - Conference contribution
AN - SCOPUS:84978790733
SN - 9783319420844
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 153
EP - 165
BT - Computational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
A2 - Apduhan, Bernady O.
A2 - Murgante, Beniamino
A2 - Misra, Sanjay
A2 - Taniar, David
A2 - Torre, Carmelo M.
A2 - Rocha, Ana Maria A.C.
A2 - Wang, Shangguang
A2 - Gervasi, Osvaldo
A2 - Stankova, Elena
PB - Springer Verlag
T2 - 16th International Conference on Computational Science and Its Applications, ICCSA 2016
Y2 - 4 July 2016 through 7 July 2016
ER -