Comparing cuckoo search, bee colony, firefly optimization, and electromagnetism-like algorithms for solving the set covering problem

Ricardo Soto, Broderick Crawford, Cristian Galleguillos, Jorge Barraza, Sebastián Lizama, Alexis Muñoz, José Vilches, Sanjay Misra, Fernando Paredes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

The set covering problem is a classical model in the subject of combinatorial optimization for service allocation, that consists in finding a set of solutions for covering a range of needs at the lowest possible cost. In this paper, we report various approximate methods to solve this problem, such as Cuckoo Search, Bee Colony, Firefly Optimization, and Electromagnetism-Like Algorithms. We illustrate experimental results of these metaheuristics for solving a set of 65 non-unicost set covering problems from the Beasley’s OR-Library.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings
EditorsSanjay Misra, Bernady O. Apduhan, Beniamino Murgante, Marina L. Gavrilova, David Taniar, Osvaldo Gervasi, Sanjay Misra, Carmelo Torre, Ana Maria A.C. Rocha
PublisherSpringer Verlag
Pages187-202
Number of pages16
ISBN (Print)9783319214030
DOIs
StatePublished - 2015
Externally publishedYes
Event15th International Conference on Computational Science and Its Applications, ICCSA 2015 - Banff, Canada
Duration: 22 Jun 201525 Jun 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9155
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Computational Science and Its Applications, ICCSA 2015
Country/TerritoryCanada
CityBanff
Period22/06/1525/06/15

Keywords

  • Bee colony algorithm
  • Combinatorial optimization
  • Cuckoo search algorithm
  • Electromagnetism-Like algorithm
  • Firefly optimization algorithm
  • Set covering problem

Fingerprint

Dive into the research topics of 'Comparing cuckoo search, bee colony, firefly optimization, and electromagnetism-like algorithms for solving the set covering problem'. Together they form a unique fingerprint.

Cite this