Highly Influenced

# A Schema-Theory-Based Extension of Geiringer's Theorem for Linear GP and Varialbe-length GAs under Homologous Crossover

@inproceedings{Poli2002ASE, title={A Schema-Theory-Based Extension of Geiringer's Theorem for Linear GP and Varialbe-length GAs under Homologous Crossover}, author={Riccardo Poli and Christopher R. Stephens and Alden H. Wright and Jonathan E. Rowe}, booktitle={FOGA}, year={2002} }

- Published 2002 in FOGA

In this paper we study, using a schema-theoretic approach, the search biases produced by GP homologous crossovers when applied to linear representations, such as those used in linear GP or in variable length GAs. The study naturally leads to generalisations of Geiringer’s theorem and of the notion of linkage equilibrium, which, until now, were applicable only to fixed-length representations. This indicates the presence of a mixing process which pushes the population towards a statistically… CONTINUE READING