Searching for glider guns in cellular automata: exploring evolutionary and other techniques

Authors:
E. Sapin;L. Bull
Affiliations:
Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol, UK;Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol, UK
Venue:
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Year:
2007

Citing 11
Cited 0

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Computation at the edge of chaos: phase transitions and emergent computation

CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Evolving cellular automata to perform computations: mechanisms and impediments

Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
A new kind of science

A new kind of science
Genetic Programming III: Darwinian Invention & Problem Solving

Genetic Programming III: Darwinian Invention & Problem Solving
Universal computing in reversible and number-conserving two-dimensional cellular spaces

Collision-based computing
Evolving Globally Synchronized Cellular Automata

Proceedings of the 6th International Conference on Genetic Algorithms
Mechanisms of Emergent Computation in Cellular Automata

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata
Research of a cellular automaton simulating logic gates by evolutionary algorithms

EuroGP'03 Proceedings of the 6th European conference on Genetic programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

We aim to construct an automatic system for the discoveryof collision-based universal cellular automata that simulate Turingmachines in their space-time dynamics using gliders and glider guns. In this paper, an evolutionary search for glider guns with differentparameters is described and other search techniques are also presented asbenchmark. We demonstrate the spontaneous emergence of an importantnumber of novel glider guns discovered by genetic algorithms.