Research of a cellular automaton simulating logic gates by evolutionary algorithms

Authors:
Emmanuel Sapin;Olivier Bailleux;Jean-Jacques Chabrier
Affiliations:
Université de Bourgogne, LERSIA, Dijon Cedex, France;Université de Bourgogne, LERSIA, Dijon Cedex, France;Université de Bourgogne, LERSIA, Dijon Cedex, France
Venue:
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Year:
2003

Citing 1
Cited 3

Mechanisms of Emergent Computation in Cellular Automata

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature

Genetic approaches to search for computing patterns in cellular automata

IEEE Computational Intelligence Magazine
Searching for glider guns in cellular automata: exploring evolutionary and other techniques

EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a method of using genetic programming to seek new cellular automata that perform computational tasks. Two genetic algorithms are used : the first one discovers a rule supporting gliders and the second one modifies this rule in such a way that some components appear allowing it to simulate logic gates. The results show that the genetic programming is a promising tool for the search of cellular automata with specific behaviors, and thus can prove to be decisive for discovering new automata supporting universal computation.