Visualizing Evolutionary Dynamics of Self-Replicators Using Graph-Based Genealogy
نویسندگان
چکیده
We present a general method for evaluating and visualizing evolutionary dynamics of self-replicators using a graph-based representation for genealogy. Through a transformation from the space of species and mutations to the space of nodes and links, evolutionary dynamics are understood as a flow in graph space. Mapping functions are introduced to translate graph nodes to points in an n-dimensional visualization space for interpretation and analysis. Using this scheme, we evaluate the effect of a dynamic environment on a population of self-reproducing loops. Resulting images visually reveal the critical role played by genealogical graph space partitioning in the evolutionary process.
منابع مشابه
Visualizing Evolutionary Dynamics of Self-Replicators: A Graph-Based Approach
We present a general approach for evaluating and visualizing evolutionary dynamics of self-replicators using a graph-based representation for genealogy. Through a transformation from the space of species and mutations to the space of nodes and links, evolutionary dynamics are understood as a flow in graph space. A formalism is introduced to quantify such genealogical flows in terms of the compl...
متن کاملEmergent Evolutionary Dynamics of Self-reproducing Cellular Automata
In this thesis, a new approach to the study of evolutionary processes is presented using as medium the mathematical formulation of cellular automata (CA). Previous work in this field limited the scope of analysis to focus on model construction; our emphasis is to expand this view. We investigate a system of self-reproducing loops (“evoloops”) in which mechanisms for variation and selection are ...
متن کاملEvolutionary dynamics of cellular automata-based self-replicators in hostile environments.
In this paper we investigate population dynamics, genealogy and complexity-increase of locally interacting populations of cellular automata-based evolving self-replicating loops (evoloops). We outline experiments indicating that the evolutionary growth in complexity, known to be achievable in principle given the complete genetic accessibility granted by universal construction, may be achievable...
متن کاملComplex genetic evolution of artificial self-replicators in cellular automata
It is widely believed that evolutionary dynamics of artificial self-replicators realized in cellular automata (CA) are limited in diversity and adaptation. Contrary to this view, we show that complex genetic evolution may occur within simple CA. The evolving self-replicating loops (“evoloops”) we investigate exhibit significant diversity in macro-scale morphologies and mutational biases, underg...
متن کاملEvolutionary advantage of directional symmetry breaking in self-replicating polymers.
Due to the asymmetric nature of the nucleotides, the extant informational biomolecule, DNA, is constrained to replicate unidirectionally on a template. As a product of molecular evolution that sought to maximize replicative potential, DNA's unidirectional replication poses a mystery since symmetric bidirectional self-replicators obviously would replicate faster than unidirectional self-replicat...
متن کامل