{{short description, Narrow band of mutation step size that is conducive to significant evolutionary progress
It was observed in
evolution strategies
In computer science, an evolution strategy (ES) is an optimization technique based on ideas of evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies.
History
The 'evolution strategy' optimizat ...
that significant progress toward the fitness/objective function's
optimum
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criterion, from some set of available alternatives. It is generally divided into two subfi ...
, generally, can only happen in a narrow band of the mutation step size σ. That narrow band is called evolution window.
There are three well-known methods to adapt the mutation step size σ in evolution strategies:
* (1/5-th) Success Rule
* Self-Adaptation (for example through
log-normal
In probability theory, a log-normal (or lognormal) distribution is a continuous probability distribution of a random variable whose logarithm is normally distributed. Thus, if the random variable is log-normally distributed, then has a normal ...
mutations)
* Cumulative Step Size Adaptation (CSA)
On simple functions all of them have been empirically shown to keep the step size within the evolution window.
See also
*
Bionics
Bionics or biologically inspired engineering is the application of biological methods and systems found in nature to the study and design of engineering systems and modern technology.
The word ''bionic'', coined by Jack E. Steele in August 1 ...
Evolutionary Algorithm
In computational intelligence (CI), an evolutionary algorithm (EA) is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. An EA uses mechanisms inspired by biological evolution, such as rep ...
*
Evolution strategy
In computer science, an evolution strategy (ES) is an optimization technique based on ideas of evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies.
History
The 'evolution strategy' optimiza ...
*
Optimization (mathematics)
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criterion, from some set of available alternatives. It is generally divided into two subfi ...
References
* H.-G. Beyer. Toward a Theory of Evolution Strategies: Self-Adaptation. ''Evolutionary Computation, 3''(3), 311-347.
* Ingo Rechenberg: ''Evolutionsstrategie '94''. Stuttgart: Frommann-Holzboog 1994.
Evolutionary algorithms