An investigation into the sensitivity of genetic programming to the frequency of leaf selection during subtree crossover

  • Authors:
  • Peter J. Angeline

  • Affiliations:
  • Loral Federal Systems, Owego, NY

  • Venue:
  • GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

In genetic programming, crossover swaps randomly selected subtrees between parents. Typically, the probability of selecting a leaf as the subtree to be swapped is reduced, supposedly to allow larger structures on average. This paper reports on a study to determine the effect of modifying the leaf selection frequency for subtree crossover on the performance of a non-standard genetic program. Both a variety of constant values and dynamic update methods are investigated. It is shown that the performance of the genetic program is impacted by the manipulation of the leaf selection frequency and often can be improved using a random process rather than a constant value.