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

Roulette Multi-Spin

Das RMS Verfahren ist an das aus Glücksspielen bekannte Rouletterad angelehnt. Jedes Individuum bekommt als Slot einen dem relativen Prozentsatz seines Fitnesswertes entsprechend breiten Anteil an einem virtuellen Rouletterad. Für jedes zu selektierende Elternteil wird das Rad gedreht. Dasjenige Individuum wird als Elternteil selektiert, in dessen Anteil das Rad zum Stehen kommt.

Dieses Selektionsschema nach Goldberg ist äußerst sensibel gegenüber Superindividuen in einer ansonsten weniger fitten Population. Es kann bei Problemstellungen mit exponentiellen Fitnessfunktionen durchaus passieren, dass in einer Generation ein Individuum fast 100% der Reproduktionswahrscheinlichkeit auf sich konzentriert und so die Nachfolgegeneration mit wenig mutierten Kopien seiner selbst auffüllt. Bei dieser extremsten Form des beschleunigten Takeover ist die Population innerhalb kürzester Zeit natürlich fast komplett konvergiert und die Ergebnisse des Laufes wenn nicht nutzlos, so doch von minderem Wert.

Eine weitere unerwünschte Eigenschaft besteht in der nicht vorhandenen Translationsinvarianz dieses speziellen Selektionsschemas [40]. Das bedeutet, eine Addition oder Subtraktion eines genügend großen Wertes in der Zielwertfunktion reicht aus, um die Fortpflanzungswahrscheinlichkeit eines jeden Individuums innerhalb einer Population gegenüber einer Bewertung ohne diese Translation dramatisch zu ändern. Daraus resultiert ein ungewollter Nicht-Determinismus in der Bewertung der relativen Fitness eines Individuums gegenüber der Gesamtpopulation.

Ein sehr interessanter Kommentar zu diesem Schema stammt aus dem ausführlichen Schematavergleich von Blickle & Thiele (1995) [12]:

``All the undesired properties led us to the conclusion that proportional selection is a very unsuited selection scheme. Informally one can say that the only advantage of proportional selection is that it is so difficult to prove the disadvantages.''


next up previous contents
Nächste Seite: Roulette Single-Spin Aufwärts: Selektionsschemata Vorherige Seite: Selektionsschemata   Inhalt
2001-07-08