Application of the artificial bee colony algorithm for solving the set covering problem
Autor
Crawford B.
Soto R.
Cuesta R.
Paredes F.
Resumen
The set covering problem is a formal model for many practical optimization problems. In the set covering problem the goal is to choose a subset of the columns of minimal cost that covers every row. Here, we present a novel application of the artificial bee colony algorithm to solve the non-unicost set covering problem. The artificial bee colony algorithm is a recent swarm metaheuristic technique based on the intelligent foraging behavior of honey bees. Experimental results show that our artificial bee colony algorithm is competitive in terms of solution quality with other recent metaheuristic approaches for the set covering problem. © 2014 Broderick Crawford et al.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Using the Bee Colony Optimization Method to Solve the Weighted Set Covering Problem (2020)
Crawford B.; Soto R.; Cuesta R.; Paredes F. (Springer Verlag, 2014) -
Conference Paper
An artificial bee colony algorithm for the set covering problem (2020)
Cuesta R.; Crawford B.; Soto R.; 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)