Modified binary firefly algorithms with different transfer functions for solving set covering problems

Broderick Crawford; Ricardo Soto; Marco Riquelme-Leiva; Cristian Peña; Claudio Torres-Rojas; Franklin Johnson; Fernando Paredes

doi:10.1007/978-3-319-18473-9_30

Modified binary firefly algorithms with different transfer functions for solving set covering problems

Broderick Crawford, Ricardo Soto, Marco Riquelme-Leiva, Cristian Peña, Claudio Torres-Rojas, Franklin Johnson, Fernando Paredes

SCHOOL OF COMPUTER ENGINEERING

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

15 Scopus citations

Abstract

In this paper, we propose a set of Modified Binary Firefly Algorithms (MBFF) to solve different instances of the Set Covering Problem (SCP). The algorithms consider eight Transfer Functions and five Discretization Methods in order to solve the binary representation of SCP. The results obtained show that our algorithms are a good and cheap alternative to solve the problem at hand.

Original language	English
Title of host publication	Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015
Editors	Radek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Zdenka Prokopova, Petr Silhavy
Publisher	Springer Verlag
Pages	307-315
Number of pages	9
ISBN (Print)	9783319184722
DOIs	https://doi.org/10.1007/978-3-319-18473-9_30
State	Published - 2015
Event	4th International Conference on Computer Science On-line Conference, CSOC 2015 - Zlin, Czech Republic Duration: 27 Apr 2015 → 30 Apr 2015

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	349
ISSN (Print)	2194-5357

Conference

Conference	4th International Conference on Computer Science On-line Conference, CSOC 2015
Country/Territory	Czech Republic
City	Zlin
Period	27/04/15 → 30/04/15

Keywords

Combinatorial Optimization
Metaheuristics
Modified Binary FireFly Algorithm
Set Covering Problem

Access to Document

10.1007/978-3-319-18473-9_30

Cite this

Crawford, B., Soto, R., Riquelme-Leiva, M., Peña, C., Torres-Rojas, C., Johnson, F., & Paredes, F. (2015). Modified binary firefly algorithms with different transfer functions for solving set covering problems. In R. Silhavy, R. Senkerik, Z. K. Oplatkova, Z. Prokopova, & P. Silhavy (Eds.), Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015 (pp. 307-315). (Advances in Intelligent Systems and Computing; Vol. 349). Springer Verlag. https://doi.org/10.1007/978-3-319-18473-9_30

Crawford, Broderick ; Soto, Ricardo ; Riquelme-Leiva, Marco et al. / Modified binary firefly algorithms with different transfer functions for solving set covering problems. Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015. editor / Radek Silhavy ; Roman Senkerik ; Zuzana Kominkova Oplatkova ; Zdenka Prokopova ; Petr Silhavy. Springer Verlag, 2015. pp. 307-315 (Advances in Intelligent Systems and Computing).

@inproceedings{a024228fd59a4104a9a58d64eb705cff,

title = "Modified binary firefly algorithms with different transfer functions for solving set covering problems",

abstract = "In this paper, we propose a set of Modified Binary Firefly Algorithms (MBFF) to solve different instances of the Set Covering Problem (SCP). The algorithms consider eight Transfer Functions and five Discretization Methods in order to solve the binary representation of SCP. The results obtained show that our algorithms are a good and cheap alternative to solve the problem at hand.",

keywords = "Combinatorial Optimization, Metaheuristics, Modified Binary FireFly Algorithm, Set Covering Problem",

author = "Broderick Crawford and Ricardo Soto and Marco Riquelme-Leiva and Cristian Pe{\~n}a and Claudio Torres-Rojas and Franklin Johnson and Fernando Paredes",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 4th International Conference on Computer Science On-line Conference, CSOC 2015 ; Conference date: 27-04-2015 Through 30-04-2015",

year = "2015",

doi = "10.1007/978-3-319-18473-9_30",

language = "English",

isbn = "9783319184722",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "307--315",

editor = "Radek Silhavy and Roman Senkerik and Oplatkova, {Zuzana Kominkova} and Zdenka Prokopova and Petr Silhavy",

booktitle = "Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015",

}

Crawford, B , Soto, R, Riquelme-Leiva, M, Peña, C, Torres-Rojas, C, Johnson, F & Paredes, F 2015, Modified binary firefly algorithms with different transfer functions for solving set covering problems. in R Silhavy, R Senkerik, ZK Oplatkova, Z Prokopova & P Silhavy (eds), Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015. Advances in Intelligent Systems and Computing, vol. 349, Springer Verlag, pp. 307-315, 4th International Conference on Computer Science On-line Conference, CSOC 2015, Zlin, Czech Republic, 27/04/15. https://doi.org/10.1007/978-3-319-18473-9_30

Modified binary firefly algorithms with different transfer functions for solving set covering problems. / Crawford, Broderick ; Soto, Ricardo; Riquelme-Leiva, Marco et al.
Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015. ed. / Radek Silhavy; Roman Senkerik; Zuzana Kominkova Oplatkova; Zdenka Prokopova; Petr Silhavy. Springer Verlag, 2015. p. 307-315 (Advances in Intelligent Systems and Computing; Vol. 349).

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

TY - GEN

T1 - Modified binary firefly algorithms with different transfer functions for solving set covering problems

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Riquelme-Leiva, Marco

AU - Peña, Cristian

AU - Torres-Rojas, Claudio

AU - Johnson, Franklin

AU - Paredes, Fernando

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - In this paper, we propose a set of Modified Binary Firefly Algorithms (MBFF) to solve different instances of the Set Covering Problem (SCP). The algorithms consider eight Transfer Functions and five Discretization Methods in order to solve the binary representation of SCP. The results obtained show that our algorithms are a good and cheap alternative to solve the problem at hand.

AB - In this paper, we propose a set of Modified Binary Firefly Algorithms (MBFF) to solve different instances of the Set Covering Problem (SCP). The algorithms consider eight Transfer Functions and five Discretization Methods in order to solve the binary representation of SCP. The results obtained show that our algorithms are a good and cheap alternative to solve the problem at hand.

KW - Combinatorial Optimization

KW - Metaheuristics

KW - Modified Binary FireFly Algorithm

KW - Set Covering Problem

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

U2 - 10.1007/978-3-319-18473-9_30

DO - 10.1007/978-3-319-18473-9_30

M3 - Conference contribution

AN - SCOPUS:84942756744

SN - 9783319184722

T3 - Advances in Intelligent Systems and Computing

SP - 307

EP - 315

BT - Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015

A2 - Silhavy, Radek

A2 - Senkerik, Roman

A2 - Oplatkova, Zuzana Kominkova

A2 - Prokopova, Zdenka

A2 - Silhavy, Petr

PB - Springer Verlag

T2 - 4th International Conference on Computer Science On-line Conference, CSOC 2015

Y2 - 27 April 2015 through 30 April 2015

ER -

Crawford B , Soto R, Riquelme-Leiva M, Peña C, Torres-Rojas C, Johnson F et al. Modified binary firefly algorithms with different transfer functions for solving set covering problems. In Silhavy R, Senkerik R, Oplatkova ZK, Prokopova Z, Silhavy P, editors, Software Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015. Springer Verlag. 2015. p. 307-315. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-18473-9_30

Modified binary firefly algorithms with different transfer functions for solving set covering problems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this