Genetic approaches to search for computing patterns in cellular automata

Sapin, Emannuel; Bull, Larry; Adamatzky, Andrew

Abstract

The emergence of collision based computing in complex systems with local interactions is discussed. Simulations of logic gates have been inspired by the simulation of an AND gate by the Game of Life. The evolutionary algorithm is also used to modify the transition rules of cellular automata in order to find the simulation of an AND gate. Different evolution strategies and different types of selection, crossover, and mutation operators have been explored for this evolutionary algorithm. The automatic simulation of an AND gate represents a significant contribution to the area of complex systems that considers computational theory. The simulation of a AND Gate generation after generation is the transition rule of the cellular automata that exhibit this gate can be noticed. An automatic system for the simulation of a NAND gate and the demonstration of universal cellular automata are also developed.

• Journal Article Type: Article
• Publication Date: Sep 28, 2009
• Deposit Date: Jan 21, 2013
• Journal: IEEE Computational Intelligence Magazine
• Print ISSN: 1556-603X
• Electronic ISSN: 1556-6048
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 4
• Issue: 3
• Pages: 20-28
• DOI: https://doi.org/10.1109/MCI.2009.933097
• Keywords: computing patterns, cellular automata
• Public URL: https://uwe-repository.worktribe.com/output/994042
• Publisher URL: http://dx.doi.org/10.1109/MCI.2009.933097
• Contract Date: Apr 12, 2016