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

Research output: Contribution to journalArticlepeer-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 languageEnglish
Pages (from-to)189-196
Number of pages8
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8794
DOIs
StatePublished - 2014
Externally publishedYes

Keywords

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

Fingerprint

Dive into the research topics of 'A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm'. Together they form a unique fingerprint.

Cite this