Learning recursive functions from noisy examples using generic genetic programming

  • Authors:
  • Man Leung Wong;Kwong Sak Leung

  • Affiliations:
  • The Chinese University of Hong Kong;The Chinese University of Hong Kong

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the most important and challenging areas of research in evolutionary algorithms is the investigation of ways to successfully apply evolutionary algorithms to larger and more complicated problems. In this paper, we apply GGP (Generic Genetic Programming) to evolve general recursive functions for the even-n-parity problem from noisy training examples. GGP is very flexible and programs in various programming languages can be acquired. Moreover, it is powerful enough to handle context-sensitive information and domain-dependent knowledge. A number of experiments have been performed to determine the impact of noise in training examples on the speed of learning.