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 (P,C) = \mathrm{fittestNOf}(f, |P|, P \cup C)$
  • Die Population besteht aus μ = | P | Individuen,
  • es werden λ = | C | Kinder erzeugt,
  • die μ = | P | fittesten all dieser Individuen überleben.
• (μ,λ)-Strategie: s(P,C) = fittestNOf(f, | P | ,C)
  • Die Population besteht aus μ = | P | Individuen,
  • es werden λ = | C | > μ Kinder erzeugt,
  • die μ = | P | fittesten dieser Kinder überleben.

wobei fittestNOf(f,n,S) die Menge der n fittesten Elemente von S bezüglich der Fitness-Funktion f ist.