SUPPORT THE WORK

GetWiki

Evolution strategy

ARTICLE SUBJECTS
aesthetics  →
being  →
complexity  →
database  →
enterprise  →
ethics  →
fiction  →
history  →
internet  →
knowledge  →
language  →
licensing  →
linux  →
logic  →
method  →
news  →
perception  →
philosophy  →
policy  →
purpose  →
religion  →
science  →
sociology  →
software  →
truth  →
unix  →
wiki  →
ARTICLE TYPES
essay  →
feed  →
help  →
system  →
wiki  →
ARTICLE ORIGINS
critical  →
discussion  →
forked  →
imported  →
original  →
Evolution strategy
[ temporary import ]
please note:
- the content below is remote from Wikipedia
- it has been imported raw for GetWiki
{{Evolutionary algorithms}}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' optimization technique was created in the early 1960s and developed further in the 1970s and later by Ingo Rechenberg, Hans-Paul Schwefel and their co-workers.

Methods

Evolution strategies use natural problem-dependent representations, and primarily mutation and selection, as search operators. In common with evolutionary algorithms, the operators are applied in a loop. An iteration of the loop is called a generation. The sequence of generations is continued until a termination criterion is met.For real-valued search spaces, mutation is performed by adding a normally distributed random value to each vector component. The step size or mutation strength (i.e. the standard deviation of the normal distribution) is often governed by self-adaptation (see evolution window). Individual step sizes for each coordinate or correlations between coordinates are governed either by self-adaptation or by covariance matrix adaptation (CMA-ES).The (environmental) selection in evolution strategies is deterministic and only based on the fitness rankings, not on the actual fitness values. The resulting algorithm is therefore invariant with respect to monotonic transformations of the objective function. The simplest evolution strategy operates on a population of size two: the current point (parent) and the result of its mutation. Only if the mutant's fitness is at least as good as the parent one, it becomes the parent of the next generation. Otherwise the mutant is disregarded. This is a (1 + 1)-ES. More generally, λ mutants can be generated and compete with the parent, called (1 + Î»)-ES. In (1 , Î»)-ES the best mutant becomes the parent of the next generation while the current parent is always disregarded. For some of these variants, proofs of linear convergence (in a stochastic sense) have been derived on unimodal objective functions.JOURNAL, 10.1016/j.tcs.2004.11.017, A., Auger, Convergence results for the (1,λ)-SA-ES using the theory of φ-irreducible Markov chains, Theoretical Computer Science, 334, 1-3, 35–69, Elsevier, 2005, JOURNAL, 10.1016/j.tcs.2006.04.004, J., Jägersküpper, How the (1+1) ES using isotropic mutations minimizes positive definite quadratic forms, Theoretical Computer Science, 361, 1, 38–56, Elsevier, 2006, Contemporary derivatives of evolution strategy often use a population of μ parents and recombination as an additional operator, called (μ/ρ+, Î»)-ES. This makes them less prone to settle in local optima.CONFERENCE, N., Hansen, S. Kern, Evaluating the CMA Evolution Strategy on Multimodal Test Functions, Parallel Problem Solving from Nature - PPSN VIII, 282–291, Springer, 2004, 10.1007/978-3-540-30217-9_29,

See also

References

{{Reflist}}

Bibliography

Research centers

{{Evolutionary computation}}

- content above as imported from Wikipedia
- "Evolution strategy" does not exist on GetWiki (yet)
- time: 12:12pm EDT - Mon, Apr 22 2019
[ this remote article is provided by Wikipedia ]
LATEST EDITS [ see all ]
GETWIKI 09 MAY 2016
GETWIKI 18 OCT 2015
M.R.M. Parrott
Biographies
GETWIKI 20 AUG 2014
GETWIKI 19 AUG 2014
GETWIKI 18 AUG 2014
Wikinfo
Culture
CONNECT