Related papers: Self-Organized Criticality, Optimization and Biodi…
Evolutionary processes proved very useful for solving optimization problems. In this work, we build a formalization of the notion of cooperation and competition of multiple systems working toward a common optimization goal of the population…
Empirical evidence suggesting that living systems might operate in the vicinity of critical points, at the borderline between order and disorder, has proliferated in recent years, with examples ranging from spontaneous brain activity to…
Many global optimization algorithms of the memetic variety rely on some form of stochastic search, and yet they often lack a sound probabilistic basis. Without a recourse to the powerful tools of stochastic calculus, treading the fine…
A simple model economy with locally interacting producers and consumers is introduced. When driven by extremal dynamics, the model self-organizes {\em not} to an attractor state, but to an asymptote, on which the economy has a constant rate…
Population diversity plays a key role in evolutionary algorithms that enables global exploration and avoids premature convergence. This is especially more crucial in dynamic optimization in which diversity can ensure that the population…
Self-organized bistability (SOB) is the counterpart of 'self-organized criticality' (SOC), for systems tuning themselves to the edge of bistability of a discontinuous phase transition, rather than to the critical point of a continuous one.…
The parallel computational complexity of the Bak-Sneppen evolution model is studied. It is shown that Bak-Sneppen histories can be generated by a massively parallel computer in a time that is polylogarithmic in the length of the history. In…
The dynamical mechanisms that can stabilize the coexistence of species (or strategies) are of substantial interest for the maintenance of biodiversity and in sociobehavioural dynamics. We investigate the mean extinction time in the…
We propose a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organizing processes often found in nature. The method, called Extremal Optimization, successively eliminates extremely…
General criterion for best efficiency of the interaction of a complex system with an ever-changing environment is derived. Its exclusive property, set by boundedness, is that the highly non-trivial interplay between parameters that…
Interaction strength is introduced in a model of evolution in d-dimension space. It is realized by imposing a constraint concerning 2d differences of fitnesses between that of any extremal site and those of its 2d nearest neighbours at each…
A new type of spatial-temporal correlation in the process approaching to the self-organized criticality is investigated for the two simple models for biological evolution. The change behaviors of the position with minimum barrier are shown…
We study the Bak-Sneppen model in the probabilistic framework of the Run Time Statistics (RTS). This model has attracted a large interest for its simplicity being a prototype for the whole class of models showing Self-Organized Criticality.…
In a recent Letter [Phys. Rev. Lett. 79, 889 (1997) and cond-mat/9702054] we have demonstrated that the avalanches in the Bak-Sneppen model display aging behavior similar to glassy systems. Numerical results for temporal correlations show a…
Neuronal networks can present activity described by power-law distributed avalanches presumed to be a signature of a critical state. Here we study a random-neighbor network of excitable cellular automata coupled by dynamical synapses. The…
Modern ecology has re-emphasized the need for a quantitative understanding of the original 'survival of the fittest theme' based on analyzis of the intricate trade-offs between competing evolutionary strategies that characterize the…
Self-organized criticality (SOC) refers to the ability of complex systems to evolve towards a 2nd-order phase transition at which interactions between system components lead to scale-invariant events beneficial for system performance. For…
We perform individual-based Monte Carlo simulations in a community consisting of two predator species competing for a single prey species, with the purpose of studying biodiversity stabilization in this simple model system. Predators are…
Elucidating the fitness measures optimized during the evolution of complex biological systems is a major challenge in evolutionary theory. We present experimental evidence and an analytical framework demonstrating how biochemical networks…
This paper is concerned with a mathematical model of competition for resource where species consume noninteracting resources. This system of differential equations is formally obtained by renormalizing the MacArthur's competition model at…