Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem

Translated title of the contribution: Biogeography-based optimization algorithm for the Set Covering Problem

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

1 Scopus citations

Abstract

Biogeography-Based Optimization Algorithm (BBOA) is a new kind of global optimization algorithm inspired by biogeography, which mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, we proposed BBOA for solving the Set Covering Problem (SCP). The SCP is a classic combinatorial problem from NP-hard list problems, consisting in find a set of solutions that cover a range of needs at the lowest possible cost with certain constraints. Moreover, we proposed a new feature for improve performance of BBOA, improving stagnation in local optimum. Finally, the experiments with BBOA to solve these problems, show very good results.

Translated title of the contributionBiogeography-based optimization algorithm for the Set Covering Problem
Original languageSpanish
Title of host publicationProceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016
EditorsAlvaro Rocha, Luis Paulo Reis, Manuel Perez Cota, Ramiro Goncalves, Octavio Santana Suarez
PublisherIEEE Computer Society
ISBN (Electronic)9789899843462
DOIs
StatePublished - 25 Jul 2016
Event11th Iberian Conference on Information Systems and Technologies, CISTI 2016 - Gran Canaria, Spain
Duration: 15 Jun 201618 Jun 2016

Publication series

NameIberian Conference on Information Systems and Technologies, CISTI
Volume2016-July
ISSN (Print)2166-0727
ISSN (Electronic)2166-0735

Conference

Conference11th Iberian Conference on Information Systems and Technologies, CISTI 2016
CountrySpain
CityGran Canaria
Period15/06/1618/06/16

Fingerprint Dive into the research topics of 'Biogeography-based optimization algorithm for the Set Covering Problem'. Together they form a unique fingerprint.

Cite this