Evolution window
Encyclopedia
It was observed in evolution strategies
that significant progress toward the fitness/objective function's optimum
, 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:
On simple functions all of them have been empirically shown to keep the step size within the evolution window.
Evolution strategy
In computer science, evolution strategy is an optimization technique based on ideas of adaptation and evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies.-History:...
that significant progress toward the fitness/objective function's optimum
Optimization (mathematics)
In mathematics, computational science, or management science, mathematical optimization refers to the selection of a best element from some set of available alternatives....
, 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 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
- BionicsBionicsBionics 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 was coined by Jack E...
- CyberneticsCyberneticsCybernetics is the interdisciplinary study of the structure of regulatory systems. Cybernetics is closely related to information theory, control theory and systems theory, at least in its first-order form...
- Evolutionary AlgorithmEvolutionary algorithmIn artificial intelligence, an evolutionary algorithm is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. An EA uses some mechanisms inspired by biological evolution: reproduction, mutation, recombination, and selection...
- Evolution strategyEvolution strategyIn computer science, evolution strategy is an optimization technique based on ideas of adaptation and evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies.-History:...
- Optimization (mathematics)Optimization (mathematics)In mathematics, computational science, or management science, mathematical optimization refers to the selection of a best element from some set of available alternatives....