A cultural algorithm for solving the set covering problem

Broderick Crawford, Carolina Lagos, Carlos Castro, Fernando Paredes

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

4 Scopus citations

Abstract

In this paper we apply a new evolutive approach for solving the Set Covering Problem. This problem is a reasonably well known NP-complete optimization problem with many real world applications. We use a Cultural Evolutionary Architecture to maintain knowledge of Diversity and Fitness learned over each generation during the search process. Our results indicate that the approach is able to produce competitive results in compare with other approximation algorithms solving a portfolio of test problems taken from the ORLIB.

Original languageEnglish
Title of host publicationAnalysis and Design of Intelligent Systems using Soft Computing Techniques
EditorsPatricia Melin, Eduardo Gomez Ramirez, Janusz Kacprzyk, Witold Pedrycz
Pages408-415
Number of pages8
DOIs
StatePublished - 2007
Externally publishedYes

Publication series

NameAdvances in Soft Computing
Volume41
ISSN (Print)1615-3871
ISSN (Electronic)1860-0794

Keywords

  • Cultural algorithms
  • Genetic and evolutionary computation.
  • Set Covering Problem

Fingerprint

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

Cite this