Understanding EA Dynamics via Population Fitness Distributions
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 ,, 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.
- 1.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.Google Scholar
- 4.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.Google Scholar