Abstract: | This project is an investigation into methods of evolving recursive programs. one method which has been fairly successful at evolving non-recursive programs is genetic programming, however there has been less work into evolving recursive programs using genetic programming. In this document I present an analysis of why recursive programs are difficult to evolve using genetic programming. i then give the results of experiments to evolve recursive programs by giving information about the structure of the intended solution. I have finally provided a hypothesis as to why some recursive problems are harder to solve using this technique than others.
|