Selektion (genetischer Algorithmus)

Selektion ist bei einem genetischen Algorithmus eine Operation $s:Populations \times Populations \to Populations$ 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.

häufige Selektions-Operationen

-Strategie:
- $s \left(P,C \right) = fittestNOf \left( f, \left| P \right| , P \cup C \right)$
- Die Population besteht aus $\mu=\left| P \right|$ Individuen,
- es werden $\lambda=\left| C \right|$ Kinder erzeugt,
- die $\mu=\left| P \right|$ fittesten all dieser Individuen überleben.
-Strategie:
- Die Population besteht aus $\mu=\left| P \right|$ Individuen,
- es werden $\lambda=\left| C \right|>\mu$ Kinder erzeugt,
- die $\mu=\left| P \right|$ fittesten dieser Kinder überleben.