Towards Practical Autoconstructive Evolution: Self-Evolution of Problem-Solving Genetic Programming Systems

• Published in: Genetic Programming Theory and Practice VIII pp. 17 - 33
• Main Author: Spector, Lee
• Format: Book Chapter
• Language: English
• Published: New York, NY Springer New York 20.10.2010
• Series: Genetic and Evolutionary Computation
• Subjects: autoconstructive evolution; AutoPush; genetic programming; meta-genetic programming; Push; PushGP; Pushpop
• ISBN: 9781441977465; 1441977465
• ISSN: 1932-0167
• DOI: 10.1007/978-1-4419-7747-2_2

Most genetic programming systems use hard-coded genetic operators that are applied according to user-specified parameters. Because it is unlikely that the provided operators or the default parameters will be ideal for all problems or all program representations, practitioners often devote considerable energy to experimentation with alternatives. Attempts to bring choices about operators and parameters under evolutionary control, through self-adaptative algorithms or meta-genetic programming, have been explored in the literature and have produced interesting results. However, no systems based on such principles have yet been demonstrated to have greater practical problem-solving power than the more-standard alternatives. This chapter explores the prospects for extending the practical power of genetic programming through the refinement of an approach called autoconstructive evolution, in which the algorithms used for the reproduction and variation of evolving programs are encoded in the programs themselves, and are thereby subject to variation and evolution in tandem with their problem-solving components. We present the motivation for the autoconstructive evolution approach, show how it can be instantiated using the Push programming language, summarize previous results with the Pushpop system, outline the more recent AutoPush system, and chart a course for future work focused on the production of practical systems that can solve hard problems.