Evolving Program Trees with Limited Scope Variable Declarations

Castle, Tom and Johnson, Colin G. (2012) Evolving Program Trees with Limited Scope Variable Declarations. In: Proceedings of the 2012 IEEE Congress on Evolutionary Computation. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL


Variables are a fundamental component of computer programs. However, rarely has the construction of new variables been left to the evolutionary process of a tree-based Genetic Programming system. We present a series of modifications to an existing GP approach to allow the evolution of high-level imperative programs with limited scope variables. We make use of several new program constructs made possible by the modifications and experimentally compare their use. Our results suggest the impact of variable declarations is problem dependent, but can potentially improve performance. It is proposed that the use of variable declarations can reduce the degree of insight required into potential solutions.

Item Type: Conference or workshop item (UNSPECIFIED)
Uncontrolled keywords: genetic programming, imperative, sfgp, variables
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Computational Intelligence Group
Depositing User: Colin Johnson
Date Deposited: 21 Sep 2012 09:49
Last Modified: 21 Sep 2012 09:49
Resource URI: https://kar.kent.ac.uk/id/eprint/30806 (The current URI for this page, for reference purposes)
  • Depositors only (login required):