TY - JOUR
T1 - On the Influence of Selection Schemes on the Genetic Diversity in Genetic Algorithms
AU - Affenzeller, Michael
AU - Winkler, Stephan
AU - Beham, Andreas
AU - Wagner, Stefan
N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
PY - 2009/12
Y1 - 2009/12
N2 - This paper discusses some aspects of the general convergence behavior of genetic algorithms. Careful attention is given to how different selection strategies influence the progress of genetic diversity in populations. For being able to observe genetic diversity over time measures are introduced for estimating pairwise similarities as well as similarities among populations; these measures allow different perspectives to the similarity distribution of a genetic algorithm's population during its execution. The similarity distribution of populations is illustrated exemplarily on the basis of some routing problem instances.
AB - This paper discusses some aspects of the general convergence behavior of genetic algorithms. Careful attention is given to how different selection strategies influence the progress of genetic diversity in populations. For being able to observe genetic diversity over time measures are introduced for estimating pairwise similarities as well as similarities among populations; these measures allow different perspectives to the similarity distribution of a genetic algorithm's population during its execution. The similarity distribution of populations is illustrated exemplarily on the basis of some routing problem instances.
UR - http://www.scopus.com/inward/record.url?scp=78651238684&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-04772-5_100
DO - 10.1007/978-3-642-04772-5_100
M3 - Article
SN - 0302-9743
VL - 5717
SP - 777
EP - 784
JO - Lecture Notes in Computer Science
JF - Lecture Notes in Computer Science
IS - 1
ER -