Advances in Artificial Life

Volume 1674 of the series Lecture Notes in Computer Science pp 159-169

The Evolution of Computation in Co-evolving Demes of Non-uniform Cellular Automata for Global Synchronisation

  • Vesselin K. VassilevAffiliated withSchool of Computing, Napier University
  • , Julian F. MillerAffiliated withSchool of Computing, Napier University
  • , Terence C. FogartyAffiliated withSchool of Computing, Napier University

* Final gross prices may vary according to local VAT.

Get Access


We study the evolution of computation performed by non-uniform cellular automata in which global information processing appears at two different levels of self-organisation. In our model, the first level of self-organisation is characterised by interactions among cellular macrostructures or computational demes which compete for room in a finite grid of cells. This level is related to the formation, evolution and extinction of macrostructures, and it is designed in a completely local manner. The second level of self-organisation refers to the interactions among the cells within the demes. The model, derived from the cellular programming approach, allows global computation to occur as a result of many local interactions among computational demes of interacting cells. The study reveals some of the mechanisms by which co-evolving demes of non-uniform cellular automata perform non-trivial computation, such as the synchronisation tasks.