next up previous contents
Nächste Seite: Tournament Aufwärts: Selektionsschemata Vorherige Seite: Roulette Multi-Spin   Inhalt

Roulette Single-Spin

Dieses Verfahren nach J.E. Baker - welches er 'stochastic universal sampling' nannte - arbeitet ähnlich wie das oben beschriebene Roulette Multi-Spin Verfahren. Auch hier werden Anteile an einem Rouletterad entsprechend den Fitnesswerten vergeben. Dann wird das Rad einmal gedreht und das erste Individuum als Elternteil selektiert. Anstatt jedoch für jede weitere Selektion das Rad zu drehen, wird entsprechend der Elternanzahl - und ausgehend von der Position des Rades nach der ersten Drehung - das Rad in gleichmäßig kleine Abschnitte unterteilt. Jede Abschnittsgrenze definiert je eine Selektion für die Reproduktion.

Das RSS-Verfahren garantiert im Gegensatz zu der RMS-Methode, dass Eltern mit einem relativ hohen Anteil an der Gesamtfitness der Population nicht mehr - aber auch nicht weniger - selektiert werden, als es ihrem Prozentsatz entspricht. Das RSS-Verfahren berücksichtigt also weniger fitte Individuen besser als Roulette Multi-Spin. Ansonsten gelten jedoch alle zu RMS gemachten Aussagen und Einschränkungen auch für diese Selektionsschema.



2001-07-08