Tournament

Das Tournamentverfahren ist ein rangbasiertes Selektionsverfahren und wählt zufällig $k$ Individuen aus der Gesamtpopulation. Diese werden anhand ihres Fitnesswertes verglichen. Das Individuum mit der besseren Fitness wird selektiert, die anderen $k-1$ gehen leer aus. Alle anderen $k$ Individuen werden anschließend aus dem Turnier entfernt. Dies wird solange wiederholt, bis entweder die festgelegte Anzahl an selektierten Eltern erreicht ist oder die Turniermenge leer ist, d.h. dieses Selektionsschema veranstaltet $n$ Turniere um $n$ Individuen zu selektieren. Sollten keine Individuen mehr im Turnier vorhanden sein und noch Eltern selektiert werden müssen, werden alle Individuen wieder hineingenommen.

Dieser Selektor reagiert also mehr auf die relative Fitness von Individuen untereinander als auf die absolute Fitness. Für steigende $k$ ergibt sich ein steigender Selektionsdruck, da die Wahrscheinlichkeit, dass ein gutes Individuum im jeweiligen Turnier vorhanden ist, ebenfalls steigt. Deshalb ist die meistbenutzte Form des Turniers das Duell mit $k=2$ Individuen. Wie in [60] dargestellt wird, implementiert dieser Selektor somit eine verrauschte Form des Ranking-Selektionsschemas.