A New, Node-Focused Model for Genetic Programming

We introduce Single Node Genetic Programming (SNGP), a new graph-based model for genetic programming in which every individual in the population consists of a single program node. Function operands are other individuals, meaning that the graph structure is imposed externally on the population as a whole, rather than existing within its members. Evolution is via a hill-climbing mechanism using a single reversible operator. Experimental results indicate substantial improvements over conventional GP in terms of solution rates, efficiency and program sizes.

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

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

[3]  Wolfgang Banzhaf,et al.  Efficient evolution of machine code for CISC architectures using instruction blocks and homologous crossover , 1999 .

[4]  Mihai Oltean,et al.  Evolving digital circuits using multi expression programming , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[5]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

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

[7]  Peter J. Angeline,et al.  Evolutionary Module Acquisition , 1993 .

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

[9]  Markus Brameier,et al.  On linear genetic programming , 2005 .

[10]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[11]  David Jackson,et al.  The Performance of a Selection Architecture for Genetic Programming , 2008, EuroGP.

[12]  Justinian P. Rosca,et al.  Discovery of subroutines in genetic programming , 1996 .

[13]  Mihai Oltean.  Solving Even-Parity Problems using Multi Expression Programming , 2003 .

[14]  Edgar Galvan-Lopez.  Efficient graph-based genetic programming representation with multiple outputs , 2008 .

[15]  Wolfgang Banzhaf,et al.  Linear-Graph GP - A New GP Structure , 2002, EuroGP.

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

[17]  Tomoharu Nagao,et al.  Graph structured program evolution , 2007, GECCO '07.

[18]  Julian Francis Miller,et al.  A new crossover technique for Cartesian genetic programming , 2007, GECCO '07.