An Artificial Bee Colony Algorithm for the Set Covering Problem
Keywords: combinatorial optimization, set covering problem, heuristic, Artificial Bee Colony Algorithm
Abstract
In this paper, we present a new Artificial Bee Colony algorithm to solve the non-unicost Set Covering Problem. The Artificial Bee Colony algorithm is a recent metaheuristic technique based on the intelligent foraging behavior of honey bee swarm. Computational results show that Artificial Bee Colony algorithm is competitive in terms of solution quality with other metaheuristic approaches for the Set Covering Problem problem.
Más información
Título según WOS: | An Artificial Bee Colony Algorithm for the Set Covering Problem |
Título según SCOPUS: | An artificial bee colony algorithm for the set covering problem |
Título de la Revista: | INFORMATION TECHNOLOGY: NEW GENERATIONS |
Volumen: | 285 |
Editorial: | SPRINGER-VERLAG BERLIN |
Fecha de publicación: | 2014 |
Página de inicio: | 53 |
Página final: | 63 |
Idioma: | English |
DOI: |
10.1007/978-3-319-06740-7_5 |
Notas: | ISI, SCOPUS |