An Algorithmic Chemistry for Genetic Programming

Genetic Programming has been slow at realizing other programming paradigms than conventional, deterministic, sequential von-Neumann type algorithms. In this contribution we discuss a new method of execution of programs introduced recently: Algorithmic Chemistries. Therein, register machine instructions are executed in a non–deterministic order, following a probability distribution. Program behavior is thus highly dependent on frequency of instructions and connectivity between registers. Here we demonstrate the performance of GP on evolving solutions to a parity problem in a system of this type.

[1]  Wolfgang Banzhaf,et al.  Self-Evolution in a Constructive Binary String System , 1998, Artificial Life.

[2]  Wolfgang Banzhaf,et al.  Artificial ChemistriesA Review , 2001, Artificial Life.

[3]  W. Banzhaf,et al.  Genetic Programming of an Algorithmic Chemistry , 2005 .

[4]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[5]  Jürgen Branke,et al.  Sequential Sampling in Noisy Environments , 2004, PPSN.

[6]  Terence Soule,et al.  Genetic Programming: Theory and Practice , 2003 .

[7]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[8]  Steven Swanson,et al.  Towards a Universal Building Block of Molecular and Silicon Computation , 2002 .

[9]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[10]  Thomas Bartz-Beielstein,et al.  Analysis of Particle Swarm Optimization Using Computational Statistics , 2004 .

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

[12]  Wolfgang Banzhaf,et al.  Evolving Control Metabolisms for a Robot , 2001, Artificial Life.

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

[14]  Wolfgang Banzhaf,et al.  Evolution and Biocomputation , 1995, Lecture Notes in Computer Science.

[15]  Charles E. Taylor,et al.  Artificial Life II , 1991 .

[16]  Peter F. Drucker,et al.  9 – Towards a Theory of Organizations , 1969 .

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

[18]  Riccardo Poli,et al.  Boolean Functions Fitness Spaces , 1999, EuroGP.

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

[20]  Thomas Bartz-Beielstein,et al.  Tuning search algorithms for real-world applications: a regression tree based approach , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[21]  Wolfgang Banzhaf,et al.  Self-Organizing Algorithms Derived from RNA Interactions , 1995, Evolution and Biocomputation.

[22]  Wolfgang Banzhaf,et al.  Self-replicating sequences of binary numbers☆ , 1993 .