Genetic Programming Crossover: Does It Cross over?

  • Authors:
  • Colin G. Johnson

  • Affiliations:
  • Computing Laboratory, University of Kent, Canterbury, England CT2 7NF

  • Venue:
  • EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

One justification for the use of crossover operators in Genetic Programming is that the crossover of program syntax gives rise to the crossover of information at the semantic level. In particular, a fitness-increasing crossover is presumed to act by combining fitness-contributing components of both parents. In this paper we investigate a particular interpretation of this hypothesis via an experimental study of 70 GP runs, in which we categorise each crossover event by its fitness properties and the information that contributes most strongly to those fitness properties. Some tentative evidence in support of the above hypothesis is extracted from this categorisation.