Results 1 -
1 of
1
Evolution of lambda-expressions through Genetic Programming
"... We illustrate a minimal version of Genetic Programming operating with -calculus by evolving the predecessor function. The expression obtained works differently than the original version of Kleene. In those runs that were successful hundreds of different expressions realizing the predecessor function ..."
Abstract
- Add to MetaCart
We illustrate a minimal version of Genetic Programming operating with -calculus by evolving the predecessor function. The expression obtained works differently than the original version of Kleene. In those runs that were successful hundreds of different expressions realizing the predecessor function were found, indicating a large degree of neutrality. We suggest that the study of the "-calculus landscape" holds promise for a more rigorous and systematic understanding of the power and limitations of Genetic Programming as they derive from the language that maps syntactical constructs into functional behaviors. keywords: genetic programming, -calculus, predecessor function, landscapes 1 Introduction The Darwinian principle of adaptation through replication, heritable variation, and selection is not limited to a population of biological entities. It is applicable to any object that can be copied and varied, and for which at least some of the variants are distinguishable (by an arbitrar...

