Download:
|
by Vesselin K. Vassilev, Julian F. Miller, Terence C. Fogarty
http://www.sbu.ac.uk/~vassilvk/papers/ecal99.ps.gz
Add To MetaCart
Abstract:
Abstract. We study the evolution of computation performed by nonuniform 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. 1
Citations
|
1827
|
Adaptation in Natural and Artificial Systems. The
– Holland
- 1975
|
|
298
|
Theory of Self-Reproducing Automata
– Neumann
- 1966
|
|
137
|
Theory and applications of cellular automata
– Wolfram
- 1986
|
|
137
|
Cellular Automata Machines
– Toffoli, Margolus
- 1987
|
|
121
|
Fine-grained parallel genetic algorithms
– Manderick, Spiessens
- 1989
|
|
121
|
Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization
– Mühlenbein
- 1989
|
|
111
|
Computation at the edge of chaos: Phase transitions and emergent computation
– Langton
- 1991
|
|
82
|
Evolving cellular automata to perform computations: Mechanisms and impediments
– Mitchell, Crutchfield, et al.
- 1994
|
|
67
|
The Evolution of Emergent Computation
– Crutchfield, Mitchell
- 1995
|
|
42
|
Emergent Computation: Self_Organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks. Introduction to the
– Forrest
- 1990
|
|
41
|
Evolution of Parallel Cellular Machines: The Celluar Programming Approach
– Sipper
- 1997
|
|
38
|
Cellular Automata: Theory and Experiment
– Gutowitz, ed
- 1991
|
|
34
|
Self-Organization in Nonequilibrium Systems
– Nicolis, Prigogine
- 1977
|
|
29
|
No perfect two-state cellular automata for density classification exists. Physical Review Letters 74 (25
– Land, Belew
- 1995
|
|
23
|
Evolution of intricate long-distance communication signals in cellular automata using genetic programming
– Andre, Bennett, et al.
- 1996
|
|
19
|
Artificial food webs
– Lindgren, Nordhal
- 1993
|
|
19
|
Co-evolving non-uniform cellular automata to perform computations
– Sipper
- 1996
|
|
17
|
Non-uniform cellular automata: Evolution in rule space and formation of complex structures
– Sipper
- 1994
|
|
17
|
Island (migration) models: Evolutionary algorithms based on punctuated equilibria
– Martin, Leinig, et al.
- 1997
|
|
15
|
MIRROR beyond MIRROR, Puddles of LIFE
– Hogeweg
- 1988
|
|
15
|
Computation in cellular automata: A selected review
– Mitchell
- 1998
|
|
15
|
Parallel genetic algorithms
– Shonkwiler
- 1993
|
|
14
|
Annealed and Quenched Inhomogeneous Cellular Automata
– Vichniac, Tamayo, et al.
- 1986
|
|
9
|
Inhomogeneous Cellular Automata
– Hartman, Vichniac
- 1986
|
|
8
|
Evolution of a Size-Structured, Predator-Prey Community
– Johnson
- 1994
|
|
8
|
Coevolving the "ideal" trainer: Application to the discovery of cellular automata rules
– Juille, Pollack
- 1998
|
|
6
|
Stochastic processes in evolution
– Wright
- 1964
|
|
5
|
The evolution of parallel cellular machines: Toward evolware
– Sipper
- 1997
|
|
1
|
Simple + parallel + local = cellular computing
– Sipper
- 1998
|
|
1
|
Evolving globally synchronised cellular automata
– Das, Crutchfield, et al.
- 1995
|
|
1
|
Co-evolving demes of non-uniform cellular automata for synchronisation
– Vassilev, Miller, et al.
- 1999
|
|
1
|
Explicit parallelism of genetic algorithms through population structures
– Gorges-Schlenter
|
|
1
|
Adaptation in co-evolving non-uniform cellular automata
– Vassilev, Fogarty
- 1998
|
