Evolving high-level imperative program trees with strongly formed genetic programming

  • Authors:
  • Tom Castle;Colin G. Johnson

  • Affiliations:
  • School of Computing, University of Kent, Canterbury, UK;School of Computing, University of Kent, Canterbury, UK

  • Venue:
  • EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a set of extensions to Montana's popular Strongly Typed Genetic Programming system that introduce constraints on the structure of program trees. It is demonstrated that these constraints can be used to evolve programs with a naturally imperative structure, using common high-level imperative language constructs such as loops. A set of three problems including factorial and the general even-n-parity problem are used to test the system. Experimental results are presented which show success rates and required computational effort that compare favourably against other systems on these problems, while providing support for this imperative structure.