Hi Antoni,
Grundsätzlich gibt es verschiedene Varianten der Selektionsstrategie und unterschiedliche Wege, wie diese tatsächlich umgesetzt werden kann.
Aber so wie unser Pseudocode geschrieben ist, gehen wir von Folgendem aus:
> In einer Iteration beginnen wir mit der Population p mit N Chromosomen
> Wir führen die Rekombination (die "recombine" Funktion) durch und erzeugen neue Chromosomen p' (nicht genau spezifiziert, aber wir nehmen auch N an). Für die Rekombination müssen wir die Eltern "auswählen", d.h. hier würde man eigentlich das Rhoulette-Rad oder die Turnierauswahl anwenden.
> Im letzten Schritt müssen wir die Population (p U p'), die 2N Chromosomen hat, auf N Chromosomen zurückführen (die "select" Funktion). Dazu können wir z.B. auch die Rhoulette-Rad-Auswahl verwenden (N-mal, um N aus 2N Chromosomen für die nächste Iteration auszuwählen).
Die von Ihnen erwähnte Variante, bei der N/2 der Population entfernt wird (z. B. über die Rhoulette-Rad-Auswahl) und dann das neue N/2 durch Rekombination der verbleibenden N/2 Chromosomen erhalten wird, ist ebenfalls üblich und gültig. Wie gesagt, es gibt viele mögliche Varianten: Wichtig ist, dass es eine Abfolge von Schritten gibt, die im Allgemeinen dazu führt, dass die nachfolgenden Populationen "besser" sind (eine bessere durchschnittliche Fitness haben) als die vorherigen.
VG,
Goran