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

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, 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 - 1 Jan 2015
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
CountryCanada
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