Sciweavers

Share
GECCO
2009
Springer

Why evolution is not a good paradigm for program induction: a critique of genetic programming

10 years 9 months ago
Why evolution is not a good paradigm for program induction: a critique of genetic programming
We revisit the roots of Genetic Programming (i.e. Natural Evolution), and conclude that the mechanisms of the process of evolution (i.e. selection, inheritance and variation) are highly suited to the process; genetic code is an effective transmitter of information and crossover is an effective way to search through the viable combinations. Evolution is not without its limitations, which are pointed out, and it appears to be a highly effective problem solver; however we over-estimate the problem solving ability of evolution, as it is often trying to solve “self-imposed” survival problems. We are concerned with the evolution of Turing Equivalent programs (i.e. those with iteration and memory). Each of the mechanisms which make evolution work so well are examined from the perspective of program induction. Computer code is not as robust as genetic code, and therefore poorly suited to the process of evolution, resulting in a insurmountable landscape which cannot be navigated effect...
John R. Woodward, Ruibin Bai
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where GECCO
Authors John R. Woodward, Ruibin Bai
Comments (0)
books