2009 | OriginalPaper | Chapter
On the Influence of Selection Schemes on the Genetic Diversity in Genetic Algorithms
Authors : Michael Affenzeller, Stephan Winkler, Andreas Beham, Stefan Wagner
Published in: Computer Aided Systems Theory - EUROCAST 2009
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.