Skip to main content

Evolving Program Trees with Limited Scope Variable Declarations

Castle, Tom, Johnson, Colin G. (2012) Evolving Program Trees with Limited Scope Variable Declarations. In: Proceedings of the 2012 IEEE Congress on Evolutionary Computation. . IEEE Press, Brisbane, Australia (doi:10.1109/cec.2012.6256547) (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) (KAR id:30806)

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.
Official URL:
http://www.cs.kent.ac.uk/pubs/2012/3213

Abstract

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)
DOI/Identification number: 10.1109/cec.2012.6256547
Uncontrolled keywords: genetic programming, imperative, sfgp, variables
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Colin Johnson
Date Deposited: 21 Sep 2012 09:49 UTC
Last Modified: 09 Mar 2023 11:32 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/30806 (The current URI for this page, for reference purposes)

University of Kent Author Information

Castle, Tom.

Creator's ORCID:
CReDIT Contributor Roles:

Johnson, Colin G..

Creator's ORCID: https://orcid.org/0000-0002-9236-6581
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.