On Dynamical Genetic Programming: Random Boolean Networks in Learning Classifier Systems

Authors:
Larry Bull;Richard Preen
Affiliations:
Department of Computer Science, University of the West of England, Bristol, UK BS16 1QY;Department of Computer Science, University of the West of England, Bristol, UK BS16 1QY
Venue:
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Year:
2009

Citing 16
Cited 3

Evolution of Parallel Cellular Machines: The Cellular Programming Approach

Evolution of Parallel Cellular Machines: The Cellular Programming Approach
The Dynamical Behavior of Classifier Systems

Proceedings of the 3rd International Conference on Genetic Algorithms
Genetic Programming for Pedestrians

Proceedings of the 5th International Conference on Genetic Algorithms
On Using Constructivism in Neural Classifier Systems

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Get Real! XCS with Continuous-Valued Inputs

Learning Classifier Systems, From Foundations to Applications
A Self-Adaptive Classifier System

IWLCS '00 Revised Papers from the Third International Workshop on Advances in Learning Classifier Systems
Mining Oblique Data with XCS

IWLCS '00 Revised Papers from the Third International Workshop on Advances in Learning Classifier Systems
Adaption of Operator Probabilities in Genetic Programming

EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Efficient Evolution of Asymmetric Recurrent Neural Networks Using a PDGP-inspired Two-Dimensional Representation

EuroGP '98 Proceedings of the First European Workshop on Genetic Programming
Classification of random boolean networks

ICAL 2003 Proceedings of the eighth international conference on Artificial life
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
A Neural Learning Classifier System with Self-Adaptive Constructivism for Mobile Robot Control

Artificial Life
Comparison of tree and graph encodings as function of problem complexity

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Classifier fitness based on accuracy

Evolutionary Computation
Design and Analysis of Learning Classifier Systems: A Probabilistic Approach (Studies in Computational Intelligence)

Design and Analysis of Learning Classifier Systems: A Probabilistic Approach (Studies in Computational Intelligence)
Coevolutionary species adaptation genetic algorithms: a continuing SAGA on coupled fitness landscapes

ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life

Fuzzy dynamical genetic programming in XCSF

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Dynamical genetic programming in xcsf

Evolutionary Computation
Biochemical connectionism

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many representations have been presented to enable the effective evolution of computer programs. Turing was perhaps the first to present a general scheme by which to achieve this end. Significantly, Turing proposed a form of discrete dynamical system and yet dynamical representations remain almost unexplored within genetic programming. This paper presents results from an initial investigation into using a simple dynamical genetic programming representation within a Learning Classifier System. It is shown possible to evolve ensembles of dynamical Boolean function networks to solve versions of the well-known multiplexer problem. Both synchronous and asynchronous systems are considered.