Computation at the edge of chaos: Phase transitions and emergent computation
نویسندگان
چکیده
منابع مشابه
Emergent Behaviours At The Edge of Chaos
Emergent behaviours are a welcome feature in a robot that is expected to work in the real world. However they are too often the result of careful engineering, thus lacking a “true emergent” component. Here we explore the emergence of behaviours in a chaos driven robot. A random recurrent neural network drives the activation of several behaviours. Attractors in the network are created by using a...
متن کاملEvolutionary Computation at the Edge
Numerical optimization problems enjoy a signiicant popularity in evolutionary computation community; all major evolutionary techniques use such problems for various tests and experiments. However, many of these techniques (as well as other, classical optimization methods) encounter diiculties in solving some real-world problems which include non-trivial constraints. This paper discusses a new d...
متن کاملComputation at the Onset of Chaos
Computation at levels beyond storage and transmission of information appears in physical systems at phase transitions. We investigate this phenomenon using minimal computational models of dynamical systems that undergo a transition to chaos as a function of a nonlinearity parameter. For period-doubling and band-merging cascades, we derive expressions for the entropy, the interdependence of -mac...
متن کاملCritical Computation, Phase Transitions, and Hierarchical Learning
A study of the various routes to chaos in dynamical systems reveals that significant computation occurs at the onset of chaos. At first blush this is not surprising since statistical mechanics views these as phase transitions with infinite temporal correlations. In computational terms processes that are in a critical state, like those at the onset of chaos considered here, have an infinite memo...
متن کاملEvolutionary Computation at the Edge of Feasibility
Numerical optimization problems enjoy a signi cant popularity in evolutionary computation community; all major evolutionary techniques use such problems for various tests and experiments. However, many of these techniques (as well as other, classical optimization methods) encounter di culties in solving some real-world problems which include non-trivial constraints. This paper discusses a new d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 1990
ISSN: 0167-2789
DOI: 10.1016/0167-2789(90)90064-v