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
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
