Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem

Broderick Crawford; Ricardo Soto; Miguel Olivares-Suárez; Fernando Paredes

doi:10.1007/978-3-319-07857-1_89

Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem

Broderick Crawford, Ricardo Soto, Miguel Olivares-Suárez, Fernando Paredes

SCHOOL OF COMPUTER ENGINEERING

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

5 Scopus citations

Abstract

The Weighted Set Covering Problem is a formal model for many practical optimization problems. In this problem the goal is to choose a subset of columns of minimal cost covering every row. Here, a Binary Firefly Algorithm has been developed to tackle the Weighted Set Covering Problem. Firefly Algorithm is a recently developed population-based metaheuristic inspired by the flashing behaviour of fireflies. Experimental results show that our approach is competitive solving the problem at hand.

Original language	English
Title of host publication	HCI International 2014 - Posters' Extended Abstracts - International Conference, HCI International 2014, Proceedings
Publisher	Springer Verlag
Pages	509-514
Number of pages	6
ISBN (Print)	9783319078564
DOIs	https://doi.org/10.1007/978-3-319-07857-1_89
State	Published - 2014

Publication series

Name	Communications in Computer and Information Science
Volume	434 PART I
ISSN (Print)	1865-0929

Keywords

Firefly Algorithm
Swarm Intelligence
Weighted Set Covering Problem

Access to Document

10.1007/978-3-319-07857-1_89

Cite this

Crawford, B., Soto, R., Olivares-Suárez, M., & Paredes, F. (2014). Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem. In HCI International 2014 - Posters' Extended Abstracts - International Conference, HCI International 2014, Proceedings (pp. 509-514). (Communications in Computer and Information Science; Vol. 434 PART I). Springer Verlag. https://doi.org/10.1007/978-3-319-07857-1_89

@inproceedings{021a641eb9f744e0bd801bf479f4733f,

title = "Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem",

abstract = "The Weighted Set Covering Problem is a formal model for many practical optimization problems. In this problem the goal is to choose a subset of columns of minimal cost covering every row. Here, a Binary Firefly Algorithm has been developed to tackle the Weighted Set Covering Problem. Firefly Algorithm is a recently developed population-based metaheuristic inspired by the flashing behaviour of fireflies. Experimental results show that our approach is competitive solving the problem at hand.",

keywords = "Firefly Algorithm, Swarm Intelligence, Weighted Set Covering Problem",

author = "Broderick Crawford and Ricardo Soto and Miguel Olivares-Su{\'a}rez and Fernando Paredes",

year = "2014",

doi = "10.1007/978-3-319-07857-1_89",

language = "English",

isbn = "9783319078564",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "509--514",

booktitle = "HCI International 2014 - Posters' Extended Abstracts - International Conference, HCI International 2014, Proceedings",

}

Crawford, B , Soto, R, Olivares-Suárez, M & Paredes, F 2014, Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem. in HCI International 2014 - Posters' Extended Abstracts - International Conference, HCI International 2014, Proceedings. Communications in Computer and Information Science, vol. 434 PART I, Springer Verlag, pp. 509-514. https://doi.org/10.1007/978-3-319-07857-1_89

Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem. / Crawford, Broderick ; Soto, Ricardo; Olivares-Suárez, Miguel et al.
HCI International 2014 - Posters' Extended Abstracts - International Conference, HCI International 2014, Proceedings. Springer Verlag, 2014. p. 509-514 (Communications in Computer and Information Science; Vol. 434 PART I).

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

TY - GEN

T1 - Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Olivares-Suárez, Miguel

AU - Paredes, Fernando

PY - 2014

Y1 - 2014

N2 - The Weighted Set Covering Problem is a formal model for many practical optimization problems. In this problem the goal is to choose a subset of columns of minimal cost covering every row. Here, a Binary Firefly Algorithm has been developed to tackle the Weighted Set Covering Problem. Firefly Algorithm is a recently developed population-based metaheuristic inspired by the flashing behaviour of fireflies. Experimental results show that our approach is competitive solving the problem at hand.

AB - The Weighted Set Covering Problem is a formal model for many practical optimization problems. In this problem the goal is to choose a subset of columns of minimal cost covering every row. Here, a Binary Firefly Algorithm has been developed to tackle the Weighted Set Covering Problem. Firefly Algorithm is a recently developed population-based metaheuristic inspired by the flashing behaviour of fireflies. Experimental results show that our approach is competitive solving the problem at hand.

KW - Firefly Algorithm

KW - Swarm Intelligence

KW - Weighted Set Covering Problem

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

U2 - 10.1007/978-3-319-07857-1_89

DO - 10.1007/978-3-319-07857-1_89

M3 - Conference contribution

AN - SCOPUS:84903522778

SN - 9783319078564

T3 - Communications in Computer and Information Science

SP - 509

EP - 514

BT - HCI International 2014 - Posters' Extended Abstracts - International Conference, HCI International 2014, Proceedings

PB - Springer Verlag

ER -

Crawford B , Soto R, Olivares-Suárez M, Paredes F. Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem. In HCI International 2014 - Posters' Extended Abstracts - International Conference, HCI International 2014, Proceedings. Springer Verlag. 2014. p. 509-514. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-07857-1_89

Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this