Location of Repository

Semantically Driven Crossover in Genetic Programming

By Lawrence Beadle and Colin G. Johnson

Abstract

Crossover forms one of the core operations in genetic programming and has been the subject of many different investigations. We present a novel technique, based on semantic analysis of programs, which forces each crossover to make candidate programs take a new step in the behavioural search space. We demonstrate how this technique results in better performance and smaller solutions in two separate genetic programming experiments

Topics: QA76
Year: 2008
OAI identifier: oai:kar.kent.ac.uk:23989

Suggested articles

Preview

Citations

  1. Behavioural diversity in genetic programming starting populations.”
  2. (1996). Code growth in genetic programming,” doi
  3. (2000). Code growth is not caused by introns,”
  4. (1998). Code growth, explicitly defined introns and alternative selection schemes.” www, doi
  5. (1997). Code size and depth flows in genetic programming,”
  6. (1995). Explicitly defined introns and destructive crossover in genetic programming,”
  7. (1997). Fitness causes bloat,” doi
  8. (1997). Fitness causes bloat: doi
  9. (2007). Generalisation of the limiting distribution of program sizes in tree-based genetic programming and analysis of its effects on bloat,” doi
  10. (1998). Genetic Programming – An Introduction; On the Automatic Evolution of Computer Programs and its Applications.
  11. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. doi
  12. (1986). Graph-based algorithms for boolean function manipulation,” doi
  13. Hybridized crossover-based search techniques for program discovery,” doi
  14. (1998). Removal bias: a new cause of code growth in tree based evolutionary programming,” in doi
  15. (1999). Rooted-tree schemata in genetic programming,”
  16. (1997). Support for multiple causes of code growth
  17. (1999). The evolution of size and shape,”

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.