TY - GEN
T1 - Biogeography-Based Optimization Algorithm for solving the set covering problem
AU - Crawford, Broderick
AU - Soto, Ricardo
AU - Riquelme, Luis
AU - Olguín, Eduardo
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - Biogeography-Based Optimization Algorithm (BBOA) is a kind of new global optimization algorithm inspired by biogeography. It mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, BBOA for the Set Covering Problem (SCP) is proposed. SCP is a classic combinatorial problem from NP-hard list problems. It consist to find a set of solutions that cover a range of needs at the lowest possible cost following certain constraints. In addition, we provide a new feature for improve performance of BBOA, improving stagnation in local optimum. With this, the experiment results show that BBOA is very good at solving such problems.
AB - Biogeography-Based Optimization Algorithm (BBOA) is a kind of new global optimization algorithm inspired by biogeography. It mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, BBOA for the Set Covering Problem (SCP) is proposed. SCP is a classic combinatorial problem from NP-hard list problems. It consist to find a set of solutions that cover a range of needs at the lowest possible cost following certain constraints. In addition, we provide a new feature for improve performance of BBOA, improving stagnation in local optimum. With this, the experiment results show that BBOA is very good at solving such problems.
KW - Biogeography-Based Optimization Algorithm
KW - Set Covering Problem
UR - http://www.scopus.com/inward/record.url?scp=84964733922&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-33625-1_25
DO - 10.1007/978-3-319-33625-1_25
M3 - Conference contribution
AN - SCOPUS:84964733922
SN - 9783319336237
T3 - Advances in Intelligent Systems and Computing
SP - 273
EP - 283
BT - Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016
A2 - Silhavy, Radek
A2 - Senkerik, Roman
A2 - Oplatkova, Zuzana Kominkova
A2 - Silhavy, Petr
A2 - Prokopova, Zdenka
PB - Springer Verlag
T2 - 5th Computer Science On-line Conference, CSOC 2016
Y2 - 27 April 2016 through 30 April 2016
ER -