Created by W.Langdon from gp-bibliography.bib Revision:1.6561
Programs can be treated as lookup tables which map between their inputs and their outputs. Using this we prove similar convergence results for the distribution of functions implemented by linear computer programs. We show most functions are constants and the remainder are mostly parsimonious.
The effect of ad-hoc rules on genetic programming (GP) are described and new heuristics are proposed.
We give bounds on how long programs need to be before the distribution of their functionality is close to its limiting distribution, both in general and for average computers. The computational importance of destroying information is discussed with respect to reversible and quantum computers.
Mutation randomizes a genetic algorithm population in \frac{1}{4}(l+1)(\log(l)+4) generations.
Results for average computers and a model like genetic programming are confirmed experimentally.",
Genetic Programming entries for William B Langdon