Genetic Programming with Statically Scoped Local Variables

Kirshenbaum, Evan

HP Development Company

关键词: genetic programming;   

RP-ID  :  HPL-2000-106

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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