Jump to content

Artificial life

From Wikipedia, the free encyclopedia
(Redirected from Virtual evolution)
This article is about a field of research. For other uses, see Artificial life (disambiguation).
"ALife" redirects here. Not to be confused with Alife.
A selection of simulated "swimbots"

Artificial life (ALife or A-Life) is a field of study wherein researchers examine systems related to natural life, its processes, and its evolution, through the use of simulations with computer models, robotics, and biochemistry.[1] The discipline was named by Christopher Langton, an American computer scientist, in 1986.[2] In 1987, Langton organized the first conference on the field, in Los Alamos, New Mexico.[3] There are three main kinds of alife,[4] named for their approaches: soft,[5] from software; hard,[6] from hardware; and wet, from biochemistry. Artificial life researchers study traditional biology by trying to recreate aspects of biological phenomena.[7][8]

Overview

[edit]

Artificial life studies the fundamental processes of living systems in artificial environments in order to gain a deeper understanding of the complex information processing that define such systems. These topics are broad, but often include evolutionary dynamics, emergent properties of collective systems, biomimicry, as well as related issues about the philosophy of the nature of life and the use of lifelike properties in artistic works.[citation needed]

Philosophy

[edit]

The modeling philosophy of artificial life strongly differs from traditional modeling by studying not only "life as we know it" but also "life as it could be".[9]

A traditional model of a biological system will focus on capturing its most important parameters. In contrast, an alife modeling approach will generally seek to decipher the most simple and general principles underlying life and implement them in a simulation. The simulation then offers the possibility to analyse new and different lifelike systems.

Vladimir Georgievich Red'ko proposed to generalize this distinction to the modeling of any process, leading to the more general distinction of "processes as we know them" and "processes as they could be".[10]

At present, the commonly accepted definition of life does not consider any current alife simulations or software to be alive, and they do not constitute part of the evolutionary process of any ecosystem. However, different opinions about artificial life's potential have arisen:

  • The strong alife (cf. Strong AI) position states that "life is a process which can be abstracted away from any particular medium" (John von Neumann) [citation needed]. Notably, Tom Ray declared that his program Tierra is not simulating life in a computer but synthesizing it.[11]
  • The weak alife position denies the possibility of generating a "living process" outside of a chemical solution. Its researchers try instead to simulate life processes to understand the underlying mechanics of biological phenomena.

Software-based ("soft")

[edit]

Techniques

[edit]

Program-based

[edit]
Further information: programming game

Program-based simulations contain organisms with a "genome" language. This language is more often in the form of a Turing complete computer program than actual biological DNA. Assembly derivatives are the most common languages used. An organism "lives" when its code is executed, and there are usually various methods allowing self-replication. Mutations are generally implemented as random changes to the code. Use of cellular automata is common but not required. Another example could be an artificial intelligence and multi-agent system/program.

Module-based

[edit]
A Braitenberg vehicle, able to navigate by light detection

Individual modules are added to a creature. These modules modify the creature's behaviors and characteristics either directly, by hard coding into the simulation (leg type A increases speed and metabolism), or indirectly, through the emergent interactions between a creature's modules (leg type A moves up and down with a frequency of X, which interacts with other legs to create motion). Generally, these are simulators that emphasize user creation and accessibility over mutation and evolution.

Parameter-based

[edit]

Organisms are generally constructed with pre-defined and fixed behaviors that are controlled by various parameters that mutate. That is, each organism contains a collection of numbers or other finite parameters. Each parameter controls one or several aspects of an organism in a well-defined way.

Neural net–based

[edit]

These simulations have creatures that learn and grow using neural nets or a close derivative. Emphasis is often, although not always, on learning rather than on natural selection.

Complex systems modeling

[edit]

Mathematical models of complex systems are of three types: black-box (phenomenological), white-box (mechanistic, based on the first principles) and grey-box (mixtures of phenomenological and mechanistic models).[12][13] In black-box models, the individual-based (mechanistic) mechanisms of a complex dynamic system remain hidden.

Mathematical models for complex systems

Black-box models are completely nonmechanistic. They are phenomenological and ignore a composition and internal structure of a complex system. Due to the non-transparent nature of the model, interactions of subsystems cannot be investigated. In contrast, a white-box model of a complex dynamic system has ‘transparent walls’ and directly shows underlying mechanisms. All events at the micro-, meso- and macro-levels of a dynamic system are directly visible at all stages of a white-box model's evolution. In most cases, mathematical modelers use the heavy black-box mathematical methods, which cannot produce mechanistic models of complex dynamic systems. Grey-box models are intermediate and combine black-box and white-box approaches.

Logical deterministic individual-based cellular automata model of single species population growth

Creation of a white-box model of complex system is associated with the problem of the necessity of an a priori basic knowledge of the modeling subject. The deterministic logical cellular automata are necessary but not sufficient condition of a white-box model. The second necessary prerequisite of a white-box model is the presence of the physical ontology of the object under study. The white-box modeling represents an automatic hyper-logical inference from the first principles because it is completely based on the deterministic logic and axiomatic theory of the subject. The purpose of the white-box modeling is to derive from the basic axioms a more detailed, more concrete mechanistic knowledge about the dynamics of the object under study. The necessity to formulate an intrinsic axiomatic system of the subject before creating its white-box model distinguishes the cellular automata models of white-box type from cellular automata models based on arbitrary logical rules. If cellular automata rules have not been formulated from the first principles of the subject, then such a model may have a weak relevance to the real problem.[13]

Logical deterministic individual-based cellular automata model of interspecific competition for a single limited resource

Notable simulators

[edit]

This is a list of artificial life and digital organism simulators:

List of notable simulators
Name Driven By Started Ended
Polyworld neural net 1990 ongoing
Tierra evolvable code 1991 2004
Avida evolvable code 1993 ongoing
TechnoSphere modules 1995
Framsticks evolvable code 1996 ongoing
Creatures neural net and simulated biochemistry & genetics 1996–2001 Fandom still active to this day, some abortive attempts at new products[citation needed]
GenePool evolvable code 1997 ongoing
Aevol[14] evolvable code, with steps that mimick the central dogma 2006 ongoing
3D Virtual Creature Evolution neural net 2008 NA
EcoSim Fuzzy Cognitive Map 2009 ongoing
OpenWorm Geppetto 2011 ongoing
EvoLife [15] evolvable code 2014 ongoing
The Bibites [16] neural net 2015 ongoing
Lenia continuous cellular automata 2019 ongoing

Hardware-based ("hard")

[edit]
Further information: Robot

Hardware-based artificial life mainly consist of robots, that is, automatically guided machines able to do tasks on their own.

Biochemical-based ("wet")

[edit]
Further information: Artificial cell, Synthetic biology, and Xenobiology

Biochemical-based life is studied in the field of synthetic biology. It involves research such as the creation of synthetic DNA. The term "wet" is an extension of the term "wetware". Efforts toward "wet" artificial life focus on engineering live minimal cells from living bacteria Mycoplasma laboratorium and in building non-living biochemical cell-like systems from scratch.

In May 2019, researchers reported a new milestone in the creation of a new synthetic (possibly artificial) form of viable life, a variant of the bacteria Escherichia coli, by reducing the natural number of 64 codons in the bacterial genome to 59 codons instead, in order to encode 20 amino acids.[17][18]

Open problems

[edit]
How does life arise from the nonliving?[19][20]
  • Generate a molecular proto-organism in vitro.
  • Achieve the transition to life in an artificial chemistry in silico.
  • Determine whether fundamentally novel living organizations can exist.
  • Simulate a unicellular organism over its entire life cycle.
  • Explain how rules and symbols are generated from physical dynamics in living systems.
What are the potentials and limits of living systems?
  • Determine what is inevitable in the open-ended evolution of life.
  • Determine minimal conditions for evolutionary transitions from specific to generic response systems.
  • Create a formal framework for synthesizing dynamical hierarchies at all scales.
  • Determine the predictability of evolutionary consequences of manipulating organisms and ecosystems.
  • Develop a theory of information processing, information flow, and information generation for evolving systems.
How is life related to mind, machines, and culture?
  • Demonstrate the emergence of intelligence and mind in an artificial living system.
  • Evaluate the influence of machines on the next major evolutionary transition of life.
  • Provide a quantitative model of the interplay between cultural and biological evolution.
  • Establish ethical principles for artificial life.
[edit]
  1. Agent-based modeling is used in artificial life and other fields to explore emergence in systems.
  2. Artificial intelligence has traditionally used a top down approach, while alife generally works from the bottom up.[21]
  3. Artificial chemistry started as a method within the alife community to abstract the processes of chemical reactions.
  4. Evolutionary algorithms are a practical application of the weak alife principle applied to optimization problems. Many optimization algorithms have been crafted which borrow from or closely mirror alife techniques. The primary difference lies in explicitly defining the fitness of an agent by its ability to solve a problem, instead of its ability to find food, reproduce, or avoid death.[citation needed] The following is a list of evolutionary algorithms closely related to and used in alife:
  5. Multi-agent system – A multi-agent system is a computerized system composed of multiple interacting intelligent agents within an environment.
  6. Evolutionary art uses techniques and methods from artificial life to create new forms of art.
  7. Evolutionary music uses similar techniques, but applied to music instead of visual art.
  8. Abiogenesis and the origin of life sometimes employ alife methodologies as well.
  9. Quantum artificial life applies quantum algorithms to artificial life systems.

History

[edit]
Main article: History of artificial life

Criticism

[edit]

Artificial life has had a controversial history. John Maynard Smith criticized certain artificial life work in 1994 as "fact-free science".[22]

See also

[edit]

References

[edit]
  1. ^ "Dictionary.com definition". Retrieved 2007-01-19.
  2. ^ The MIT Encyclopedia of the Cognitive Sciences, The MIT Press, p.37. ISBN 978-0-262-73144-7
  3. ^ "The Game Industry's Dr. Frankenstein". Next Generation. No. 35. Imagine Media. November 1997. p. 10.
  4. ^ Mark A. Bedau (November 2003). "Artificial life: organization, adaptation and complexity from the bottom up" (PDF). Trends in Cognitive Sciences. Archived from the original (PDF) on 2008-12-02. Retrieved 2007-01-19.
  5. ^ Maciej Komosinski and Andrew Adamatzky (2009). Artificial Life Models in Software. New York: Springer. ISBN 978-1-84882-284-9.
  6. ^ Andrew Adamatzky and Maciej Komosinski (2009). Artificial Life Models in Hardware. New York: Springer. ISBN 978-1-84882-529-1.
  7. ^ Langton, Christopher. "What is Artificial Life?". Archived from the original on 2007-01-17. Retrieved 2007-01-19.
  8. ^ Aguilar, W., Santamaría-Bonfil, G., Froese, T., and Gershenson, C. (2014). The past, present, and future of artificial life. Frontiers in Robotics and AI, 1(8). https://dx.doi.org/10.3389/frobt.2014.00008
  9. ^ See Langton, C. G. 1992. Artificial Life Archived March 11, 2007, at the Wayback Machine. Addison-Wesley. ., section 1
  10. ^ See Red'ko, V. G. 1999. Mathematical Modeling of Evolution. in: F. Heylighen, C. Joslyn and V. Turchin (editors): Principia Cybernetica Web (Principia Cybernetica, Brussels). For the importance of ALife modeling from a cosmic perspective, see also Vidal, C. 2008.The Future of Scientific Simulations: from Artificial Life to Artificial Cosmogenesis. In Death And Anti-Death, ed. Charles Tandy, 6: Thirty Years After Kurt Gödel (1906–1978) p. 285-318. Ria University Press.)
  11. ^ Ray, Thomas (1991). Taylor, C. C.; Farmer, J. D.; Rasmussen, S (eds.). "An approach to the synthesis of life". Artificial Life II, Santa Fe Institute Studies in the Sciences of Complexity. XI: 371–408. Archived from the original on 2015-07-11. Retrieved 24 January 2016. The intent of this work is to synthesize rather than simulate life.
  12. ^ Kalmykov, Lev V.; Kalmykov, Vyacheslav L. (2015), "A Solution to the Biodiversity Paradox by Logical Deterministic Cellular Automata", Acta Biotheoretica, 63 (2): 1–19, doi:10.1007/s10441-015-9257-9, PMID 25980478, S2CID 2941481
  13. ^ a b Kalmykov, Lev V.; Kalmykov, Vyacheslav L. (2015), "A white-box model of S-shaped and double S-shaped single-species population growth", PeerJ, 3:e948: e948, doi:10.7717/peerj.948, PMC 4451025, PMID 26038717
  14. ^ [1] Archived 2012-03-30 at the Wayback Machine Aevol
  15. ^ [2] EvoLife on YouTube
  16. ^ [3] The Bibites Project
  17. ^ Zimmer, Carl (15 May 2019). "Scientists Created Bacteria With a Synthetic Genome. Is This Artificial Life? – In a milestone for synthetic biology, colonies of E. coli thrive with DNA constructed from scratch by humans, not nature". The New York Times. Retrieved 16 May 2019.
  18. ^ Fredens, Julius; et al. (15 May 2019). "Total synthesis of Escherichia coli with a recoded genome". Nature. 569 (7757): 514–518. Bibcode:2019Natur.569..514F. doi:10.1038/s41586-019-1192-5. PMC 7039709. PMID 31092918.
  19. ^ "Libarynth". Retrieved 2015-05-11.
  20. ^ "Caltech" (PDF). Retrieved 2015-05-11.
  21. ^ "AI Beyond Computer Games". Archived from the original on 2008-07-01. Retrieved 2008-07-04.
  22. ^ Horgan, J. (1995). "From Complexity to Perplexity". Scientific American. p. 107.
[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Artificial_life&oldid=1263050571"