Genetic Programming with Statically Scoped Local Variables

[摘要] 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

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] genetic programming