A binary coded firefly algorithm that solves the set covering problem
Autor
Crawford B.
Soto R.
Olivares-Suárez M.
Palma W.
Paredes F.
Olguín E.
Norero E.
Resumen
This work presents a study of a new binary coded firefly algorithm. The firefly algorithm is a novel nature-inspired metaheuristic, inspired by the social behavior of fireflies, which is being applied to solve many optimization problems. We test the proposed binary coded firefly algorithm solving the non-unicost set covering problem which is a well-known NP-hard discrete optimization problem with many practical applications. To tackle the mapping from a continuous search space to a discrete search space we use different transfer functions which are investigated in terms of convergence speed and accuracy of results. The experimental results show the effectiveness of our approach where the binary coded firefly algorithm produce competitive results solving a portfolio of set covering problems from the OR-Library.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
A binary firefly algorithm for the set covering problem (2020)
Crawford B.; Soto R.; Olivares-Suárez M.; Paredes F. (Springer Verlag, 2014) -
Conference Paper
Two swarm intelligence algorithms for the Set Covering problem (2020)
Crawford B.; Soto R.; Cuesta R.; Olivares-Suárez M.; Johnson F.; Olguín E. (SciTePress, 2014) -
Conference Paper
Using the Firefly Optimization Method to Solve the Weighted Set Covering Problem (2020)
Crawford B.; Soto R.; Olivares-Suárez M.; Paredes F. (Springer Verlag, 2014)