@brazovayeye

A Schema-Based Version of Geiringer's Theorem for Nonlinear Genetic Programming with Homologous Crossover

, and . Foundations of Genetic Algorithms 8, volume 3469 of Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, (2005)
DOI: doi:10.1007/b138412

Abstract

Geiringer's theorem is a statement which tells us something about the limiting frequency of occurrence of a certain individual when a classical genetic algorithm is executed in the absence of selection and mutation. Recently Poli, Stephens, Wright and Rowe extended the original theorem of Geiringer to include the case of variable length genetic algorithms and linear genetic programming. Here a rather powerful version of Geiringer's theorem, which has been established recently by Mitavskiy, is used to derive a schema-based version of the theorem for nonlinear genetic programming with homologous crossover.

Links and resources

Tags

community

  • @brazovayeye
  • @dblp
@brazovayeye's tags highlighted