TY - JOUR
T1 - Effective allele preservation by offspring selection
T2 - An empirical study for the TSP
AU - Affenzeller, Michael
AU - Wagner, Stefan
AU - Winkler, Stephan
PY - 2010/4
Y1 - 2010/4
N2 - The basic selection ideas of the different representatives of evolutionary algorithms are sometimes quite diverse. The selection concept of Genetic Algorithms (GAs) and Genetic Programming (GP) is basically realised by the selection of above-average parents for reproduction, whereas Evolution Strategies (ES) use the fitness of newly evolved offspring as the basis for selection (survival of the fittest due to birth surplus). This contribution considers aspects of population genetics and ES in order to propose an enhanced and generic selection model for GAs which is able to preserve the alleles which are part of a high quality solution. Some selected aspects of these enhanced techniques are discussed exemplarily on the basis of the Travelling Salesman Benchmark (TSP) problem instances.
AB - The basic selection ideas of the different representatives of evolutionary algorithms are sometimes quite diverse. The selection concept of Genetic Algorithms (GAs) and Genetic Programming (GP) is basically realised by the selection of above-average parents for reproduction, whereas Evolution Strategies (ES) use the fitness of newly evolved offspring as the basis for selection (survival of the fittest due to birth surplus). This contribution considers aspects of population genetics and ES in order to propose an enhanced and generic selection model for GAs which is able to preserve the alleles which are part of a high quality solution. Some selected aspects of these enhanced techniques are discussed exemplarily on the basis of the Travelling Salesman Benchmark (TSP) problem instances.
KW - Evolutionary computation
KW - Genetic algorithms selection
KW - Self adaptation
KW - Soft computing
UR - http://www.scopus.com/inward/record.url?scp=77951026763&partnerID=8YFLogxK
U2 - 10.1504/IJSPM.2010.032655
DO - 10.1504/IJSPM.2010.032655
M3 - Article
SN - 1740-2123
VL - 6
SP - 29
EP - 39
JO - International Journal of Simulation and Process Modelling
JF - International Journal of Simulation and Process Modelling
IS - 1
ER -