Paper Info
Title
The Evolution of Computation in Co-evolving Demes of Non-uniform Cellular Automata for Global Synchronisation
Abstract
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.
Year
DOI
Venue
1999
10.1007/3-540-48304-7_23
ECAL
Keywords
Field
DocType
computational demes,different level,co-evolving demes,local interaction,cellular programming approach,non-trivial computation,global computation,cellular macrostructures,global information processing,non-uniform cellular automata,non-uniform cellular automaton,global synchronisation,cellular automata,information processing
Artificial life,Cellular automaton,Synchronization,Computer science,Global information,Theoretical computer science,Artificial intelligence,Stochastic cellular automaton,Grid,Computation
Conference
Volume
ISSN
ISBN
1674
0302-9743
3-540-66452-1
Citations 
PageRank 
References 
2
0.44
8
Authors
3
Name
Order
Citations
PageRank
Vesselin K. Vassilev147635.51
Julian F. Miller22011228.72
T C Fogarty31147152.53