Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms

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.

• Type: Conference
• Year: 2003
• Where: EUROGP
• Authors: Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Chabrier
• Keywords: Cellular Automata, EUROGP 2003, Genetic Programming, Rule Supporting Gliders