In this paper a method to increase the optimization ability of genetic algorithms (GAs) is proposed. To promote population diversity, a fraction of the worst individuals of the current population is replaced by individuals from an older population. To experimentally validate the approach we have used a set of well-known benchmark problems of tunable difficulty for GAs, including trap functions and NK landscapes. The obtained results show that the proposed method performs better than standard GAs without elitism for all the studied test problems and better than GAs with elitism for the majority of them

Castelli, M., Manzoni, L., Vanneschi, L. (2011). The effect of selection from old populations in genetic algorithms. In Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication (pp.161-162) [10.1145/2001858.2001948].

The effect of selection from old populations in genetic algorithms

CASTELLI, MAURO;MANZONI, LUCA;VANNESCHI, LEONARDO
2011

Abstract

In this paper a method to increase the optimization ability of genetic algorithms (GAs) is proposed. To promote population diversity, a fraction of the worst individuals of the current population is replaced by individuals from an older population. To experimentally validate the approach we have used a set of well-known benchmark problems of tunable difficulty for GAs, including trap functions and NK landscapes. The obtained results show that the proposed method performs better than standard GAs without elitism for all the studied test problems and better than GAs with elitism for the majority of them
paper
evolutionary algorithms; genetic algorithms; Computational Theory and Mathematics; Theoretical Computer Science
English
13th Annual Genetic and Evolutionary Computation Conference, GECCO'11
2011
Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication
9781450306904
2011
161
162
none
Castelli, M., Manzoni, L., Vanneschi, L. (2011). The effect of selection from old populations in genetic algorithms. In Genetic and Evolutionary Computation Conference, GECCO'11 - Companion Publication (pp.161-162) [10.1145/2001858.2001948].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/60783
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
Social impact