6533b854fe1ef96bd12ade88

RESEARCH PRODUCT

Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms

Olivier BailleuxJean-jacques ChabrierEmmanuel Sapin

subject

Fitness functionTheoretical computer scienceComputer sciencebusiness.industryComputationEvolutionary algorithmGenetic programmingCellular automatonAutomatonMobile automatonGenetic algorithmGenetic representationArtificial intelligencebusinessAsynchronous cellular automaton

description

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.

yearjournalcountryeditionlanguage
2003-01-01
https://doi.org/10.1007/3-540-36599-0_39