Artificial life (Alife) is a field of study devoted to understanding life by attempting to derive general theories underlying biological phenomena, and recreating these dynamics in other physical media - such as computers - making them accessible to new kinds of experimental manipulation and testing. This scientific research links biology and computer science. Artificial life is an alternative life-forms - literally "life made by Man rather than by Nature." Artificial cells are used rather than living cells.
While biological research is essentially analytic, attempting to break down complex phenomena into their basic components, Alife is synthetic, trying to construct phenomena from their elemental units - put together systems that behave like living organisms. In addition to providing new ways for studying biological phenomena associated with life on Earth, life-as-we-know-it, Alife lets us extend our studies to the larger domain of "biologically" possible life, life-as-it-could-be[Langton 1992].
Evolution is central to Alife research. It offers the possibility of adaptation to a dynamic environment - when an unforeseen event occurs, the system can evolve, in analogy to nature. Genetic programming has been successfully applied by Koza to tackle several problems [Koza 1992]. Genetic programming is now widely recognized as an effective search paradigm in artificial intelligence, databases, classification, robotics and many other areas, such as financial forecasting[Chopard 1996] and image discrimination [Tackett 1993].
An evolutionary method is advantageous not only in solving difficult problems but also in offering better adaptability. Current computer programs nowadays are well known for their "brittleness" - in some unanticipated situations, the programs tend to fail, and the results are unpredictable, may even be disastrous. This is one of the major causes of high software development and maintenance costs.
Emergence is a process where phenomena at a certain level arise from interactions at lower levels. This emergent properties is created when something becomes more than the sum of its parts. Alife systems consist of a large collection of simple, basic units whose interesting properties emerge at higher levels. Examples are von Neumann's universal constructing machine and Craig Reynolds' work on flocking behaviour[Reynolds 1987]. Reynolds' algorithm has been used to produce photorealistic imagery of bat swarms for the feature motion pictures Batman Returns and Cliffhanger.
Brooks' method [Brooks 1991] for building sophisticated robots demonstrates the Alife approach, which is basically different from that of traditional artificial intelligence (AI). AI employs a top-down methodology, where complex behaviours (for example, chess playing) are identified, to build a system that fulfills all the specifications. Alife operates in a bottom-up manner, starting from simple elemental units, gradually building its way upwards through evolution, emergence, and development.
Moreover, AI has traditionally concentrated on complex human functions, such as chess playing, text comprehension, medical diagnosis. Alife focuses on basic natural behaviours, emphasizing survivability in complex, dynamic environments.
Genetic algorithms (GAs) are currently the most prominent and widely used computational models of evolution in artificial-life systems. Overview of GAs is found in the article of my partner, Hiu Man. GAs have been used both as tools for solving practical problems and as scientific models of evolutionary processes.
However, it can be very difficult to relate the behaviour of a simulation quantitatively to the behaviour of the given system. This is because the level at which artificial-life models are constructed is often so abstract that they are unlikely to make numerical predictions. In GAs, all of the biophysical details of transcription, protein synthesis, gene expression, and meiosis have been stripped away. Nevertheless, useful Alife models may well reveal general conditions under which certain qualitative behaviours arise, or critical parameters in which a small change can have a drastic effect on the behaviour of the system.
Artificial life, which attempts to explain existing life and recreate biological phenomena in alternative media, results in both better theoretical understanding of the phenomena under study, and practical applications of biological principles in the technology of computer hardware and software, synthetic chemistry to model new compounds, IBM "immune system" to protect computers from viruses mobile robots [Brooks 1986, JMD 1994], spacecraft, medicine, anotechnology, industrial fabrication and assembly, and other vital engineering projects.
There are extensive interconnections between the fields of neural networks and artificial intelligence [FH 1987, Watson 1991, Dorffner 1994]. Learning in a multi-agent setting of Alife provides numerous challenges for theories originally developed to explain learning in isolated individuals [LS 1987, SW 1989, Grefenstette 1991].
The Alife systems can be designed to model interactions between learning and evolution [AL 1992, HN 1987]. Biological phenomena can be studied with controlled computational experiments whose natural equivalent (for example, running for thousands of generations) is not possible or practical. Moreover, when performed correctly, these experiments can provide new insight into these natural phenomena. The potential benefits of the work are not limited to understanding natural phenomena. A GA researchers are studying ways to apply GAs to optimize neural networks to solve practical problems [SWE 1992].
Virtual Reality (VR) is a burgeoning field of computer science with widespread practical applications and tight connections with artificial life [BC 1993]. Both VR and Alife practitioners seek to use the computer to represent life-like processes operating in artificial, but life- like worlds. There are marked differences between the two fields: the user of a VR simulator is often involved in the activities of the artificial world, while this is seldom the case in a Alife simulator. Verisimilitude is typically found in a VR simulator, while Alife simulators typically allow for radical departures from natural rules.
Echo system models ecologies in the same sense that the GA models population genetics [Holland 1993]. It abstracts away virtually all of the physical details of real ecological systems and concentrates on a small set of primitive agent-agent and agent-environment interactions. The goal of Echo is to study how simple interactions among simple agents (creatures) lead to emergent high-level phenomena, such as the flow of resources in a system or cooperation and competition among agents.
The Strategic Bugs world is a two-dimensional lattice, containing only adaptive agents ("bugs") and food [BP 1992]. The evolutionary activity is defined and measured.
The study of action selection [Maes 1990, Maes 1991], the mechanisms by which an organism (real or artificial) selects which among a variety of (often mutually incompatible) behaviours to execute at a given moment, has practical implications for robots, as well as providing an experimental platform for the evaluation of psychological theories.
In traditional robotics, programmers tried to anticipate and explicitly control every aspect of the action of the robot. These control systems tend to fail when an unforeseen event occurs. By contrast, decentralized, adaptive control of robot motion in Alife is achieved through the robotic controllers which continuously learn and adapt to changing environments [Brooks 1989, Dorigo 1995]. The main idea is that intelligent autonomous agents cannot be built but should evolve in a process similar to the way that intelligence evolved in nature: using a combination of evolution by natural selection, adaptivity and development [Steels 1995].
A typical application for distributed artificial intelligence is found in the control of traffic. The traffic control may concern physical vehicles [MTD 1993], or simply the flow of informations packets in a network [FD 1993a, FD 1993b].
Air traffic control, in particular, has been intensively studied [Ndovie 1993]. It is focused on cooperation among air traffic controllers themselves, and between the controllers and aircraft. Smooth cooperation is required in order to achieve a safe, orderly, prompt and efficient movement of traffic in airspace.
Distributed systems of agents take over monolithic, centralized control mechanisms. In this approach, each machine or process has an antonomous-agent controller. The agent monitors the state of its machine, tries to satisfy its needs in terms of raw material etc., possibly competing with other agents for resources [KD 1993].
Artificial intelligence has been used extensively for computer-aided instruction. A number of Alife simulators have been developed to teach biology, especially to children [RM 1990, Resnick 1994]. Some of these programs are commercially available as educational games, such as SimLife, for learning about artificial life, the management of resources and so on.
Viruses often have destructive effects on their host computers, for example in personal computers. However, viruses may be designed to have constructive effects. For example a viral program, which seek out and destroy anomalies in a database, would be useful for maintaining the integrity of the database. Viruses hold particular interest for Alife since they have properties very similar to those of biological viruses.
An open-ended evolution can be constructed within a computer, proceeding without any human guidance. This virtual world is achieved by the Alife simulators. The ideal general-purpose Alife simulator would allow the user to choose from a variety of fundamental algorithms (neural networks, evolutionary algorithms, cellular automata), to easily design populations of creatures, to easily collect and analyze data. Although this ideal simulator is not existed, the closest match is the Swarm Simulation System.
A virtual world, called Tierra, can undergo evolution. The Tierra creatures (programs) compete for the natural resources of their computerized environment, namely CPU time and memory. The virtual world's natural resources are limited, as in nature, serving for competition between creatures. Tierra is used for the study of the evolution of artificial organisms. Other Alife simulators can be found in the Artificial-Life Simulators and their Applications.