Computation in artificially evolved, non-uniform cellular automata
Theoretical Computer Science - Special issue: cellular automata
A new kind of science
Cellular Automata: A Discrete Universe
Cellular Automata: A Discrete Universe
AHS '06 Proceedings of the first NASA/ESA conference on Adaptive Hardware and Systems
Genetic Programming and Evolvable Machines
Cellular Automata-Based Development of Combinational and Polymorphic Circuits: A Comparative Study
ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Augmenting artificial development with local fitness
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A Field Guide to Genetic Programming
A Field Guide to Genetic Programming
Linear Genetic Programming
Nils Barricelli - artificial life, coevolution, self-adaptation
IEEE Computational Intelligence Magazine
Hi-index | 0.00 |
In this work we study open-ended evolution through the analysis of a new model, HetCA, for "heterogeneous cellular automata". Striving for simplicity, HetCA is based on classical two-dimensional CA, but differs from them in several key ways: cells include properties of "age", "decay", and "quiescence"; cells utilize a heterogeneous transition function, one inspired by genetic programming; and there exists a notion of genetic transfer between adjacent cells. The cumulative effect of these changes is the creation of an evolving ecosystem of competing cell colonies. To evaluate the results of our new model, we define a measure of phenotypic diversity on the space of cellular automata. Via this measure, we contrast HetCA to several controls known for their emergent behaviours---homogeneous CA and the Game of Life---and several variants of our model. This analysis demonstrates that HetCA has a capacity for long-term phenotypic dynamics not readily achieved in other models. Runs exceeding one million time steps do not exhibit stagnation or even cyclic behaviour. Further, we show that the design choices are well motivated, as the exclusion of any one of them disrupts the long-term dynamics.