Size Fair and Homologous Tree Crossovers

@inproceedings{Langdon2000SizeFA,
  title={Size Fair and Homologous Tree Crossovers},
  author={William B. Langdon},
  year={2000}
}
Size fair and homologous crossover genetic operators for tree based genetic programming are described and tested. Both produce considerably reduced increases in program size (i.e. less bloat) and no detrimental eeect on GP performance. GP search spaces are partitioned by the ridge in the number of program v. their size and depth. While search eeciency is little eeected by initial conditions, these do strongly innuence which half of the search space is searched. However a ramped uniform random… CONTINUE READING
7 Citations
40 References
Similar Papers

References

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

Boolean functions tness spaces

  • Poli Langdon, W B Langdon, R Poli
  • Genetic Programming, Proceedings of EuroGP'99
  • 1999
7 Excerpts

EEcient evolution of machine code for CISC architectures using instruction blocks and homologous crossover

  • Nordin
  • Advances in Genetic Programming
  • 1999

The evolution of size and shape

  • Langdon
  • Advances in Genetic Programming
  • 1999
2 Excerpts

Code Growth in Genetic Programming

  • Terence Soule, Soule
  • Code Growth in Genetic Programming
  • 1998

Data Structures and Genetic Programming: Genetic Programming + Data Structures = Automatic Programming! Kluwer References Langdon, 1999a] W. B. Langdon. Scaling of program tree tness spaces

  • William B Langdon, Langdon
  • Data Structures and Genetic Programming: Genetic…
  • 1998

Removal bias: a new cause of code growth in tree based evolutionary programming

  • Soule, Terence Foster, James A Soule, Foster
  • IEEE International Conference on Evolutionary…
  • 1998

Similar Papers

Loading similar papers…