Selektionsstrategie
Selektionsstrategie bezeichnet in der Evolutions- und genetischen Algorithmenforschung die Methode, mit der Individuen aus einer Population ausgewählt werden, um als Eltern für die nachfolgenden Generationen zu dienen. Die Strategie bestimmt die Bewertungskriterien, die Gewichtung von Merkmalen und das Auswahlverfahren, wodurch die Vielfalt und die konvergente Geschwindigkeit des Algorithmus beeinflusst werden. Häufige Auswahlmethoden sind die Routinen Random, Best, Tournament und (kurt)-basierte Verfahren. Jede dieser Vorgehensweisen bringt unterschiedliche Vor- und Nachteile mit sich, z. B. erhöht eine reine Beste-Selection die Konvergenz, kann aber zu einer zu schnellen Artenverlust führen.
Die Effizienz einer Selectionsstrategie hängt stark von der Problemstellung, der Populationgröße und der gewünschten Lösungsgüte ab.
In der Praxis werden Selectionsstrategien häufig in Kombination mit Mutations- und Rekombinationsoperationen eingesetzt. Während die Mutationsrate