Wikia

Psychology Wiki

Evolution strategy

Talk0
34,117pages on
this wiki
Revision as of 08:59, August 21, 2006 by Lifeartist (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Assessment | Biopsychology | Comparative | Cognitive | Developmental | Language | Individual differences | Personality | Philosophy | Social |
Methods | Statistics | Clinical | Educational | Industrial | Professional items | World psychology |

Other fields of psychology: AI · Computer · Consulting · Consumer · Engineering · Environmental · Forensic · Military · Sport · Transpersonal · Index


In computer science, evolution strategy (ES, from German Evolutionsstrategie) is an optimization technique based on ideas of adaptation and evolution. It belongs to a more general class of evolutionary computation.

Evolution strategies primarily use real-vector coding, and mutation, recombination, and environmental selection as its search operators. As common with evolutionary algorithms, the operators are applied in order: Mating selection, recombination, mutation, fitness function evaluation, and environmental selection. Performing the loop one time is called a generation, and this is continued until a termination criterion is met.

The first ES variants were not population based, but memorized only one search point (the parent) and one ((1+1)-ES) or more offspring (1+,lambda)-ES) at a time. Contemporary versions usually employ a population ((mu+,lambda)-ES) and are thus believed to be less prone to get stuck in local optima.

Mutation is performed by adding a gaussian distributed random value simultaneously to each vector element. The step size or mutation strength (ie. the standard deviation of this distribution) is usually learned during the optimization. This process is called self-adaptation, and it should keep the evolutionary process within the evolution window.

See alsoEdit

ReferencesEdit

  • H.-G. Beyer and H.-P. Schwefel. Evolution Strategies: A Comprehensive Introduction. Journal Natural Computing, 1(1):3-52, 2002.
  • Hans-Georg Beyer: The Theory of Evolution Strategies: Springer April 27, 2001.
  • Hans-Paul Schwefel: Evolution and Optimum Seeking: New York: Wiley & Sons 1995.
  • Ingo Rechenberg: Evolutionsstrategie '94. Stuttgart: Frommann-Holzboog 1994.
  • J. Klockgether and H. P. Schwefel (1970). Two-Phase Nozzle And Hollow Core Jet Experiments. AEG-Forschungsinstitut. MDH Staustrahlrohr Project Group. Berlin, Federal Republic of Germany. Proceedings of the 11th Symposium on Engineering Aspects of Magneto-Hydrodynamics, Caltech, Pasadena, Cal., 24.-26.3. 1970.

Research CentersEdit

External linksEdit

es:Estrategia evolutiva


This page uses Creative Commons Licensed content from Wikipedia (view authors).
Advertisement | Your ad here

Around Wikia's network

Random Wiki