On the Influence of Selection Schemes on the Genetic Diversity in Genetic Algorithms
M. Affenzeller, S. M. Winkler, A. Beham, S. Wagner - On the Influence of Selection Schemes on the Genetic Diversity in Genetic Algorithms - LECTURE NOTES IN COMPUTER SCIENCE, Vol. 5717, No. 1, 2009, pp. 777-784
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.
The work described in this paper was done within the Josef Ressel centre for heuristic optimization sponsored by the Austrian Research Promotion Agency (FFG).