Abstract:
Parallel Distributed Genetic Programming (PDGP) is a new form of Genetic Programming (GP) suitable for the development of programs with a high degree of parallelism. Programs are represented in PDGP as graphs with nodes representing functions and terminals, and links representing the flow of control and results. The paper presents the representations, the operators and the interpreters used in PDGP, and describes experiments in which PDGP has been compared to standard GP. 1 Introduction In Genetic Programming (GP) [Koza, 1992, Koza, 1994] programs are expressed as parse trees to be executed sequentially. This form of GP has been applied successfully to a number of difficult problems like automated design, pattern recognition, robot control, image analysis, etc. [Koza, 1992, Koza, 1994, K. E. Kinnear, Jr., 1994]. When appropriate terminals, functions and interpreters are defined, standard GP can go beyond the production of sequential programs. For example using cellular enc...
Citations
|
1921
|
Genetic Programming I : On the Programming of Computers by Means of Natural Selection
– Koza
- 1992
|
|
528
|
Genetic Programming II: automatic discovery of reusable programs
– Koza
- 1994
|
|
36
|
Use of automatically defined functions and architecture-altering operations in automated circuit synthesis using genetic programming
– Koza, Andre, et al.
- 1996
|
|
35
|
Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem
– Andre, H, et al.
- 1996
|
|
34
|
An adverse interaction between crossover and restricted tree depth in genetic programming
– Gathercole, Ross
- 1996
|
|
32
|
Genetic micro programming of neural networks
– Gruau
- 1994
|
|
21
|
Parallel Distributed Genetic Programming
– Poli
- 1999
|
|
20
|
PADO: Learning tree structured algorithms for orchestration into an object recognition system
– Teller, Veloso
- 1995
|
|
18
|
Some steps towards a form of parallel distributed genetic programming
– Poli
- 1996
|
|
14
|
Automatic creation of an efficient multi-agent architecture using genetic programming with architecturealtering operations,” in Genetic Programming 1996
– Bennett
- 1996
|
|
12
|
Discovery of symbolic, neuro-symbolic and neural networks with parallel distributed genetic programming
– Poli
- 1997
|
|
11
|
Dataflow Models
– Jagannathan
- 1995
|
|
8
|
Paragen: A novel technique of the Autoparallelization of Sequential Programs using GP
– Ryan, Walsh
- 1996
|
|
6
|
Evolution of recursive transistion networks for natural language recognition with parallel distributed genetic programming
– Poli
- 1997
|
|
2
|
Price's theorem and the MAX problem
– Langdon, Poli
- 1987
|