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.