Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression

  • Authors:
  • Quang Uy Nguyen;Xuan Hoai Nguyen;Michael O'Neill

  • Affiliations:
  • Natural Computing Research & Applications Group, University College Dublin, Ireland;School of Computer Science and Engineering, Seoul National University, Korea;Natural Computing Research & Applications Group, University College Dublin, Ireland

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we apply the ideas from [2] to investigate the effect of some semantic based guidance to the crossover operator of GP. We conduct a series of experiments on a family of real-valued symbolic regression problems, examining four different semantic aware crossover operators. One operator considers the semantics of the exchanged subtrees, while the other compares the semantics of the child trees to their parents. Two control operators are adopted which reverse the logic of the semantic equivalence test. The results show that on the family of test problems examined, the (approximate) semantic aware crossover operators can provide performance advantages over the standard subtree crossover adopted in Genetic Programming.