Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns

Authors:
E. Sapin;A. Adamatzky;P. Collet;L. Bull
Affiliations:
Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol, UK BS16 1QY;Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol, UK BS16 1QY;Laboratoire d'Informatique du Littoral, Université du Littoral, Calais, France;Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol, UK BS16 1QY
Venue:
Natural Computing: an international journal
Year:
2010

Citing 13
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
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
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
Automatic discovery of self-replicating structures in cellularautomata

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the spontaneous emergence of glider guns in cellular automata. An evolutionary search for glider guns with different parameters is described and other search techniques are also presented to provide a benchmark. We demonstrate the spontaneous emergence of an important number of novel glider guns discovered by an evolutionary algorithm. An automatic process to identify guns leads to a classification of glider guns that takes into account the number of emitted gliders of a specific type. We also show it is possible to discover guns for many other types of gliders. Significantly, all the found automata can be candidate to an automatic search for collision-based universal cellular automata simulating Turing machines in their space-time dynamics using gliders and glider guns.