Analysis of building blocks with numerical simplification in genetic programming

  • Authors:
  • David Kinzett;Mengjie Zhang;Mark Johnston

  • Affiliations:
  • School of Engineering and Computer Science;School of Engineering and Computer Science;School of Mathematics and Operations Research, Victoria University of Wellington, Wellington, New Zealand

  • Venue:
  • EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the effect of numerical simplification on building blocks during evolution in genetic programming. The building blocks considered are three level subtrees. We develop a method for encoding building blocks for the analysis. Compared with the canonical genetic programming method, numerical simplification can generate much smaller programs, use much shorter evolutionary training time and achieve comparable effectiveness performance.