Self-Organized Criticality and Mass Extinction in Evolutionary Algorithms
نویسندگان
چکیده
The gaps in the fossil record gave rise to the hypothesis that evolution proceeded in long periods of stasis, which alternated with occasional, rapid changes that yielded evolutionary progress. One mechanism that could cause these punctuated bursts is the recolonization of changing and deserted niches after mass extinction events. Furthermore, paleontological studies have shown that there is a power law relationship between the frequency of species extinction events and the size of the extinction impact. Power law relationships of this kind are typical for complex systems, which operate at a critical state between chaos and order, known as self-organized criticality (SOC). Based on this background, we used SOC to control the size of spatial extinction zones in a diffusion model. The SOC selection process was easy to implement and implied only negligible computational costs. Our results show that the SOC spatial extinction model clearly outperforms simple evolutionary algorithms (EAs) and the diffusion model (CGA). Further, our results support the biological hypothesis that mass extinctions might play an important role in evolution. However, the success of simple EAs indicates that evolution would already be a powerful optimization process without mass extinction, though probably slower and with less perfect adaptations.
منابع مشابه
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...
متن کاملFinite Time Extinction for Stochastic Sign Fast Diffusion and Self-organized Criticality
We prove finite time extinction for stochastic sign fast diffusion equations driven by linear multiplicative space-time noise, corresponding to the Bak-Tang-Wiesenfeld model for self-organized criticality. This solves a problem posed and left open in several works: [Bar13, RW13, BDPR12, BR12, BDPR09b, BDPR09a]. The highly singular-degenerate nature of the drift in interplay with the stochastic ...
متن کاملImproving Particle Swarm Optimization by hybridization of stochastic search heuristics and Self-Organized Criticality
The objective of this thesis is to investigate how to improve Particle Swarm Optimization by hybridization of stochastic search heuristics and by a Self-Organized Criticality extension. The thesis will describe two hybrid models extending Particle Swarm Optimization with two aspects from Evolutionary Algorithms, recombination via breeding and gene flow restriction via subpopulations. A further ...
متن کاملSelf-organized criticality, evolution and the fossil extinction record
Statistical analysis indicates that the fossil extinction record is compatible with a distribution of extinction events whose frequency is related to their size by a power law with exponent r « 2. This result is in agreement with predictions based on self-organized critical models of extinction, and might O O [**-. well be taken as evidence of critical behaviour in terrestrial evolution. We O a...
متن کامل