An Artificial Bee Colony Algorithm for the Set Covering Problem

Cuesta R.; Crawford, B; Soto R.; Paredes, F

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