A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm

Broderick Crawford; Ricardo Soto; Wenceslao Palma; Franklin Johnson; Fernando Paredes; Eduardo Olguín

doi:10.1007/978-3-319-11857-4_22

A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm

Broderick Crawford, Ricardo Soto, Wenceslao Palma, Franklin Johnson, Fernando Paredes, Eduardo Olguín

SCHOOL OF COMPUTER ENGINEERING

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

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. We present a 2-level metaheuristic approach where an Artificial Bee Colony Algorithm acts as a low-level metaheuristic and its paremeters are set by a higher level Genetic Algorithm.3

Original language	English
Pages (from-to)	189-196
Number of pages	8
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8794
DOIs	https://doi.org/10.1007/978-3-319-11857-4_22
State	Published - 2014

Keywords

Artificial Bee Colony Algorithm
Genetic Algorithm
Parameter Setting
Set Covering Problem
Swarm Intelligence

Access to Document

10.1007/978-3-319-11857-4_22

Cite this

Crawford, B., Soto, R., Palma, W., Johnson, F., Paredes, F., & Olguín, E. (2014). A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8794, 189-196. https://doi.org/10.1007/978-3-319-11857-4_22

@article{48519b8e2cfc4da78fdf01b593b267a6,

title = "A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm",

abstract = "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. We present a 2-level metaheuristic approach where an Artificial Bee Colony Algorithm acts as a low-level metaheuristic and its paremeters are set by a higher level Genetic Algorithm.3",

keywords = "Artificial Bee Colony Algorithm, Genetic Algorithm, Parameter Setting, Set Covering Problem, Swarm Intelligence",

author = "Broderick Crawford and Ricardo Soto and Wenceslao Palma and Franklin Johnson and Fernando Paredes and Eduardo Olgu{\'i}n",

note = "Publisher Copyright: {\textcopyright} 2014 Springer International Publishing Switzerland.",

year = "2014",

doi = "10.1007/978-3-319-11857-4_22",

language = "English",

volume = "8794",

pages = "189--196",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Verlag",

}

Crawford, B , Soto, R , Palma, W, Johnson, F, Paredes, F & Olguín, E 2014, 'A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm', Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8794, pp. 189-196. https://doi.org/10.1007/978-3-319-11857-4_22

A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm. / Crawford, Broderick ; Soto, Ricardo ; Palma, Wenceslao et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8794, 2014, p. 189-196.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

T1 - A 2-level approach for the set covering problem

T2 - Parameter tuning of artificial bee colony algorithm by using genetic algorithm

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Palma, Wenceslao

AU - Johnson, Franklin

AU - Paredes, Fernando

AU - Olguín, Eduardo

PY - 2014

Y1 - 2014

N2 - 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. We present a 2-level metaheuristic approach where an Artificial Bee Colony Algorithm acts as a low-level metaheuristic and its paremeters are set by a higher level Genetic Algorithm.3

AB - 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. We present a 2-level metaheuristic approach where an Artificial Bee Colony Algorithm acts as a low-level metaheuristic and its paremeters are set by a higher level Genetic Algorithm.3

KW - Artificial Bee Colony Algorithm

KW - Genetic Algorithm

KW - Parameter Setting

KW - Set Covering Problem

KW - Swarm Intelligence

UR - http://www.scopus.com/inward/record.url?scp=84921387599&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-11857-4_22

DO - 10.1007/978-3-319-11857-4_22

M3 - Article

AN - SCOPUS:84921387599

SN - 0302-9743

VL - 8794

SP - 189

EP - 196

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -

Crawford B , Soto R , Palma W, Johnson F, Paredes F, Olguín E. A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2014;8794:189-196. doi: 10.1007/978-3-319-11857-4_22

A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this