Using the Bee Colony Optimization Method to Solve the Weighted Set Covering Problem
MetadataShow full item record
The Weighted Set Covering Problem is a formal model for many practical optimization problems. In this problem the goal is to choose a subset of columns of minimal cost covering every row. Here, we present a novel application of the Artificial Bee Colony algorithm to solve the Weighted 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. © Springer International Publishing Switzerland 2014.
Showing items related by title, author, creator and subject.
Conference PaperCrawford B.; Soto R.; Cuesta R.; Olivares-Suárez M.; Johnson F.; Olguín E. (SciTePress, 2014)
Conference PaperCrawford B.; Soto R.; Cuesta R.; Olivares-Suárez M.; Johnson F. (National Technical University of Athens, 2014)
Conference PaperCuesta R.; Crawford B.; Soto R.; Paredes F. (Springer Verlag, 2014)