A binary fruit fly optimization algorithm to solve the set covering problem

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

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

15 Citas (Scopus)

Resumen

The Set Covering Problem (SCP) is a well known NP-hard problem with many practical applications. In this work binary fruit fly optimization algorithms (bFFOA) were used to solve this problem using different binarization methods. The bFFOA is based on the food finding behavior of the fruit flies using osphresis and vision. The experimental results show the effectiveness of our algorithms producing competitive results when solve the benchmarks of SCP from the OR-Library.

Idioma originalInglés
Título de la publicación alojadaComputational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings
EditoresMarina L. Gavrilova, Osvaldo Gervasi, Beniamino Murgante, Sanjay Misra, Carmelo Torre, David Taniar, Bernady O. Apduhan, Ana Maria A.C. Rocha, Sanjay Misra
EditorialSpringer Verlag
Páginas411-420
Número de páginas10
ISBN (versión impresa)9783319214092
DOI
EstadoPublicada - 2015
Publicado de forma externa
Evento15th International Conference on Computational Science and Its Applications, ICCSA 2015 - Banff, Canadá
Duración: 22 jun 201525 jun 2015

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9158
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia15th International Conference on Computational Science and Its Applications, ICCSA 2015
País/TerritorioCanadá
CiudadBanff
Período22/06/1525/06/15

Huella

Profundice en los temas de investigación de 'A binary fruit fly optimization algorithm to solve the set covering problem'. En conjunto forman una huella única.

Citar esto