Abstract
This paper introduces a new tool to be used in conjunction with existing ones for a more comprehensive understanding of the behavior of evolutionary algorithms. Several research groups including [1],[3],[4] have shown how deeper insights into EA behavior can be obtained by focusing on the changes to the entire population fitness distribution rather than just ”best-so-far” curves. But characterizing how repeated applications of selection and reproduction modify this distribution over time proved to be very difficult to achieve analytically and was done successfully for only a few very specialized EAs and/or very simple fitness landscapes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Lee Altenberg. The Schema Theorem and Price’s Theorem. In L. Darrell Whitley and Michael D. Vose, editors, Foundations of Genetic Algorithms 3, pages 23–49, Estes Park, Colorado, USA, 1995. Morgan Kaufmann.
R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, Inc., New York, 1991.
H. Mühlenbein and D. Schlierkamp-Voosen. Predictive models for the breeder genetic algorithm. Evolutionary Computation, 1(1):25–49, 1993.
J. Shapiro, A. Prügel-Bennett, and M. Rattray. A statistical mechanical formulation of the dynamics of genetic algorithms. In Terence C. Fogarty, editor, Evolutionary Computing, AISB Workshop, volume 993 of Lecture Notes in Computer Science. Springer, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Popovici, E., De Jong, K. (2003). Understanding EA Dynamics via Population Fitness Distributions. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_46
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive