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 Kozas 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
|