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

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

16 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaSoftware Engineering in Intelligent Systems - Proceedings of the 4th Computer Science On-line Conference 2015, CSOC2015
EditoresRadek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Zdenka Prokopova, Petr Silhavy
EditorialSpringer Verlag
Páginas317-326
Número de páginas10
ISBN (versión impresa)9783319184722
DOI
EstadoPublicada - 2015
Publicado de forma externa
Evento4th International Conference on Computer Science On-line Conference, CSOC 2015 - Zlin, República Checa
Duración: 27 abr 201530 abr 2015

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen349
ISSN (versión impresa)2194-5357

Conferencia

Conferencia4th International Conference on Computer Science On-line Conference, CSOC 2015
País/TerritorioRepública Checa
CiudadZlin
Período27/04/1530/04/15

Huella

Profundice en los temas de investigación de 'Binarization methods for shuffled frog leaping algorithms that solve set covering problems'. En conjunto forman una huella única.

Citar esto