566 research outputs found
Ab Initio Modeling of Ecosystems with Artificial Life
Artificial Life provides the opportunity to study the emergence and evolution
of simple ecosystems in real time. We give an overview of the advantages and
limitations of such an approach, as well as its relation to individual-based
modeling techniques. The Digital Life system Avida is introduced and prospects
for experiments with ab initio evolution (evolution "from scratch"),
maintenance, as well as stability of ecosystems are discussed.Comment: 13 pages, 2 figure
Origin of life in a digital microcosm
While all organisms on Earth descend from a common ancestor, there is no
consensus on whether the origin of this ancestral self-replicator was a one-off
event or whether it was only the final survivor of multiple origins. Here we
use the digital evolution system Avida to study the origin of self-replicating
computer programs. By using a computational system, we avoid many of the
uncertainties inherent in any biochemical system of self-replicators (while
running the risk of ignoring a fundamental aspect of biochemistry). We
generated the exhaustive set of minimal-genome self-replicators and analyzed
the network structure of this fitness landscape. We further examined the
evolvability of these self-replicators and found that the evolvability of a
self-replicator is dependent on its genomic architecture. We studied the
differential ability of replicators to take over the population when competed
against each other (akin to a primordial-soup model of biogenesis) and found
that the probability of a self-replicator out-competing the others is not
uniform. Instead, progenitor (most-recent common ancestor) genotypes are
clustered in a small region of the replicator space. Our results demonstrate
how computational systems can be used as test systems for hypotheses concerning
the origin of life.Comment: 20 pages, 7 figures. To appear in special issue of Philosophical
Transactions of the Royal Society A: Re-Conceptualizing the Origins of Life
from a Physical Sciences Perspectiv
Avida: a software platform for research in computational evolutionary biology
Avida is a software platform for experiments with self-replicating and evolving computer programs. It provides detailed control over experimental settings and protocols, a large array of measurement tools, and sophisticated methods to analyze and post-process experimental data. We explain the general principles on which Avida is built, as well as its main components and their interactions. We also explain how experiments are set up, carried out, and analyzed
Different evolutionary paths to complexity for small and large populations of digital organisms
A major aim of evolutionary biology is to explain the respective roles of
adaptive versus non-adaptive changes in the evolution of complexity. While
selection is certainly responsible for the spread and maintenance of complex
phenotypes, this does not automatically imply that strong selection enhances
the chance for the emergence of novel traits, that is, the origination of
complexity. Population size is one parameter that alters the relative
importance of adaptive and non-adaptive processes: as population size
decreases, selection weakens and genetic drift grows in importance. Because of
this relationship, many theories invoke a role for population size in the
evolution of complexity. Such theories are difficult to test empirically
because of the time required for the evolution of complexity in biological
populations. Here, we used digital experimental evolution to test whether large
or small asexual populations tend to evolve greater complexity. We find that
both small and large---but not intermediate-sized---populations are favored to
evolve larger genomes, which provides the opportunity for subsequent increases
in phenotypic complexity. However, small and large populations followed
different evolutionary paths towards these novel traits. Small populations
evolved larger genomes by fixing slightly deleterious insertions, while large
populations fixed rare beneficial insertions that increased genome size. These
results demonstrate that genetic drift can lead to the evolution of complexity
in small populations and that purifying selection is not powerful enough to
prevent the evolution of complexity in large populations.Comment: 22 pages, 5 figures, 7 Supporting Figures and 1 Supporting Tabl
Does self-replication imply evolvability?
The most prominent property of life on Earth is its ability to evolve. It is
often taken for granted that self-replication--the characteristic that makes
life possible--implies evolvability, but many examples such as the lack of
evolvability in computer viruses seem to challenge this view. Is evolvability
itself a property that needs to evolve, or is it automatically present within
any chemistry that supports sequences that can evolve in principle? Here, we
study evolvability in the digital life system Avida, where self-replicating
sequences written by hand are used to seed evolutionary experiments. We use 170
self-replicators that we found in a search through 3 billion randomly generated
sequences (at three different sequence lengths) to study the evolvability of
generic rather than hand-designed self-replicators. We find that most can
evolve but some are evolutionarily sterile. From this limited data set we are
led to conclude that evolvability is a likely--but not a guaranteed-- property
of random replicators in a digital chemistry.Comment: 8 pages, 5 figures. To appear in "Advances in Artificial Life":
Proceedings of the 13th European Conference on Artificial Life (ECAL 2015
Evolution of genetic organization in digital organisms
We examine the evolution of expression patterns and the organization of
genetic information in populations of self-replicating digital organisms.
Seeding the experiments with a linearly expressed ancestor, we witness the
development of complex, parallel secondary expression patterns. Using
principles from information theory, we demonstrate an evolutionary pressure
towards overlapping expressions causing variation (and hence further evolution)
to sharply drop. Finally, we compare the overlapping sections of dominant
genomes to those portions which are singly expressed and observe a significant
difference in the entropy of their encoding.Comment: 18 pages with 5 embedded figures. Proc. of DIMACS workshop on
"Evolution as Computation", Jan. 11-12, Princeton, NJ. L. Landweber and E.
Winfree, eds. (Springer, 1999
Evolution of Resource Competition between Mutually Dependent Digital Organisms
We study the emergence and dynamics of competing strains of digital organisms in a world with two depletable resources. Consumption of one resource produces the other resource as a by-product, and vice versa. As a consequence, two types of mutually dependent organisms emerge that each prey on the waste product of the other. In the absence of mutations, that is, in a purely ecological setting, the abundances of the two types of organisms display a wide range of different types of oscillations, from regular
oscillations with large amplitude to irregular oscillations with amplitudes ranging from small to large. In this regime,
time-averaged abundance levels seem to be controlled by the
relative fitness of the organisms in the absence of resources. Under mutational pressure, on the other hand, populations evolve that seem to avoid the oscillations of intermediate to large amplitudes. In this case, the relative fitness of the organisms in the presence of resources plays an important role in the time-averaged abundance levels as well
Digital evolution in time-dependent fitness landscapes
We study the response of populations of digital organisms that adapt to a time-varying (periodic) fitness landscape of two oscillating peaks. We corroborate in general predictions from quasi-species theory in dynamic landscapes, such as adaptation to the average fitness landscape at small periods (high frequency) and quasistatic adaptation at large periods (low frequency). We also observe adaptive phase shifts (time tags between a change in the fitness landscape and art adaptive change in the population) that indicate a low-pass filter effect, in agreement with existing theory,. Finally, we witness long-term adaptation to fluctuating environments not anticipated in previous theoretical work
Using Avida to test the effects of natural selection on phylogenetic reconstruction methods
Phylogenetic trees group organisms by their ancestral relationships. There are a number of distinct algorithms used to reconstruct these trees from molecular sequence data, but different methods sometimes give conflicting results. Since there are few precisely known phylogenies, simulations are typically used to test the quality of reconstruction algorithms. These simulations randomly evolve strings of symbols to produce a tree, and then the algorithms are run with the tree leaves as inputs. Here we use Avida to test two widely used reconstruction methods, which gives us the chance to observe the effect of natural selection on tree reconstruction. We find that if the organisms undergo natural selection between branch points, the methods will be successful even on very large time scales. However, these algorithms often falter when selection is absent
More Bang For Your Buck: Quorum-Sensing Capabilities Improve the Efficacy of Suicidal Altruism
Within the context of evolution, an altruistic act that benefits the
receiving individual at the expense of the acting individual is a puzzling
phenomenon. An extreme form of altruism can be found in colicinogenic E. coli.
These suicidal altruists explode, releasing colicins that kill unrelated
individuals, which are not colicin resistant. By committing suicide, the
altruist makes it more likely that its kin will have less competition. The
benefits of this strategy rely on the number of competitors and kin nearby. If
the organism explodes at an inopportune time, the suicidal act may not harm any
competitors. Communication could enable organisms to act altruistically when
environmental conditions suggest that that strategy would be most beneficial.
Quorum sensing is a form of communication in which bacteria produce a protein
and gauge the amount of that protein around them. Quorum sensing is one means
by which bacteria sense the biotic factors around them and determine when to
produce products, such as antibiotics, that influence competition. Suicidal
altruists could use quorum sensing to determine when exploding is most
beneficial, but it is challenging to study the selective forces at work in
microbes. To address these challenges, we use digital evolution (a form of
experimental evolution that uses self-replicating computer programs as
organisms) to investigate the effects of enabling altruistic organisms to
communicate via quorum sensing. We found that quorum-sensing altruists killed a
greater number of competitors per explosion, winning competitions against
non-communicative altruists. These findings indicate that quorum sensing could
increase the beneficial effect of altruism and the suite of conditions under
which it will evolve.Comment: 8 pages, 8 figures, ALIFE '14 conferenc
- …