209,043 research outputs found
The Evolution of complexity in self-maintaining cellular information processing networks
We examine the role of self-maintenance (collective autocatalysis) in the evolution of computational biochemical networks. In primitive proto-cells (lacking separate genetic machinery) self-maintenance is a necessary condition for the direct reproduction and inheritance of what we here term Cellular Information Processing Networks (CIPNs). Indeed, partially reproduced or defective CIPNs may generally lead to malfunctioning or premature death of affected cells. We explore the interaction of this self-maintenance property with the evolution and adaptation of CIPNs capable of distinct information processing abilities. We present an evolutionary simulation platform capable of evolving artificial CIPNs from a bottom-up perspective. This system is an agent-based multi-level selectional Artificial Chemistry (AC) which employs a term rewriting system called the Molecular Classifier System (MCS). The latter is derived from the Holland broadcast language formalism. Using this system, we successfully evolve an artificial CIPN to improve performance on a simple pre-specified information processing task whilst subject to the constraint of continuous self-maintenance. We also describe the evolution of self-maintaining, crosstalking and multitasking, CIPNs exhibiting a higher level of topological and functional complexity. This proof of concept aims at contributing to the understanding of the open-ended evolutionary growth of complexity in artificial systems
Evolution of self-maintaining cellular information processing networks
We examine the role of self-maintenance (collective autocatalysis) in the evolution of computational biochemical networks. In primitive proto-cells (lacking separate genetic machinery) self-maintenance is a necessary condition for the direct reproduction and inheritance of what we here term Cellular Information Processing Networks (CIPNs). Indeed, partially reproduced or defective CIPNs may generally lead to malfunctioning or premature death of affected cells. We explore the interaction of this self-maintenance property with the evolution and adaptation of CIPNs capable of distinct information processing abilities. We present an evolutionary simulation platform capable of evolving artificial CIPNs from a bottom-up perspective. This system is an agent-based multi-level selectional Artificial Chemistry (AC) which employs a term rewriting system called the Molecular Classifier System (MCS). The latter is derived from the Holland broadcast language formalism. Using this system, we successfully evolve an artificial CIPN to improve performance on a simple pre-specified information processing task whilst subject to the constraint of continuous self-maintenance. We also describe the evolution of self-maintaining, crosstalking and multitasking, CIPNs exhibiting a higher level of topological and functional complexity. This proof of concept aims at contributing to the understanding of the open-ended evolutionary growth of complexity in artificial systems
Embodied Evolution in Collective Robotics: A Review
This paper provides an overview of evolutionary robotics techniques applied
to on-line distributed evolution for robot collectives -- namely, embodied
evolution. It provides a definition of embodied evolution as well as a thorough
description of the underlying concepts and mechanisms. The paper also presents
a comprehensive summary of research published in the field since its inception
(1999-2017), providing various perspectives to identify the major trends. In
particular, we identify a shift from considering embodied evolution as a
parallel search method within small robot collectives (fewer than 10 robots) to
embodied evolution as an on-line distributed learning method for designing
collective behaviours in swarm-like collectives. The paper concludes with a
discussion of applications and open questions, providing a milestone for past
and an inspiration for future research.Comment: 23 pages, 1 figure, 1 tabl
Adaptation to synchronization in phase-oscillator networks
We introduce an adaptation algorithm by which an ensemble of coupled
oscillators with attractive and repulsive interactions is induced to adopt a
prescribed synchronized state. While the performance of adaptation is
controlled by measuring a macroscopic quantity, which characterizes the
achieved degree of synchronization, adaptive changes are introduced at the
microscopic level of the interaction network, by modifying the configuration of
repulsive interactions. This scheme emulates the distinct levels of selection
and mutation in biological evolution and learning
Differential Equations arising from Organising Principles in Biology
This workshop brought together experts in modeling and analysis of organising principles of multiscale biological systems such as cell assemblies, tissues and populations. We focused on questions arising in systems biology and medicine which are related to emergence, function and control of spatial and inter-individual heterogeneity in population dynamics. There were three main areas represented of differential equation models in mathematical biology. The first area involved the mathematical description of structured populations. The second area concerned invasion, pattern formation and collective dynamics. The third area treated the evolution and adaptation of populations, following the Darwinian paradigm. These problems led to differential equations, which frequently are non-trivial extensions of classical problems. The examples included but were not limited to transport-type equations with nonlocal boundary conditions, mixed ODE-reaction-diffusion models, nonlocal diffusion and cross-diffusion problems or kinetic equations
Evolutionary connectionism: algorithmic principles underlying the evolution of biological organisation in evo-devo, evo-eco and evolutionary transitions
The mechanisms of variation, selection and inheritance, on which evolution by natural selection depends, are not fixed over evolutionary time. Current evolutionary biology is increasingly focussed on understanding how the evolution of developmental organisations modifies the distribution of phenotypic variation, the evolution of ecological relationships modifies the selective environment, and the evolution of reproductive relationships modifies the heritability of the evolutionary unit. The major transitions in evolution, in particular, involve radical changes in developmental, ecological and reproductive organisations that instantiate variation, selection and inheritance at a higher level of biological organisation. However, current evolutionary theory is poorly equipped to describe how these organisations change over evolutionary time and especially how that results in adaptive complexes at successive scales of organisation (the key problem is that evolution is self-referential, i.e. the products of evolution change the parameters of the evolutionary process). Here we first reinterpret the central open questions in these domains from a perspective that emphasises the common underlying themes. We then synthesise the findings from a developing body of work that is building a new theoretical approach to these questions by converting well-understood theory and results from models of cognitive learning. Specifically, connectionist models of memory and learning demonstrate how simple incremental mechanisms, adjusting the relationships between individually-simple components, can produce organisations that exhibit complex system-level behaviours and improve the adaptive capabilities of the system. We use the term “evolutionary connectionism” to recognise that, by functionally equivalent processes, natural selection acting on the relationships within and between evolutionary entities can result in organisations that produce complex system-level behaviours in evolutionary systems and modify the adaptive capabilities of natural selection over time. We review the evidence supporting the functional equivalences between the domains of learning and of evolution, and discuss the potential for this to resolve conceptual problems in our understanding of the evolution of developmental, ecological and reproductive organisations and, in particular, the major evolutionary transitions
Collective predator evasion: Putting the criticality hypothesis to the test
According to the criticality hypothesis, collective biological systems should
operate in a special parameter region, close to so-called critical points,
where the collective behavior undergoes a qualitative change between different
dynamical regimes. Critical systems exhibit unique properties, which may
benefit collective information processing such as maximal responsiveness to
external stimuli. Besides neuronal and gene-regulatory networks, recent
empirical data suggests that also animal collectives may be examples of
self-organized critical systems. However, open questions about
self-organization mechanisms in animal groups remain: Evolutionary adaptation
towards a group-level optimum (group-level selection), implicitly assumed in
the "criticality hypothesis", appears in general not reasonable for
fission-fusion groups composed of non-related individuals. Furthermore,
previous theoretical work relies on non-spatial models, which ignore
potentially important self-organization and spatial sorting effects. Using a
generic, spatially-explicit model of schooling prey being attacked by a
predator, we show first that schools operating at criticality perform best.
However, this is not due to optimal response of the prey to the predator, as
suggested by the "criticality hypothesis", but rather due to the spatial
structure of the prey school at criticality. Secondly, by investigating
individual-level evolution, we show that strong spatial self-sorting effects at
the critical point lead to strong selection gradients, and make it an
evolutionary unstable state. Our results demonstrate the decisive role of
spatio-temporal phenomena in collective behavior, and that individual-level
selection is in general not a viable mechanism for self-tuning of unrelated
animal groups towards criticality
Stability and Diversity in Collective Adaptation
We derive a class of macroscopic differential equations that describe
collective adaptation, starting from a discrete-time stochastic microscopic
model. The behavior of each agent is a dynamic balance between adaptation that
locally achieves the best action and memory loss that leads to randomized
behavior. We show that, although individual agents interact with their
environment and other agents in a purely self-interested way, macroscopic
behavior can be interpreted as game dynamics. Application to several familiar,
explicit game interactions shows that the adaptation dynamics exhibits a
diversity of collective behaviors. The simplicity of the assumptions underlying
the macroscopic equations suggests that these behaviors should be expected
broadly in collective adaptation. We also analyze the adaptation dynamics from
an information-theoretic viewpoint and discuss self-organization induced by
information flux between agents, giving a novel view of collective adaptation.Comment: 22 pages, 23 figures; updated references, corrected typos, changed
conten
- …