Ich versuche, ein GA mit Turnierauswahl zu implementieren, aber ich bin ein bisschen verwirrt. Ich weiß zuerst, wir wählen zufällig k Mitglied aus der gesamten Bevölkerung. Dann wählen wir den besten aus, indem wir die Turniergröße verwenden (sagen wir ts = 2). Dann fügen wir den Gewinner in den Paarungspool für Crossover ein. Aber ich weiß auch, dass ich den Paarungspool füllen muss, bis er wieder die k-Größe erreicht. Wenn in diesem Fall mein ausgewählter k-Kandidat immer die gleichen ausgewählten Kandidaten ist, wäre der Paarungspool nicht der selbe wie die ausgewählte Population? Oder muss ich bei jedem Schritt ein k-Mitglied für einen neuen Gewinner auswählen? ein wenig Hilfe pls?Turnierauswahl
2
A
Antwort
1
Ja, jeder Schritt beinhaltet die Auswahl eines neuen k Elements aus der Grundgesamtheit. Nichts hindert das gleiche Element daran, mehrmals zu erscheinen und mehrere Turniere zu gewinnen, aber wenn deine Turniergröße nicht sehr groß ist (d. H. Ungefähr gleich der Populationsgröße), erhältst du eine gewisse Zufälligkeit im Paarungspool.