2,483 research outputs found
Formal Definitions of Unbounded Evolution and Innovation Reveal Universal Mechanisms for Open-Ended Evolution in Dynamical Systems
Open-ended evolution (OEE) is relevant to a variety of biological, artificial
and technological systems, but has been challenging to reproduce in silico.
Most theoretical efforts focus on key aspects of open-ended evolution as it
appears in biology. We recast the problem as a more general one in dynamical
systems theory, providing simple criteria for open-ended evolution based on two
hallmark features: unbounded evolution and innovation. We define unbounded
evolution as patterns that are non-repeating within the expected Poincare
recurrence time of an equivalent isolated system, and innovation as
trajectories not observed in isolated systems. As a case study, we implement
novel variants of cellular automata (CA) in which the update rules are allowed
to vary with time in three alternative ways. Each is capable of generating
conditions for open-ended evolution, but vary in their ability to do so. We
find that state-dependent dynamics, widely regarded as a hallmark of life,
statistically out-performs other candidate mechanisms, and is the only
mechanism to produce open-ended evolution in a scalable manner, essential to
the notion of ongoing evolution. This analysis suggests a new framework for
unifying mechanisms for generating OEE with features distinctive to life and
its artifacts, with broad applicability to biological and artificial systems.Comment: Main document: 17 pages, Supplement: 21 pages Presented at OEE2: The
Second Workshop on Open-Ended Evolution, 15th International Conference on the
Synthesis and Simulation of Living Systems (ALIFE XV), Canc\'un, Mexico, 4-8
July 2016 (http://www.tim-taylor.com/oee2/
Discovering Patterns of Urban Development in Skopje
The goal of this research is to develop a tool that employs intelligent technologies to
capture the patterns of urban change driven by a diverse set of context factors. Data
mining provides opportunities and knowledge embedded in the urban structure, which
complement and extend the data previously obtained with other approaches. A case
study is in place to investigate the modeling and predictive capabilities of the tool. A
number of simulations have revealed distinctive local patterns of urban change in the city
of Skopje, shaped by local urban spatial and institutional structures. This study shows the
possibilities of intelligent technologies in the interpretation of the historical evidence of
urban development and better understanding of the urban phenomenon.Peer Reviewe
- …