Genetic Programming Experiments with Standard and Homologous Crossover Methods

  • Authors:
  • James V. Hansen

  • Affiliations:
  • Brigham Young University, Marriott School of Management, Provo, UT 84604, USA jameshansen@byu.edu

  • Venue:
  • Genetic Programming and Evolvable Machines
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

While successful applications have been reported using standard GP crossover, limitations of this approach have been identified by several investigators. Among the most compelling alternatives to standard GP crossover are those that use some form of homologous crossover, where code segments that are exchanged are structurally or syntactically aligned in order to preserve context and worth. This paper reports the results of an empirical comparison of GP using standard crossover methods with GP using homologous crossover methods. Ten problems are tested, five each of pattern recognition and regression.Results suggest that in terms of generalization accuracy, homologous crossover does generate consistently better performance. In addition, there is a consistently lower fraction of introns that are generated in the solution code.