Evolution of Graph-Like Programs with Parallel Distributed Genetic Programming

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]  P. Ross,et al.  An adverse interaction between crossover and restricted tree depth in genetic programming , 1996 .

[2]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[3]  John R. Koza,et al.  Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming , 1996 .

[4]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[5]  Astro Teller,et al.  PADO: Learning Tree Structured Algorithms for Orchestration into an Object Recognition System , 1995 .

[6]  Riccardo Poli,et al.  Parallel Distributed Genetic Programming , 1996 .

[7]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[8]  Riccardo Poli,et al.  Evolution of Recursive Transition Networks for Natural Language Recognition with Parallel Distribute , 1996 .

[9]  Forrest H. Bennett,et al.  Automatic creation of an efficient multi-agent architecture using genetic programming with architect , 1996 .

[10]  F. H. Bennett,et al.  Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem , 1996 .

[11]  Riccardo Poli,et al.  Price’s Theorem and the MAX Problem , 1997 .

[12]  Riccardo Poli,et al.  Some Steps Towards a Form of Parallel Distributed Genetic Programming , 1996 .

[13]  R. Poli,et al.  Discovery of Symbolic, Neuro-Symbolic and Neural Networks with Parallel Distributed Genetic Programming , 1997, ICANNGA.

[14]  Conor Ryan,et al.  Paragen: a novel technique for the autoparallelisation of sequential programs using GP , 1996 .

[15]  Frédéric Gruau,et al.  Genetic micro programming of neural networks , 1994 .