Results 1  10
of
196
Unifying Evolutionary Dynamics
, 2002
"... Darwinian evolution is based on three fundamental principles, reproduction, mutation and selection, which describe how populations change over time and how new forms evolve out of old ones. There are numerous mathematical descriptions of the resulting evolutionary dynamics. In this paper, we show th ..."
Abstract

Cited by 132 (16 self)
 Add to MetaCart
Darwinian evolution is based on three fundamental principles, reproduction, mutation and selection, which describe how populations change over time and how new forms evolve out of old ones. There are numerous mathematical descriptions of the resulting evolutionary dynamics. In this paper, we show that apparently very different formulations are part of a single unified framework. At the center of this framework is the equivalence between the replicator–mutator equation and the Price equation. From these equations, we obtain as special cases adaptive dynamics, evolutionary game dynamics, the LotkaVolterra equation of ecology and the quasispecies equation of molecular evolution.
Evolutionary robotics: the Sussex approach
 ROBOTICS AND AUTONOMOUS SYSTEMS
, 1997
"... ... the last 5 years. We explain and justify our distinctive approaches to (artificial) evolution, and to the nature of robot control systems that are evolved. Results are presented from research with evolved controllers for autonomous mobile robots; simulated robots, coevolved animats, real robots ..."
Abstract

Cited by 108 (13 self)
 Add to MetaCart
... the last 5 years. We explain and justify our distinctive approaches to (artificial) evolution, and to the nature of robot control systems that are evolved. Results are presented from research with evolved controllers for autonomous mobile robots; simulated robots, coevolved animats, real robots with software controllers, and a real robot with a controller directly evolved in hardware.
Landscapes and Their Correlation Functions
, 1996
"... Fitness landscapes are an important concept in molecular evolution. Many important examples of landscapes in physics and combinatorial optimation, which are widely used as model landscapes in simulations of molecular evolution and adaptation, are "elementary", i.e., they are (up to an additive const ..."
Abstract

Cited by 89 (15 self)
 Add to MetaCart
Fitness landscapes are an important concept in molecular evolution. Many important examples of landscapes in physics and combinatorial optimation, which are widely used as model landscapes in simulations of molecular evolution and adaptation, are "elementary", i.e., they are (up to an additive constant) eigenfuctions of a graph Laplacian. It is shown that elementary landscapes are characterized by their correlation functions. The correlation functions are in turn uniquely determined by the geometry of the underlying configuration space and the nearest neighbor correlation of the elementary landscape. Two types of correlation functions are investigated here: the correlation of a time series sampled along a random walk on the landscape and the correlation function with respect to a partition of the set of all vertex pairs.
Generic Properties of Combinatory Maps  Neutral Networks of RNA Secondary Structures
, 1995
"... Random graph theory is used to model relationships between sequences and secondary structures of RNA molecules. Sequences folding into identical structures form neutral networks which percolate sequence space if the fraction of neutral nearest neighbors exceeds a threshold value. The networks of any ..."
Abstract

Cited by 79 (36 self)
 Add to MetaCart
Random graph theory is used to model relationships between sequences and secondary structures of RNA molecules. Sequences folding into identical structures form neutral networks which percolate sequence space if the fraction of neutral nearest neighbors exceeds a threshold value. The networks of any two different structures almost touch each other, and sequences folding into almost all "common" structures can be found in a small ball of an arbitrary location in sequence space. The results from random graph theory are compared with data obtained by folding large samples of RNA sequences. Differences are explained in terms of RNA molecular structures. 1.
Analysis of RNA Sequence Structure Maps by Exhaustive Enumeration
, 1996
"... Global relations between RNA sequences and secondary structues are understood as mappings from sequence space into shape space. These mappings are investigated by exhaustive folding of all GC and AU sequences with chain lengths up to 30. The technique od tries is used for economic data storage and f ..."
Abstract

Cited by 72 (34 self)
 Add to MetaCart
Global relations between RNA sequences and secondary structues are understood as mappings from sequence space into shape space. These mappings are investigated by exhaustive folding of all GC and AU sequences with chain lengths up to 30. The technique od tries is used for economic data storage and fast retrieval of information. The computed structural data are evaluated through exhaustive enumeration and used as an exact reference for testing analytical results derived from mathematical models and sampling based of statistical methods. Several new concepts of RNA sequence to secondary structure mappings are investigated, among them the structure of neutral networks (being sets of sequences folding into the same structure), percolation of sequence space by neutral networks, and the principle of shape space covering . The data of exhaustive enumeration are compared to the analytical results of a random graph model that reveals the generic properties of sequence to structure mappings based on some base pairing logic. The differences between the numerical and the analytical results are interpreted in terms of specific biophysical properties of RNA molecules.
RNA Folding and Combinatory Landscapes
, 1993
"... In this paper we view the folding of polynucleotide (RNA) sequences as a map that assigns to each sequence a minimum free energy pattern of base pairings, known as secondary structure. Considering only the free energy leads to an energy landscape over the sequence space. Taking into account structur ..."
Abstract

Cited by 70 (29 self)
 Add to MetaCart
In this paper we view the folding of polynucleotide (RNA) sequences as a map that assigns to each sequence a minimum free energy pattern of base pairings, known as secondary structure. Considering only the free energy leads to an energy landscape over the sequence space. Taking into account structure generates a less visualizable nonscalar "landscape", where a sequence space is mapped into a space of discrete "shapes". We investigate the statistical features of both types of landscapes by computing autocorrelation functions, as well as distributions of energy and structure distances, as a function of distance in sequence space. RNA folding is characterized by very short structure correlation lengths compared to the diameter of the sequence space. The correlation lengths depend strongly on the size and the pairing rules of the underlying nucleotide alphabet. Our data suggest that almost every minimum free energy structure is found within a small neighborhood of any random sequence. The...
An Evolutionary Approach to Synthetic Biology, Zen and the Art of Creating Life
 ARTIFICIAL LIFE
, 1994
"... Our concepts of biology, evolution and complexity are constrained by having observed only a single instance of life, life on Earth. A truly comparative biology is needed to extend these concepts. Because we can not observe life on other planets, we are left with the alternative of creating artificia ..."
Abstract

Cited by 67 (0 self)
 Add to MetaCart
Our concepts of biology, evolution and complexity are constrained by having observed only a single instance of life, life on Earth. A truly comparative biology is needed to extend these concepts. Because we can not observe life on other planets, we are left with the alternative of creating artificial life forms on Earth. I will discuss the approach of inoculating evolution by natural selection into the medium of the digital computer. This is not a physical/chemical medium, it is a logical/informational medium. Thus these new instances of evolution are not subject to the same physical laws as organic evolution (e.g., the laws of thermodynamics), and therefore exist in what amounts to another universe, governed by the "physical laws" of the logic of the computer. This exercise gives us a broader perspective on what evolution is and what it does. An evolutionary approach to synthetic biology consists of inoculating the process of evolution by natural selection into an artificial medium. E...
Fitness Landscapes
 Appl. Math. & Comput
, 2002
"... . Fitness landscapes are a valuable concept in evolutionary biology, combinatorial optimization, and the physics of disordered systems. A fitness landscape is a mapping from a configuration space that is equipped with some notion of adjacency, nearness, distance or accessibility, into the real numbe ..."
Abstract

Cited by 63 (14 self)
 Add to MetaCart
. Fitness landscapes are a valuable concept in evolutionary biology, combinatorial optimization, and the physics of disordered systems. A fitness landscape is a mapping from a configuration space that is equipped with some notion of adjacency, nearness, distance or accessibility, into the real numbers. Landscape theory has emerged as an attempt to devise suitable mathematical structures for describing the "static" properties of landscapes as well as their influence on the dynamics of adaptation. This chapter gives a brief overview on recent developments in this area, focusing on "geometrical" properties of landscapes. 1 Introduction The concept of a fitness landscape originated in theoretical biology more than seventy years ago [1]. It can be thought of as a kind of "potential function" underlying the dynamics of evolutionary optimization. Implicit in this idea is both a fitness function f that assigns a fitness value to every possible genotype (or organism), and the arrangement of t...
Plasticity, evolvability, and modularity in RNA
 J EXP ZOOL
, 2000
"... RNA folding from sequences into secondary structures is a simple yet powerful, biophysically grounded model of a genotype–phenotype map in which concepts like plasticity, evolvability, epistasis, and modularity can not only be precisely defined and statistically measured but also reveal simultaneou ..."
Abstract

Cited by 61 (2 self)
 Add to MetaCart
RNA folding from sequences into secondary structures is a simple yet powerful, biophysically grounded model of a genotype–phenotype map in which concepts like plasticity, evolvability, epistasis, and modularity can not only be precisely defined and statistically measured but also reveal simultaneous and profoundly nonindependent effects of natural selection. Molecular plasticity is viewed here as the capacity of an RNA sequence to assume a variety of energetically favorable shapes by equilibrating among them at constant temperature. Through simulations based on experimental designs, we study the dynamics of a population of RNA molecules that evolve toward a predefined target shape in a constant environment. Each shape in the plastic repertoire of a sequence contributes to the overall fitness of the sequence in proportion to the time the sequence spends in that shape. Plasticity is costly, since the more shapes a sequence can assume, the less time it spends in any one of them. Unsurprisingly, selection leads to a reduction of plasticity (environmental canalization). The most striking observation, however, is the simultaneous slowdown and eventual halting of the evolutionary process. The reduction of plasticity entails genetic canalization, that is, a dramatic loss of variability (and hence a loss of evolvability) to the point of lockin. The causal bridge between environmental canalization and genetic canalization
Statistical dynamics of the Royal Road genetic algorithm
 Theoretical Computer Science
, 1999
"... Metastability is a common phenomenon. Many evolutionary processes, both natural and artificial, alternate between periods of stasis and brief periods of rapid change in their behavior. In this paper an analytical model for the dynamics of a mutationonly genetic algorithm (GA) is introduced that iden ..."
Abstract

Cited by 57 (5 self)
 Add to MetaCart
Metastability is a common phenomenon. Many evolutionary processes, both natural and artificial, alternate between periods of stasis and brief periods of rapid change in their behavior. In this paper an analytical model for the dynamics of a mutationonly genetic algorithm (GA) is introduced that identifies a new and general mechanism causing metastability in evolutionary dynamics. The GA’s population dynamics is described in terms of flows in the space of fitness distributions. The trajectories through fitness distribution space are derived in closed form in the limit of infinite populations. We then show how finite populations induce metastability, even in regions where fitness does not exhibit a local optimum. In particular, the model predicts the occurrence of “fitness epochs”—periods of stasis in population fitness distributions—at finite population size and identifies the locations of these fitness epochs with the flow’s hyperbolic fixed points. This enables exact predictions of the metastable fitness distributions during the fitness epochs, as well as giving insight into the nature of the periods of stasis and the innovations between them. All these results are obtained as closedform expressions in terms of the GA’s parameters.