Title
Biogeography-Based Optimization Algorithm for solving the set covering problem
Date Issued
01 January 2016
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Springer Verlag
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.
Start page
273
End page
283
Volume
464
Language
English
OCDE Knowledge area
Ingeniería de sistemas y comunicaciones
Informática y Ciencias de la Información
Subjects
Scopus EID
2-s2.0-84964733922
Source
Advances in Intelligent Systems and Computing
Resource of which it is part
Advances in Intelligent Systems and Computing
ISSN of the container
21945357
ISBN of the container
978-331933623-7
DOI of the container
10.1007/978-3-319-33625-1_25
Conference
5th Computer Science On-line Conference, CSOC 2016
Sources of information:
Directorio de Producción Científica
Scopus