Digital organism

Digital organism
Part of a series on
Evolutionary Biology
Evolutionary tree showing the divergence of modern species from their common ancestor
 
Evolutionary Biology Portal
Category • Related topics • Book
v · d · e

A digital organism is a self-replicating computer program that mutates and evolves. Digital organisms are used as a tool to study the dynamics of Darwinian evolution, and to test or verify specific hypotheses or mathematical models of evolution. This is closely related to the area of artificial life.

History

Digital organisms can be traced back to the game Darwin in which computer programs had to compete with each other to stop one another from executing (Aleph-Null, "Computer Recreations", Software: Practice and Experience, vol. 2, pp. 93–96, 1972). A similar implementation that followed was the game Core War. In Core War, it turned out that one of the winning strategies was to replicate as fast as possible, which had the result that the opponent was deprived of all computational resources. Programs in the Core War game are also able to mutate themselves and each other by overwriting instructions in the simulated "memory" in which this game took place. This allowed competing programs to embed damaging instructions in each other that caused errors (terminating the process that reads it), "enslave processes" (making an enemy program work for you), or even change strategies mid-game and heal themselves.

Steen Rasmussen at Los Alamos National Laboratory took the idea from Core War one step further in his core world system. He introduced a genetic algorithm that would automatically write programs. However, Rasmussen did not observe the evolution of complex and stable programs. It turned out that the programming language in which core world programs were written was very brittle, and more often than not mutations would completely destroy the functionality of a program.

The first to solve the issue of program brittleness was Tom Ray with his Tierra system. Tierra was similar to core world. However, Ray made some key changes to the programming language such that mutations were much less likely to destroy a program. With these modifications, he observed for the first time computer programs that did indeed evolve in a meaningful and complex way.

Later, Chris Adami, Titus Brown, and Charles Ofria started developing their Avida system, which was inspired by Tierra but had again some crucial differences. In Tierra, all programs lived in the same address space, and could potentially overwrite or otherwise interfere with each other. In Avida, on the other hand, each program lives in its own address space. Through this modification, experiments with Avida became much cleaner and easier to interpret than those with Tierra. With Avida, digital organism research has begun to be accepted as a valid contribution to evolutionary biology by a growing number of evolutionary biologists. Evolutionary biologist Richard Lenski of Michigan State University has used Avida extensively in his work. Lenski, Adami, and their colleagues have published in journals such as Nature and the Proceedings of the National Academy of Sciences (USA).

In 1996, Andy Pargellis created a Tierra-like system called Amoeba that evolved self-replication from a randomly seeded initial condition.

See also

Further reading


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • List of digital organism simulators — This is a list of Artificial life/Digital organism simulators, organized by the method of creature definition.Program basedThese contain organisms with a complex DNA language, usually Turing complete. This language is more often in the form of a… …   Wikipedia

  • Digital Eel — is a self funded independent video game development team located in the Seattle, Washington area. The group was formed in 2001 by Rich Carlson (Ion Storm, Looking Glass Studios), Iikka Keränen (Looking Glass Studios, Valve Software) and Bill… …   Wikipedia

  • Digital Nervous System — is a phrase, popularly associated with Bill Gates of Microsoft, used to describe a vision for how the IT infrastructure of an enterprise could be analogous to the autonomic nervous system of a biological organism. Gates made extensive use of the… …   Wikipedia

  • Digital nervous system — is a phrase, popularly associated with Bill Gates of Microsoft, used to describe a vision for how the IT infrastructure of an enterprise could be analogous to the autonomic nervous system of a biological organism. Gates made extensive use of the… …   Wikipedia

  • Digital Manga Publishing — is a company that publishes Japanese manga, novels and instructional and illustration books in North America. The company has co published several manga with publishing house Dark Horse Comics, including Berserk , Hellsing , The Ring , and Trigun …   Wikipedia

  • Model organism — Escherichia coli is a gram negative prokaryotic model organism …   Wikipedia

  • Avida — is an artificial life software platform to study the evolutionary biology of self replicating and evolving computer programs (digital organisms). Avida is under active development by Charles Ofria s Digital Evolution Lab at Michigan State… …   Wikipedia

  • Artificial life — Alife redirects here. For the Italian comune, see Alife, Campania. This article is about a field of research. For artificially created life forms, see synthetic life. For the mobile games developer, see Artificial Life Inc. Artificial life… …   Wikipedia

  • Charles Ofria — Dr. Charles A. Ofria is currently an Associate Professor in the Department of Computer Science and Engineering, the director of the Digital Evolution (DEvo) Lab at Michigan State University and a co founder of the BEACON Center for the Study of… …   Wikipedia

  • TechnoSphere — was an online digital environment launched on September 1, 1995 and hosted on a computer at a UK university. TechnoSphere, created by Jane Prophet and Gordon Selley, was a place where users from around the globe could create creatures and release …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”