Hewlett-Packard
WW
Search
Assistance
HP Labs Home
Spacer
Research
News
Job Openings
Technical Reports
Spacer
Locations
Palo Alto, USA
Bristol, UK
Japan
Israel
Spacer
 

HP Labs Technical Reports



Click here for full text: PDF

Genetic Programming with Statically Scoped Local Variables

Kirshenbaum, Evan

HPL-2000-106

Keyword(s): genetic programming

Abstract: This paper presents an extension to genetic programming to allow the evolution of programs containing local variables with static scope which obey the invariant that all variables are bound at time of use. An algorithm is presented for generating trees which obey this invariant, and an extension to the crossover operator is presented which preserves it. New genetic operators are described which abstract subexpressions to variables and delete variables. Finally, extensions of this work to iteration and functional constructs are discussed.

10 Pages

Back to Index


HP Bottom Banner
Terms of Use Privacy Statement