Sciweavers

Share
EUROGP
2003
Springer

Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms

11 years 10 months ago
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.
Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Cha
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where EUROGP
Authors Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Chabrier
Comments (0)
books