A evolutionary approach to solve set covering

Broderick Crawford; Carolina Lagos; Carlos Castro; Fernando Paredes

A evolutionary approach to solve set covering

Broderick Crawford, Carolina Lagos, Carlos Castro, Fernando Paredes

SCHOOL OF COMPUTER ENGINEERING

Research output: Contribution to conference › Paper › peer-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 language	English
Pages	356-360
Number of pages	5
State	Published - 2007
Event	9th International Conference on Enterprise Information Systems, ICEIS 2007 - Funchal, Madeira, Portugal Duration: 12 Jun 2007 → 16 Jun 2007

Conference

Conference	9th International Conference on Enterprise Information Systems, ICEIS 2007
Country/Territory	Portugal
City	Funchal, Madeira
Period	12/06/07 → 16/06/07

Keywords

Cultural algorithm
Genetic and evolutionary computation
Set covering problem

Cite this

@conference{750a9e6c55db4d1b94c2abd440d25d67,

title = "A evolutionary approach to solve set covering",

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.",

keywords = "Cultural algorithm, Genetic and evolutionary computation, Set covering problem",

author = "Broderick Crawford and Carolina Lagos and Carlos Castro and Fernando Paredes",

year = "2007",

language = "English",

pages = "356--360",

note = "9th International Conference on Enterprise Information Systems, ICEIS 2007 ; Conference date: 12-06-2007 Through 16-06-2007",

}

TY - CONF

T1 - A evolutionary approach to solve set covering

AU - Crawford, Broderick

AU - Lagos, Carolina

AU - Castro, Carlos

AU - Paredes, Fernando

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Cultural algorithm

KW - Genetic and evolutionary computation

KW - Set covering problem

UR - http://www.scopus.com/inward/record.url?scp=67649961130&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:67649961130

SP - 356

EP - 360

T2 - 9th International Conference on Enterprise Information Systems, ICEIS 2007

Y2 - 12 June 2007 through 16 June 2007

ER -

A evolutionary approach to solve set covering

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this