Structure abstraction and genetic programming

The selection of program representation can have strong impact on the performance of genetic programming. Previous work has shown that a particular program representation which supports structure abstraction is very effective in solving the general even parity problem. We investigate program structures and analyze all perfect solutions in the search space to provide explanation of why structure abstraction is so effective with this problem. This work provides guidelines for the application of structure abstraction to other problems.

[1]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[2]  Lee Spector,et al.  Simultaneous evolution of programs and their control structures , 1996 .

[3]  Riccardo Poli,et al.  Why Ants are Hard , 1998 .

[4]  C. Clack,et al.  Recursion , Lambda Abstractions and Genetic Programming , 2022 .

[5]  John R. Koza,et al.  Genetic programming 2 - automatic discovery of reusable programs , 1994, Complex adaptive systems.

[6]  Christopher D. Clack,et al.  PolyGP: a polymorphic genetic programming system in Haskell , 1997 .

[7]  Riccardo Poli,et al.  Why “Building Blocks” Don’t Work on Parity Problems , 1998 .

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

[9]  Hitoshi Iba,et al.  Genetic Programming 1998: Proceedings of the Third Annual Conference , 1999, IEEE Trans. Evol. Comput..

[10]  Alexander Leonhardi,et al.  Development of Problem-Specific Evolutionary Algorithms , 1998, Parallel Problem Solving from Nature.

[11]  Peter J. Angeline,et al.  Simultaneous Evolution of Programs and Their Control Structures , 1996 .

[12]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[13]  Riccardo Poli,et al.  Solving Even-12, -13, -15, -17, -20 and -22 Boolean Parity Problems using Sub-machine Code GP with Smooth Uniform Crossover, Smooth Point Mutation and Demes , 1999 .

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

[15]  Kumar Chellapilla,et al.  Evolving computer programs without subtree crossover , 1997, IEEE Trans. Evol. Comput..