Title
Evolving Program Trees With Limited Scope Variable Declarations
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.
Year
DOI
Venue
2012
10.1109/CEC.2012.6256547
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
Keywords
DocType
Citations 
algorithms,genetic algorithms,registers,genetic programming
Conference
1
PageRank 
References 
Authors
0.35
9
2
Name
Order
Citations
PageRank
Tom Castle1312.91
Colin G. Johnson2933115.57