Linear-Graph GP - A New GP Structure

In recent years different genetic programming (GP) structures have emerged. Today, the basic forms of representation for genetic programs are tree, linear and graphstructures. In this contribution we introduce a new kind of GP structure which we call linear-graph. This is a further development to the linear-tree structure that we developed earlier. We describe the linear-graph structure, as well as crossover and mutation for this new GP structure in detail. We compare linear-graph programs withlinear and tree programs by analyzing their structure and results on different test problems.

[1]  Astro Teller,et al.  PADO: a new learning architecture for object recognition , 1997 .

[2]  Peter Nordin,et al.  A compiling genetic programming system that directly manipulates the machine-code , 1994 .

[3]  Wolfgang Banzhaf,et al.  Linear-Tree GP and Its Comparison with Other GP Structures , 2001, EuroGP.

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  John R. Koza,et al.  Genetic programming II (videotape): the next generation , 1994 .

[6]  Riccardo Poli,et al.  Evolution of Graph-Like Programs with Parallel Distributed Genetic Programming , 1997, ICGA.

[7]  Wolfgang Banzhaf,et al.  Evolving Teams of Multiple Predictors with Genetic Programming , 2001 .

[8]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[9]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[10]  Wolfgang Banzhaf,et al.  SYSGP - A C++ library of different GP variants , 1998 .

[11]  John R. Koza,et al.  Genetic Programming II , 1992 .

[12]  Peter J. Angeline,et al.  Multiple Interacting Programs: a Representation for Evolving Complex Behavior , 1998, Cybern. Syst..

[13]  Wolfgang Banzhaf,et al.  Evolving Teams of Predictors with Linear Genetic Programming , 2001, Genetic Programming and Evolvable Machines.

[14]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.