An Algorithmic Chemistry for Genetic Programming

Abstract. Genetic Programming has been slow at realizing other programming paradigms than conventional, deterministic, sequential vonNeumann 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.

• Type: Conference
• Year: 2005
• Where: EUROGP
• Authors: Christian Lasarczyk, Wolfgang Banzhaf
• Keywords: Algorithmic Chemistries, EUROGP 2005, Programming Paradigms, Sequential VonNeumann Type