Selektion (genetischer Algorithmus)
aus Wikipedia, der freien Enzyklopädie
Selektion ist bei einem genetischen Algorithmus eine Operation auf der Menge aller möglichen Populationen. Sie bildet eine konkrete Eltern-Population P einer Generation und eine konkrete Kinder-Population C dieser Eltern-Population auf die Population der nächsten Generation ab. In der Regel hängt die Selektions-Funktion eines genetischen Algorithmus' von seiner Fitness-Funktion f ab.
[Bearbeiten] häufige Selektions-Operationen
- -Strategie:
- Die Population besteht aus Individuen,
- es werden Kinder erzeugt,
- die fittesten all dieser Individuen überleben.
- -Strategie:
- Die Population besteht aus Individuen,
- es werden Kinder erzeugt,
- die fittesten dieser Kinder überleben.
wobei die Menge der n fittesten Elemente von S bezüglich der Fitness-Funktion f ist.