MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Genetic Programming: Theory, Implementation, and the Evolution of Unconstrained Solutions [3 citations — 1 self]

by Alan Robinson ,  Jaime Davila ,  Mark Feinstein
Add To MetaCart

Abstract:

Investigates techniques designed to allow genetic programming to evolve significantly more complex, modular, and functionally expressive code. Rather then developing a system from scratch, the research in this document builds upon the PushGP system developed by Spector (2001). PushGP uses a stack-based language with multiple stacks for operating on different data types. One stack stores program code and allows for interactive construction and modification of executable functions, modules, and control structures as the main program executes. The primary question addressed is what sort of modularity and structure evolve when their very composition arises from the evolutionary modifications of program code, rather than from external parsing on the part of genetic programming systems. The secondary question is how the computational effort of this system varies in comparison to more traditional genetic programming systems, (like Koza’s GP system with automatically defined functions).

Citations

1921 Genetic Programming I : On the Programming of Computers by Means of Natural Selection – Koza - 1992
713 Genetic Programming – Koza - 1992
528 Genetic Programming II: automatic discovery of reusable programs – Koza - 1994
375 No free lunch theorems for optimization – Wolpert, Macready - 1997
194 Genetic Programming: An Introduction – Banzhaf, Nordin, et al. - 1998
90 A compiling genetic programming system that directly manipulates the machine code – Nordin - 1994
63 The Evolution of Size and Shape – Langdon, Soule, et al. - 1999
60 Varying the probability of mutation in genetic algorithm – Fogarty - 1989
59 Co-Evolving Soccer Softbot Team Coordination with Genetic Programming – Luke, Hohn, et al. - 1997
54 Subtree crossover: Building block engine or macromutation – Angeline - 1997
52 Evolutionary Program Induction of Binary Machine Code and Its Application – Nordin - 1997
16 Autoconstructive evolution: Push, pushgp, and pushpop – Spector - 2001
14 Parallel and Distributed Evolutionary Algorithms: A Review – Tomassini - 1999
10 The Lawnmower Problem Revisited: Stack-Based Genetic Programming and Automatically Defined Functions – Bruce - 1997
8 Java based distributed genetic programming on the internet – Chong, Langdon - 1999
2 2000. On-line Evolution of Control for a Four-Legged Robot Using Genetic Programming – Anderson, Svensson, et al. - 2000
2 Sound localization for a humanoid robot by means of genetic programming – Karlsson - 1998
1 Eds.) p 1229 – Jakiela, Smith
1 Human-Competitive Machine Intelligence. Available at http://www.genetic-programming.com/humancompetitive.html – Koza - 1995