next up previous contents
Next: Paarung (Mating) Up: Algorithmus Previous: Initialpopulation

Bewertung der Population (Selektion)

Der nächste Schritt ist die Bewertung der Population. Es werden also die Gene zu den Parametern rücktransformiert und in das jeweilige Modell eingesetzt. Je nach der Güte der Anpassung erhält jedes Gen eine Bewertung. Der numerische Wert dieser Bewertung wird auch als Fitness des Gens bezeichnet. An dieser Stelle folgt die Selektion, für die mehrere Implementationen zur Verfügung stehen:

Weiters ist es möglich, die Alterung in die Selektion eingehen zu lassen. Problematisch bei vielen Implementationen ist die Tatsache, daß das besten Gen verloren gehen kann. So wird oft ein Seitenweg für das beste Individuum gewählt, indem es gespeichert, und unverändert in die neue Population wieder eingesetzt wird. Durch diese Vorgangsweise ist garantiert, daß die Fitness des jeweils besten Gens der Population im Laufe der Optimierung nur Ansteigen oder wenigstens gleich bleiben, jedenfalls aber nicht schlechter werden kann.


next up previous contents
Next: Paarung (Mating) Up: Algorithmus Previous: Initialpopulation
root
1999-11-02