Tierra (computer simulation)
Tierra is a computer simulation developed by ecologist Thomas S. Ray in the early 1990s in which computer programs compete for time (central processing unit (CPU) time) and space (access to main memory). In this context, the computer programs in Tierra are considered to be evolvable and can mutate, self-replicate and recombine. Tierra's virtual machine is written in C. It operates on a custom instruction set designed to facilitate code changes and reordering, including features such as jump to template (as opposed to the relative or absolute jumps common to most instruction sets).
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 between Tierra and 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 Thomas S. 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 claim has not been realized – like other digital evolution systems, it eventually reaches a point where novelty ceases to be created, and the system at large begins either looping or ceases to 'evolve'. 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 developed a statistical method of classifying evolutionary systems and 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.
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. The creation of more detailed models in which more realistic dynamics of biological systems and organisms are incorporated is now an active research field (see systems biology).
- Ray, Thomas. "What this Program is". Retrieved 3 January 2014. CS1 maint: discouraged parameter (link)
- Ray, Thomas. "Available instructions". Retrieved 3 January 2014. CS1 maint: discouraged parameter (link)
- 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 Artificial Evolving Systems and in the Biosphere", in Fourth European Conference on Artificial Life, Husbands and Harvey (eds), MIT press, p125
- Standish, R.K. 2003 "Open-ended artificial evolution", International Journal of Computational Intelligence and Applications 3(2), 167-175
- Bentley, Peter, J. 2001, "Digital Biology:How Nature is transforming Our Technology and Our Lives", Simon & Schuster, New York, NY. Previously published in Great Britain in 2001 by Headline Book Publishing.
- 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.
- Casti, John L. (1997). Would-Be-Worlds. John Wiley & Sons, Inc. New York ISBN 0-471-12308-0