Evolution window

Evolution window

It was observed in evolution strategies that significant progress toward the fitness/objective function's optimum, generally, only can 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
* cumulative step size adaptation

On simple functions all of them have been empirically shown to keep the step size within the evolution window.

ee also

* Bionics
* Cybernetics
* Evolutionary Algorithm
* Evolution strategy
* Optimization (mathematics)

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.


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Evolution strategy — In computer science, evolution strategy (ES) is an optimization technique based on ideas of adaptation and evolution. It belongs to the general class of evolutionary computation or artificial evolution methodologies. Contents 1 History 2 Methods… …   Wikipedia

  • Evolution (biologie) — Évolution (biologie) Pour les articles homonymes, voir Évolution. Arbre phylogénétique hypothétique de tous les organismes vivants. L arbre est basé sur des séquences de l …   Wikipédia en Français

  • Évolution (biologique) — Évolution (biologie) Pour les articles homonymes, voir Évolution. Arbre phylogénétique hypothétique de tous les organismes vivants. L arbre est basé sur des séquences de l …   Wikipédia en Français

  • Évolution biologique — Évolution (biologie) Pour les articles homonymes, voir Évolution. Arbre phylogénétique hypothétique de tous les organismes vivants. L arbre est basé sur des séquences de l …   Wikipédia en Français

  • Évolution des espèces — Évolution (biologie) Pour les articles homonymes, voir Évolution. Arbre phylogénétique hypothétique de tous les organismes vivants. L arbre est basé sur des séquences de l …   Wikipédia en Français

  • Evolution (Logiciel) — Evolution …   Wikipédia en Français

  • Evolution (WWE) — Evolution (catch) Pour les articles homonymes, voir Evolution. Evolution Logo d Evolution. Membres Ric Flair Bat …   Wikipédia en Français

  • Evolution (Software) — Evolution Groupware / Mail Basisdaten Entwickler Novell und GNOME Aktuell …   Deutsch Wikipedia

  • Evolution du flagelle — Évolution du flagelle La compréhension de l´évolution du flagelle est de première importance pour les biologistes puisque les trois différents flagelles eucaryotes et procaryotes sont des structures cellulaires sophistiquées et complexes… …   Wikipédia en Français

  • Evolution (lucha libre) — Saltar a navegación, búsqueda Evolution Tipo: Equipo o Stable Nombres: Evolution Miembros: Ric Flair Batista Triple H …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”