Biogeography-Based Optimization Algorithm for solving the set covering problem

Broderick Crawford, Ricardo Soto, Luis Riquelme, Eduardo Olguín

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaArtificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016
EditoresRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Petr Silhavy, Zdenka Prokopova
EditorialSpringer Verlag
Páginas273-283
Número de páginas11
ISBN (versión impresa)9783319336237
DOI
EstadoPublicada - 2016
Publicado de forma externa
Evento5th Computer Science On-line Conference, CSOC 2016 - Prague, República Checa
Duración: 27 abr 201630 abr 2016

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen464
ISSN (versión impresa)2194-5357

Conferencia

Conferencia5th Computer Science On-line Conference, CSOC 2016
País/TerritorioRepública Checa
CiudadPrague
Período27/04/1630/04/16

Huella

Profundice en los temas de investigación de 'Biogeography-Based Optimization Algorithm for solving the set covering problem'. En conjunto forman una huella única.

Citar esto