Biogeography-Based Optimization Algorithm for solving the set covering problem

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationArtificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016
EditorsRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Petr Silhavy, Zdenka Prokopova
PublisherSpringer Verlag
Pages273-283
Number of pages11
ISBN (Print)9783319336237
DOIs
StatePublished - 2016
Event5th Computer Science On-line Conference, CSOC 2016 - Prague, Czech Republic
Duration: 27 Apr 201630 Apr 2016

Publication series

NameAdvances in Intelligent Systems and Computing
Volume464
ISSN (Print)2194-5357

Conference

Conference5th Computer Science On-line Conference, CSOC 2016
Country/TerritoryCzech Republic
CityPrague
Period27/04/1630/04/16

Keywords

  • Biogeography-Based Optimization Algorithm
  • Set Covering Problem

Fingerprint

Dive into the research topics of 'Biogeography-Based Optimization Algorithm for solving the set covering problem'. Together they form a unique fingerprint.

Cite this