Theory of Self - organized Criticality for Problems with Extremal Dynamics
نویسندگان
چکیده
We introduce a general theoretical scheme for a class of phenomena characterized by an extremal dynamics and quenched disorder. The approach is based on a transformation of the quenched dynamics into a stochastic one with cognitive memory and on other concepts which permit a mathematical characterization of the self-organized nature of the avalanche type dynamics. In addition it is possible to compute the relevant critical exponents directly from the microscopic model. A specific application to Invasion Percolation is presented but the approach can be easily extended to various other problems.
منابع مشابه
Extremal Dynamics Applied to Function Optimization
In this article is introduced the Generalized Extremal Optimization algorithm. Based on the dynamics of self-organized criticality, it is intended to be used in complex inverse design problems, where traditional gradient based optimization methods are not efficient. Preliminary results from a set of test functions show that this algorithm can be competitive to other stochastic methods such as t...
متن کاملSelf-Organized Criticality, Optimization and Biodiversity
By driven to extinction species less or poorly adapted, the Darwinian evolutionary theory is intrinsically an optimization theory. We investigate two optimization algorithms with such evolutionary characteristics: the Bak-Sneppen and the Extremal Optimization. By comparing their mean fitness in the steady state regime, we conclude that the Bak-Sneppen dynamics is more efficient than the Extrema...
متن کاملOptimization with Extremal Dynamics
We explore a new general-purpose heuristic for finding high-quality solutions to hard discrete optimization problems. The method, called extremal optimization, is inspired by self-organized criticality, a concept introduced to describe emergent complexity in physical systems. Extremal optimization successively updates extremely undesirable variables of a single suboptimal solution, assigning th...
متن کاملOptimization and self-organized criticality in a magnetic system
We propose a kind of Bak–Sneppen dynamics as a general optimization technique to treat 9 magnetic systems. The resulting dynamics shows self-organized criticality with power-law scaling of the spatial and temporal correlations. An alternative method of the extremal optimization (EO) 11 is also analyzed here. We provided a numerical con3rmation that, for any possible value of its free parameter ...
متن کاملEvolutionary Population Dynamics and Multi-Objective Optimisation Problems
Problems for which many objective functions are to be simultaneously optimised are widely encountered in science and industry. These multiobjective problems have also been the subject of intensive investigation and development recently for metaheuristic search algorithms such as ant colony optimisation, particle swarm optimisation and extremal optimisation. In this chapter, a unifying framework...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997