Genetic programming with primitive recursion

13 years 11 months ago
Genetic programming with primitive recursion
When Genetic Programming is used to evolve arithmetic functions it often operates by composing them from a fixed collection of elementary operators and applying them to parameters or certain primitive constants. This limits the expressiveness of the programs that can be evolved. It is possible to extend the expressiveness of such an approach significantly without leaving the comfort of terminating programs by including primitive recursion as a control operation. The technique used here was gene expression programming [2], a variation of grammatical evolution [8]. Grammatical evolution avoids the problem of program bloat; its separation of genotype (string of symbols) and phenotype (expression tree) permits to optimise the generated programs without interfering with the evolutionary process. Track Genetic Programming Categories and Subject Descriptors F.2 [Analysis of Algorithms and Program Complexity]: General; D.3.3 [Language Constructs and Features]: Conbtrol Structures; I.2.2 [Auto...
Stefan Kahrs
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2006
Authors Stefan Kahrs
Comments (0)