A simple powerful constraint for genetic programming

  • Authors:
  • Gearoid Murphy;Conor Ryan

  • Affiliations:
  • Biocomputing and Developmental Systems, Computer Science and Information Systems, University of Limerick, Ireland;Biocomputing and Developmental Systems, Computer Science and Information Systems, University of Limerick, Ireland

  • Venue:
  • EuroGP'08 Proceedings of the 11th European conference on Genetic programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper demonstrates the ability of Hereditary Repulsion to perform well on a range of diverse problem domains. Furthermore, we show that HR is practically invulnerable to the effects to overfitting and does not suffer a loss of generalisation, even in the late stages of evolution. We trace the source of this high quality performance to a pleasingly simple constraint at the heart of the HR algorithm. We confirm its effectiveness by incorporating the constraint into one of the benchmark systems, observing substantial improvements in the quality of generalisation in the evolved population.