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}
}
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

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 17 references

A schema theory analysis of mutation size biases in genetic programming with linear representations

  • N. F. Milan. McPhee, R. Poli, J. E. Rowe
  • 2001
2 Excerpts

The effects of crossover and mutation operators on variable length linear structures

  • J. E. Rowe, N. F. McPhee
  • 2001
1 Excerpt

eds), pp. 293–301

  • H M., D. E. Goldberg, H. Iba, R. Riolo
  • 1998

Similar Papers

Loading similar papers…