Binarization methods for shuffled frog leaping algorithms that solve set covering problems

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

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

Binarization methods for shuffled frog leaping algorithms that solve set covering problems

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

SCHOOL OF COMPUTER ENGINEERING

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

17 Scopus citations

Abstract

This work proposes Shuffled Frog Leaping Algorithms (SFLAs) to solve Set Covering Problems (SCPs). The proposed algorithms include eight transfer function and five discretization methods in order to solve the binary representation of SCP. Different instances of the SetCovering Problem are solved to test our algorithm showing very promising results.

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	317-326
Number of pages	10
ISBN (Print)	9783319184722
DOIs	https://doi.org/10.1007/978-3-319-18473-9_31
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

Combinatiorial Optimization
Metaheuristics
Set Covering Problem
Shuffled Frog Leaping Algorithm

Access to Document

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

Cite this

Crawford, B., Soto, R., Peña, C., Riquelme-Leiva, M., Torres-Rojas, C., Johnson, F., & Paredes, F. (2015). Binarization methods for shuffled frog leaping algorithms that solve 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. 317-326). (Advances in Intelligent Systems and Computing; Vol. 349). Springer Verlag. https://doi.org/10.1007/978-3-319-18473-9_31

Crawford, Broderick ; Soto, Ricardo ; Peña, Cristian et al. / Binarization methods for shuffled frog leaping algorithms that solve 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. 317-326 (Advances in Intelligent Systems and Computing).

@inproceedings{7df26a8fcaff4aa3a27c660c8858b7cc,

title = "Binarization methods for shuffled frog leaping algorithms that solve set covering problems",

abstract = "This work proposes Shuffled Frog Leaping Algorithms (SFLAs) to solve Set Covering Problems (SCPs). The proposed algorithms include eight transfer function and five discretization methods in order to solve the binary representation of SCP. Different instances of the SetCovering Problem are solved to test our algorithm showing very promising results.",

keywords = "Combinatiorial Optimization, Metaheuristics, Set Covering Problem, Shuffled Frog Leaping Algorithm",

author = "Broderick Crawford and Ricardo Soto and Cristian Pe{\~n}a and Marco Riquelme-Leiva 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_31",

language = "English",

isbn = "9783319184722",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "317--326",

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, Peña, C, Riquelme-Leiva, M, Torres-Rojas, C, Johnson, F & Paredes, F 2015, Binarization methods for shuffled frog leaping algorithms that solve 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. 317-326, 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_31

Binarization methods for shuffled frog leaping algorithms that solve set covering problems. / Crawford, Broderick ; Soto, Ricardo; Peña, Cristian 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. 317-326 (Advances in Intelligent Systems and Computing; Vol. 349).

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

TY - GEN

T1 - Binarization methods for shuffled frog leaping algorithms that solve set covering problems

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Peña, Cristian

AU - Riquelme-Leiva, Marco

AU - Torres-Rojas, Claudio

AU - Johnson, Franklin

AU - Paredes, Fernando

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

PY - 2015

Y1 - 2015

N2 - This work proposes Shuffled Frog Leaping Algorithms (SFLAs) to solve Set Covering Problems (SCPs). The proposed algorithms include eight transfer function and five discretization methods in order to solve the binary representation of SCP. Different instances of the SetCovering Problem are solved to test our algorithm showing very promising results.

AB - This work proposes Shuffled Frog Leaping Algorithms (SFLAs) to solve Set Covering Problems (SCPs). The proposed algorithms include eight transfer function and five discretization methods in order to solve the binary representation of SCP. Different instances of the SetCovering Problem are solved to test our algorithm showing very promising results.

KW - Combinatiorial Optimization

KW - Metaheuristics

KW - Set Covering Problem

KW - Shuffled Frog Leaping Algorithm

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

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

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

M3 - Conference contribution

AN - SCOPUS:84942797601

SN - 9783319184722

T3 - Advances in Intelligent Systems and Computing

SP - 317

EP - 326

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, Peña C, Riquelme-Leiva M, Torres-Rojas C, Johnson F et al. Binarization methods for shuffled frog leaping algorithms that solve 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. 317-326. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-18473-9_31

Binarization methods for shuffled frog leaping algorithms that solve set covering problems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this