MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Evolution of Graph-like Programs with Parallel Distributed Genetic Programming (1997) [29 citations — 3 self]

by Riccardo Poli
Michigan State University, East Lansing
Add To MetaCart

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