Next: Paarung (Mating)
Up: Algorithmus
Previous: Initialpopulation
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:
- Die neue Population ersetzt die alte (Eltern-) Population vollständig
- Die n besten Individuen werden in die neue Generation übernommen
- Die Vererbung erfolgt proportional zur Fitness der Individuen, d.h. die Besten
werden mehrfach vererbt, die schlechteren weniger oft, diejenigen, deren Fitness
niedriger als der Durchschnitt ist, werden verworfen.
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: Paarung (Mating)
Up: Algorithmus
Previous: Initialpopulation
root
1999-11-02