next up previous contents
Nächste Seite: Diskussion der Ergebnisse Aufwärts: Selektionsschemata Vorherige Seite: Tournament   Inhalt


Uniform

Dieser Selektor stellt eine Ausnahme dar: als einziger berücksichtigt dieser die Fitness der Individuen nicht. Alle Individuen einer Population werden der Reihe nach selektiert. Ist der Selektor am Ende einer Population angelangt und müssen weitere Eltern ausgewählt werden, wird wieder von vorne angefangen. Der Selektor stellt kein wirklich rangbasiertes Verfahren dar, er steht gewissermaßen als Gruppe für sich.

In der Implementierung der Bibliothek für Genetische Algorithmen arbeitet dieser Algorithmus mit nach Fitness sortierten Populationen. Deshalb werden Individuen mit besseren Fitnesswerten etwas begünstigt wenn die Größe der Population kein ganzer Teiler der Anzahl der zu selektierenden Eltern ist. Bei sehr kleinen Ersetzungsgrößen führt dies allerdings zu einem zusätzlichen, sehr harten Selektionsdruck: bei einer Ersetzungsgröße von 0,1 und 2 Eltern werden zum Beispiel immer nur die besten 20% der Individuen als Eltern selektiert. Dies führt zu einem konstant harten, zusätzlichen Selektionsdruck und im Normalfall zu einer schlechten Effektivität einer solchen Kombination.



2001-07-08