A functional style and fitness evaluation scheme for inducting high level programs
Paul Walsh · 1999
This paper presents a new tech-nique, Functional Genetic Programming (FGP), for the induction of high level programs. This technique is based on the pure functional language FP, which allows the specification of functional programs that do not reference named objects and advocates a programming style that utilises higher-order functions. A number of fitness evaluation schemes are also investigated and results show that a step-wise fitness scheme out per-forms the evaluation of a single raw fitness measure. The results of a num-ber of GP experiments are presented and results show that this technique can generate high level programs that are highly expressive and inherently parallel. 1