Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos

Broderick Crawford; Ricardo Soto; Claudia Olea; Franklin Johnson; Fernando Paredes

doi:10.1109/CISTI.2015.7170537

Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos

Translated title of the contribution: Binary bat algorithms for the set covering problem

Broderick Crawford, Ricardo Soto, Claudia Olea, Franklin Johnson, Fernando Paredes

SCHOOL OF COMPUTER ENGINEERING

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

6 Scopus citations

Abstract

In the present paper, we resolve the Set Covering Problem using the recently presented meta-heuristic named Binary Bat Algorithm. We use two variations of this algorithm. The Binary Bat Algorithm algorithm was created observing how the bats evade obstacles and find preys to eat, the use of echo-localization is how they do it. We made some changes using two different transfer and two discretization techniques to solve the problem.

Translated title of the contribution	Binary bat algorithms for the set covering problem
Original language	Spanish
Title of host publication	2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9789899843455
DOIs	https://doi.org/10.1109/CISTI.2015.7170537
State	Published - 28 Jul 2015
Event	10th Iberian Conference on Information Systems and Technologies, CISTI 2015 - Aveiro, Portugal Duration: 17 Jun 2015 → 20 Jun 2015

Publication series

Name	2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

Conference

Conference	10th Iberian Conference on Information Systems and Technologies, CISTI 2015
Country/Territory	Portugal
City	Aveiro
Period	17/06/15 → 20/06/15

Access to Document

10.1109/CISTI.2015.7170537

Cite this

Crawford, B., Soto, R., Olea, C., Johnson, F., & Paredes, F. (2015). Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos. In 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015 Article 7170537 (2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CISTI.2015.7170537

@inproceedings{1c5edc4b70374f158925cf8a4ee9dcaf,

title = "Algoritmos Murci{\'e}lago Binarios para el Problema de Cobertura de Conjuntos",

abstract = "In the present paper, we resolve the Set Covering Problem using the recently presented meta-heuristic named Binary Bat Algorithm. We use two variations of this algorithm. The Binary Bat Algorithm algorithm was created observing how the bats evade obstacles and find preys to eat, the use of echo-localization is how they do it. We made some changes using two different transfer and two discretization techniques to solve the problem.",

keywords = "Binary Bat Optimization Algorithm, Combinatorial Optimization, Metaheuristic, Set Covering Problem",

author = "Broderick Crawford and Ricardo Soto and Claudia Olea and Franklin Johnson and Fernando Paredes",

note = "Publisher Copyright: {\textcopyright} 2015 AISTI.; 10th Iberian Conference on Information Systems and Technologies, CISTI 2015 ; Conference date: 17-06-2015 Through 20-06-2015",

year = "2015",

month = jul,

day = "28",

doi = "10.1109/CISTI.2015.7170537",

language = "Spanish",

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

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015",

}

Crawford, B , Soto, R, Olea, C, Johnson, F & Paredes, F 2015, Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos. in 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015., 7170537, 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015, Institute of Electrical and Electronics Engineers Inc., 10th Iberian Conference on Information Systems and Technologies, CISTI 2015, Aveiro, Portugal, 17/06/15. https://doi.org/10.1109/CISTI.2015.7170537

Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos. / Crawford, Broderick ; Soto, Ricardo; Olea, Claudia et al.
2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7170537 (2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015).

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

TY - GEN

T1 - Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Olea, Claudia

AU - Johnson, Franklin

AU - Paredes, Fernando

PY - 2015/7/28

Y1 - 2015/7/28

N2 - In the present paper, we resolve the Set Covering Problem using the recently presented meta-heuristic named Binary Bat Algorithm. We use two variations of this algorithm. The Binary Bat Algorithm algorithm was created observing how the bats evade obstacles and find preys to eat, the use of echo-localization is how they do it. We made some changes using two different transfer and two discretization techniques to solve the problem.

AB - In the present paper, we resolve the Set Covering Problem using the recently presented meta-heuristic named Binary Bat Algorithm. We use two variations of this algorithm. The Binary Bat Algorithm algorithm was created observing how the bats evade obstacles and find preys to eat, the use of echo-localization is how they do it. We made some changes using two different transfer and two discretization techniques to solve the problem.

KW - Binary Bat Optimization Algorithm

KW - Combinatorial Optimization

KW - Metaheuristic

KW - Set Covering Problem

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

U2 - 10.1109/CISTI.2015.7170537

DO - 10.1109/CISTI.2015.7170537

M3 - Conference contribution

AN - SCOPUS:84943311556

T3 - 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

BT - 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

Y2 - 17 June 2015 through 20 June 2015

ER -

Crawford B , Soto R, Olea C, Johnson F, Paredes F. Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos. In 2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7170537. (2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015). doi: 10.1109/CISTI.2015.7170537

Algoritmos Murciélago Binarios para el Problema de Cobertura de Conjuntos

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this