A evolutionary approach to solve set covering

BRODERICK CRAWFORD LABRIN, Carolina Lagos, Carlos Castro, Fernando Paredes

Research output: Contribution to conferencePaperpeer-review

11 Scopus citations

Abstract

in this paper we solve the classical Set Covering Problem comparing two evolutive techniques: Genetic Algorithms and Cultural Algorithms. We solve this problem with a Cultural Evolutionary Architecture maintaining knowledge of Diversity and Fitness learned over each generation during the search process and we compare it with a Genetic Algorithm using the same crossover and mutation mechanisms. Our results indicate that the approach is able to produce very competitive results in compare with other Metaheuristics and Approximation Algorithms.

Original languageEnglish
Pages356-360
Number of pages5
StatePublished - 1 Dec 2007
Event9th International Conference on Enterprise Information Systems, ICEIS 2007 - Funchal, Madeira, Portugal
Duration: 12 Jun 200716 Jun 2007

Conference

Conference9th International Conference on Enterprise Information Systems, ICEIS 2007
CountryPortugal
CityFunchal, Madeira
Period12/06/0716/06/07

Keywords

  • Cultural algorithm
  • Genetic and evolutionary computation
  • Set covering problem

Fingerprint Dive into the research topics of 'A evolutionary approach to solve set covering'. Together they form a unique fingerprint.

Cite this