Evolutionary Design of Collision-based Computing Schemes in Two-dimensional Cellular Automata
Lead Research Organisation:
University of the West of England
Department Name: Faculty of Environment and Technology
Abstract
We wish to evolve novel types of unstructured computational devices, where computation is based on collision between gliders (cellular-automaton analogues of breathers, solitons, defects) travelling in uniform space free from heterogeneity imposed by traditional computing architectures. A significant contribution --- nature-inspired design solutions and computing architectures --- will be made to the high-potential field of novel and emerging computational paradigms and architectures, and non-classical computation. Results of the project will be deployed in future automatic design and manufacturing of architecture-less high-performance computers.
Publications
E Sapin
(2007)
Over Fiveteen Thousand Glider Guns in Cellular Automata found by Evolutionary Algorithms
in Artificial Life
E Sapin
(2007)
Demonstration of the Universality of a New Cellular Automaton
in International Journal of Unconventional Computing
E Sapin
(2007)
Research of Complexity in Cellular Automata through Evolutionary Algorithms
in Complex Systems
Adamatzky A
(2009)
Localizations in cellular automata with mutualistic excitation rules
in Chaos, Solitons & Fractals
Sapin E
(2009)
Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns
in Natural Computing
ADAMATZKY A
(2011)
EVOLVING LOCALIZATIONS IN REACTION-DIFFUSION CELLULAR AUTOMATA
in International Journal of Modern Physics C