Sampling of Unique Structures and Behaviours in Genetic Programming

This paper examines the sampling of unique structures and behaviours in genetic programming. A novel description of behaviour is used to better understand the solutions visited during genetic programming search. Results provide new insight about deception that can be used to improve the algorithm and demonstrate the capability of genetic programming to sample different large tree structures during the evolutionary process.

[1]  Una-May O'Reilly.  The Impact of External Dependency in Genetic Programming Primitives , 1998, Canadian Conference on AI.

[2]  Jianjun Hu,et al.  Structure Fitness Sharing (SFS) For Evolutionary Design By Genetic Programming , 2002, GECCO.

[3]  T. Soule,et al.  Code Size and Depth Flows in Genetic Programming , 1997 .

[4]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[5]  Graham Kendall,et al.  A Survey And Analysis Of Diversity Measures In Genetic Programming , 2002, GECCO.

[6]  Terence Soule,et al.  An Analysis of the Causes of Code Growth in Genetic Programming , 2002, Genetic Programming and Evolvable Machines.

[7]  K. Chellapilla,et al.  Investigating the influence of depth and degree of genotypic change on fitness in genetic programming , 1999 .

[8]  Riccardo Poli,et al.  On the Search Properties of Different Crossover Operators in Genetic Programming , 2001 .

[9]  Steven M. Gustafson,et al.  Is increased diversity in genetic programming beneficial? An analysis of lineage selection , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[10]  Graham Kendall,et al.  Advanced Population Diversity Measures in Genetic Programming , 2002, PPSN.

[11]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[12]  Jason M. Daida,et al.  What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming , 1999, Genetic Programming and Evolvable Machines.

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

[14]  Patrik D'haeseleer,et al.  Effects of locality in individual and population evolution , 1994 .

[15]  William B. Langdon,et al.  Quadratic Bloat in Genetic Programming , 2000, GECCO.

[16]  Sean Luke,et al.  Modification Point Depth and Genome Growth in Genetic Programming , 2003, Evolutionary Computation.

[17]  William B. Langdon,et al.  Some Considerations on the Reason for Bloat , 2002, Genetic Programming and Evolvable Machines.

[18]  Jason M. Daida,et al.  What Makes a Problem GP-Hard? Validating a Hypothesis of Structural Causes , 2003, GECCO.

[19]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[20]  D. Goldberg.  How Fitness Structure Affects Subsolution Acquisition in Genetic Programming , 1998 .

[21]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

[22]  W. Langdon.  The evolution of size in variable length representations , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[23]  N. Hopper,et al.  Analysis of genetic diversity through population history , 1999 .

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

[25]  Reinhard Männer,et al.  Parallel Problem Solving from Nature — PPSN III , 1994, Lecture Notes in Computer Science.

[26]  Una-May O'Reilly,et al.  A comparative analysis of genetic programming , 1996 .

[27]  Riccardo Poli,et al.  The evolution of size and shape , 1999 .

[28]  William B. Langdon,et al.  Scaling of Program Fitness Spaces , 1999, Evolutionary Computation.

[29]  Jason M. Daida,et al.  Limits to expression in genetic programming: lattice-aggregate modeling , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[30]  Justinian P. Rosca,et al.  Causality in Genetic Programming , 1995, International Conference on Genetic Algorithms.

[31]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

[32]  Ari Juels,et al.  Stochastic Hillclimbing as a Baseline Method for , 1994 .

[33]  Una-May O'Reilly,et al.  Program Search with a Hierarchical Variable Lenght Representation: Genetic Programming, Simulated Annealing and Hill Climbing , 1994, PPSN.