Evolving Robust Asynchronous Cellular Automata for the Density Task
Marco Tomassini, Mattias Venzi · Complex Systems · 2002
In this paper the evolution of three kinds of asynchronous cellular automata are studied for the density task. Results are compared with those obtained for synchronous automata and the influence of various asynchronousupdatepolicieson thecomputationalstrategy isdescribed. How synchronous and asynchronous cellular automata behave is investigated when the update policy is gradually changed, showing that asynchronous cellular automata are more adaptable. The behavior of synchronous and asynchronousevolved automataare studiedunderthepresence ofrandom noise of two kinds and it is shown that asynchronous cellular automata implicitly offer superior fault tolerance.