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

Broderick Crawford; Ricardo Soto; Luis Riquelme; Eduardo Olguin

doi:10.1109/CISTI.2016.7521402

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

Broderick Crawford, Ricardo Soto, Luis Riquelme, Eduardo Olguin

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 contribution	Biogeography-based optimization algorithm for the Set Covering Problem
Original language	Spanish
Title of host publication	Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016
Editors	Alvaro Rocha, Luis Paulo Reis, Manuel Perez Cota, Ramiro Goncalves, Octavio Santana Suarez
Publisher	IEEE Computer Society
ISBN (Electronic)	9789899843462
DOIs	https://doi.org/10.1109/CISTI.2016.7521402
State	Published - 25 Jul 2016
Event	11th Iberian Conference on Information Systems and Technologies, CISTI 2016 - Gran Canaria, Spain Duration: 15 Jun 2016 → 18 Jun 2016

Publication series

Name	Iberian Conference on Information Systems and Technologies, CISTI
Volume	2016-July
ISSN (Print)	2166-0727
ISSN (Electronic)	2166-0735

Conference

Conference	11th Iberian Conference on Information Systems and Technologies, CISTI 2016
Country/Territory	Spain
City	Gran Canaria
Period	15/06/16 → 18/06/16

Access to Document

10.1109/CISTI.2016.7521402

Cite this

Crawford, B., Soto, R., Riquelme, L., & Olguin, E. (2016). Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem. In A. Rocha, L. P. Reis, M. P. Cota, R. Goncalves, & O. S. Suarez (Eds.), Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016 Article 7521402 (Iberian Conference on Information Systems and Technologies, CISTI; Vol. 2016-July). IEEE Computer Society. https://doi.org/10.1109/CISTI.2016.7521402

Crawford, Broderick ; Soto, Ricardo ; Riquelme, Luis et al. / Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem. Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016. editor / Alvaro Rocha ; Luis Paulo Reis ; Manuel Perez Cota ; Ramiro Goncalves ; Octavio Santana Suarez. IEEE Computer Society, 2016. (Iberian Conference on Information Systems and Technologies, CISTI).

@inproceedings{d79840c2950444eb9243b18bd77b396a,

title = "Algoritmo de Optimizaci{\'o}n basado en Biogeograf{\'i}a para resolver el Set Covering Problem",

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.",

keywords = "Biogeography-Based Optimizaci{\'o}n Algorithm, Set Covering Problem",

author = "Broderick Crawford and Ricardo Soto and Luis Riquelme and Eduardo Olguin",

note = "Publisher Copyright: {\textcopyright} 2016 AISTI.; 11th Iberian Conference on Information Systems and Technologies, CISTI 2016 ; Conference date: 15-06-2016 Through 18-06-2016",

year = "2016",

month = jul,

day = "25",

doi = "10.1109/CISTI.2016.7521402",

language = "Spanish",

series = "Iberian Conference on Information Systems and Technologies, CISTI",

publisher = "IEEE Computer Society",

editor = "Alvaro Rocha and Reis, {Luis Paulo} and Cota, {Manuel Perez} and Ramiro Goncalves and Suarez, {Octavio Santana}",

booktitle = "Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016",

}

Crawford, B , Soto, R, Riquelme, L & Olguin, E 2016, Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem. in A Rocha, LP Reis, MP Cota, R Goncalves & OS Suarez (eds), Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016., 7521402, Iberian Conference on Information Systems and Technologies, CISTI, vol. 2016-July, IEEE Computer Society, 11th Iberian Conference on Information Systems and Technologies, CISTI 2016, Gran Canaria, Spain, 15/06/16. https://doi.org/10.1109/CISTI.2016.7521402

Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem. / Crawford, Broderick ; Soto, Ricardo; Riquelme, Luis et al.
Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016. ed. / Alvaro Rocha; Luis Paulo Reis; Manuel Perez Cota; Ramiro Goncalves; Octavio Santana Suarez. IEEE Computer Society, 2016. 7521402 (Iberian Conference on Information Systems and Technologies, CISTI; Vol. 2016-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Riquelme, Luis

AU - Olguin, Eduardo

PY - 2016/7/25

Y1 - 2016/7/25

N2 - 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.

AB - 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.

KW - Biogeography-Based Optimización Algorithm

KW - Set Covering Problem

UR - http://www.scopus.com/inward/record.url?scp=84982166095&partnerID=8YFLogxK

U2 - 10.1109/CISTI.2016.7521402

DO - 10.1109/CISTI.2016.7521402

M3 - Conference contribution

AN - SCOPUS:84982166095

T3 - Iberian Conference on Information Systems and Technologies, CISTI

BT - Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016

A2 - Rocha, Alvaro

A2 - Reis, Luis Paulo

A2 - Cota, Manuel Perez

A2 - Goncalves, Ramiro

A2 - Suarez, Octavio Santana

PB - IEEE Computer Society

T2 - 11th Iberian Conference on Information Systems and Technologies, CISTI 2016

Y2 - 15 June 2016 through 18 June 2016

ER -

Crawford B , Soto R, Riquelme L, Olguin E. Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem. In Rocha A, Reis LP, Cota MP, Goncalves R, Suarez OS, editors, Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016. IEEE Computer Society. 2016. 7521402. (Iberian Conference on Information Systems and Technologies, CISTI). doi: 10.1109/CISTI.2016.7521402

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this