Name
Abstract | ||
|---|---|---|
Emergent computation refers to systems in which global information processing appears as a result of the interactions among many components, each of which may be a system that exhibits an ability for emergent computation at a different level of self-organisation. In this paper, we employ a modification of cellular programming to evolve cellular machines for synchronisation. This allows global computation to occur by many local interactions among computational demes of interacting cells. The computational machine, derived from the non-uniform cellular automata model, consists of a grid of cells which are co-evolved in isolated demes. We describe experiments which show that demes can be co-evolved to perform non-trivial computation. We also analyse the mechanisms of computation within the different synchronising demes. Our results not only show that the co-evolution of demes is possible, but that they can attain high computational performance through co-operative action. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1109/EH.1999.785442 | Evolvable Hardware |
Keywords | Field | DocType |
non-uniform cellular automata,isolated demes,computational demes,emergent computation,high computational performance,computational machine,non-trivial computation,co-evolving demes,global computation,different synchronising demes,cellular machine,cellular programming,information processing,cellular automata,automata,synchronisation,read only memory,high performance computing,grid computing,evolutionary computation | Cellular automaton,Synchronization,Cellular machines,Computer science,Global information,Evolutionary computation,Theoretical computer science,Grid,Computation | Conference |
ISBN | Citations | PageRank |
0-7695-0256-3 | 1 | 0.39 |
References | Authors | |
7 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vesselin K. Vassilev | 1 | 476 | 35.51 |
| Julian F. Miller | 2 | 2011 | 228.72 |
| T C Fogarty | 3 | 1147 | 152.53 |