Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Several researchers have used Price's equation (from biology theory literature) to analyze the various components of an Evolutionary Algorithm (EA) while it is running, giving insights into the components contributions and interactions. While their results are interesting, they are also limited by the fact that Price's equation was designed to work with the averages of population fitness. The EA practitioner, on the other hand, is typically interested in the best individuals in the population, not the average.In this paper we introduce an approach to using Price's equation which instead calculates the upper tails of population distributions. By applying Price's equation to EAs that use survival selection instead of parent selection, this information is calculated automatically.

REFERENCES

• 1: Lee Altenberg, The evolution of evolvability in genetic programming, Advances in genetic programming, MIT Press, Cambridge, MA, 1994
• 2: L. Altenberg. The schema theorem and Price's theorem. In L. D. Whitley and M. D. Vose, editors, Foundations of Genetic Algorithms III, pages 23--49. Morgan Kaufmann, 1995.
• 3: Thomas Bäck , Hans-Paul Schwefel, An overview of evolutionary algorithms for parameter optimization, Evolutionary Computation, v.1 n.1, p.1-23, Spring 1993
• 4: J. K. Bassett, M. A. Potter, and K. A. De Jong. Looking under the EA hood with Price's equation. In Proceedings of the 2004 Genetic and Evolutionary Computation Conference (GECCO). Springer, 2004.
• 5: R. A. Falconer. Introduction to Quantitative Genetics. Longman, London, 1981.
• 6: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 7: Foundations of genetic programming, Springer-Verlag New York, Inc., New York, NY, 2002
• 8: H. Mühlenbein. The equation for response to selection and its use for prediction. Evolutionary Computation, 5(3):303--346, 1998.
• 9: M. A. Potter, J. K. Bassett, and K. A. De Jong. Visualizing evolvability with price's equation. In Proceedings of the 2003 Congress on Evolutionary Computation, pages 2785--2790. IEEE, 2003.
• 10: G. Price. Selection and covariance. Nature, 227:520--521, 1970.
• 11: A. Prügel-Bennett and J. L. Shapiro. An analysis of genetic algorithms using statistical mechanics. Physical Review Letters, 72:1305--1309, 1994.
• 12: R. Salomon. Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. BioSystems, 39(3):267--278, 1996.
• 13: Hans-Paul Schwefel, Numerical Optimization of Computer Models, John Wiley & Sons, Inc., New York, NY, 1981
• 14: M. D. Vose. The Simple Genetic Algorithm. MIT Press, 1999.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Global optimization

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.m Miscellaneous

General Terms:
Theory

Keywords:
price's equation