Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem

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 s...

Descripción completa

Detalles Bibliográficos
Autores principales: Crawford, Broderick, Soto, Ricardo, Cuesta, Rodrigo, Paredes, Fernando
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4030563/
https://www.ncbi.nlm.nih.gov/pubmed/24883356
http://dx.doi.org/10.1155/2014/189164
_version_ 1782317404694511616
author Crawford, Broderick
Soto, Ricardo
Cuesta, Rodrigo
Paredes, Fernando
author_facet Crawford, Broderick
Soto, Ricardo
Cuesta, Rodrigo
Paredes, Fernando
author_sort Crawford, Broderick
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4030563
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-40305632014-06-01 Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem Crawford, Broderick Soto, Ricardo Cuesta, Rodrigo Paredes, Fernando ScientificWorldJournal Research Article 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. Hindawi Publishing Corporation 2014 2014-04-16 /pmc/articles/PMC4030563/ /pubmed/24883356 http://dx.doi.org/10.1155/2014/189164 Text en Copyright © 2014 Broderick Crawford et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Crawford, Broderick
Soto, Ricardo
Cuesta, Rodrigo
Paredes, Fernando
Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
title Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
title_full Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
title_fullStr Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
title_full_unstemmed Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
title_short Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
title_sort application of the artificial bee colony algorithm for solving the set covering problem
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4030563/
https://www.ncbi.nlm.nih.gov/pubmed/24883356
http://dx.doi.org/10.1155/2014/189164
work_keys_str_mv AT crawfordbroderick applicationoftheartificialbeecolonyalgorithmforsolvingthesetcoveringproblem
AT sotoricardo applicationoftheartificialbeecolonyalgorithmforsolvingthesetcoveringproblem
AT cuestarodrigo applicationoftheartificialbeecolonyalgorithmforsolvingthesetcoveringproblem
AT paredesfernando applicationoftheartificialbeecolonyalgorithmforsolvingthesetcoveringproblem

Ejemplares similares