A binary cuckoo search algorithm for solving the set covering problem

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Rodrigo Olivares, Jorge Barraza, Franklin Johnson, Fernando Paredes

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

25 Scopus citations

Abstract

The non-unicost set covering problem is a classical optimization benchmark that belongs to the Karp’s 21 NP-complete problems. In this paper, we present a new approach based on cuckoo search for solving such problem. Cuckoo search is a modern nature-inspired metaheuristic that has attracted much attention due to its rapid convergence and easy implementation. We illustrate interesting experimental results where the proposed cuckoo search algorithm reaches several global optimums for the non-unicost instances from the OR-Library.

Original languageEnglish
Title of host publicationBioinspired Computation in Artificial Systems - International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2015, Proceedings
EditorsJosé Ramón Álvarez-Sánchez, Félix de la Paz López, Hojjat Adeli, José Manuel Ferrández Vicente, Fco. Javier Toledo-Moreo
PublisherSpringer Verlag
Pages88-97
Number of pages10
ISBN (Electronic)9783319188324
DOIs
StatePublished - 1 Jan 2015
EventInternational Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2015 - Elche, Spain
Duration: 1 Jun 20155 Jun 2015

Publication series

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

Conference

ConferenceInternational Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2015
CountrySpain
CityElche
Period1/06/155/06/15

Keywords

  • Cuckoo Search
  • Metaheuristics
  • Set Covering Problem

Fingerprint Dive into the research topics of 'A binary cuckoo search algorithm for solving the set covering problem'. Together they form a unique fingerprint.

Cite this