Tierra (computer simulation)

From Wikipedia, the free encyclopedia

Tierra is a computer simulation developed by ecologist Thomas S. Ray in the early 1990s in which computer programs compete for central processing unit (CPU) time and access to main memory. The computer programs in Tierra are evolvable and can mutate, self-replicate and recombine. Tierra is a frequently cited example of an artificial life model; in the metaphor of the Tierra, the evolvable computer programs can be considered as digital organisms which compete for energy (CPU time) and resources (main memory). Tierra is a derivative of the computer programmer's game Core War.

The basic Tierra model has been used to experimentally explore in silico the basic processes of evolutionary and ecological dynamics. Processes such as the dynamics of punctuated equilibrium, host-parasite co-evolution and density dependent natural selection are amenable to investigation within the Tierra framework. A notable difference to more conventional models of evolutionary computation, such as genetic algorithms is that there is no explicit, or exogenous fitness function built into the model. Often in such models there is the notion of a function being "optimized"; in the case of Tierra, the fitness function is endogenous: there is simply survival and death. According to Ray and others this may allow for more "open-ended" evolution, in which the dynamics of the feedback between evolutionary and ecological processes can itself change over time (see evolvability) although this promise has not been realized – like other digital evolution systems, it eventually comes to a point where novelty ceases to be created, and the system at large begins either looping or evolving statically. The issue of how true open-ended evolution can be implemented in an artificial system is still an open question in the field of Artificial life.

Mark Bedau and Norman Packard have developed statistical method of classifying evolutionary systems. In 1997, Bedau et al. applied these statistics to Evita, an Artificial life model similar to Tierra and Avida, but with limited organism interaction, and no parasitism, and concluded that Tierra-like systems do not exhibit the open-ended evolutionary signatures of naturally evolving systems.

Russell K. Standish has measured the informational complexity of Tierran organisms, and has similarly found limited complexity growth in Tierran evolution.

While the dynamics of Tierra are highly suggestive, the significance of the dynamics for real ecological and evolutionary behavior are still a subject of debate within the scientific community. Tierra is an abstract model, but any quantitative model is still subject to the same validation and verification techniques applied to more traditional mathematical models, and as such, has no special status. More detailed models in which more realistic dynamics of biological systems and organisms are incorporated is now an active research field (see systems biology).

1 See also
2 References
3 Anecdote
4 External links

[edit] See also

[edit] References

Ray, T. S. 1991, "Evolution and optimization of digital organisms", in Billingsley K.R. et al (eds), Scientific Excellence in Supercomputing: The IBM 1990 Contest Prize Papers, Athens, GA, 30602: The Baldwin Press, The University of Georgia. Publication date: December 1991, pp. 489-531.
Bedau M.A., McCaskill J.S. et al., "Open problems in artificial life", Artificial Life, 2000 Fall 6(4):363-76.
Bedau, M.A., Snyder, E., Brown, C.T. and Packard, N.H. 1997, "A Comparison of Evolutionary Activity in Artficial Evolving Systems and in the Biosphere", in Fourth European Conference on Artificial Life, Husbands and Harvey (eds), MIT press, p125.
Casti, John L. (1997). Would-Be-Worlds. John Wiley & Sons, Inc. New York ISBN 0-471-12308-0
Standish, R.K. 2003 "Open-ended artificial evolution", International Journal of Computational Intelligence and Applications 3, 167