Rouletterad selektion

Bild Rouletterad - Selektion mit fünf Individuen, Kreuzung und Mutation (Quelle: Fraunhofer ITWM). Bild Ablaufdiagramm Optimierung mit Genetischen. fallsbehafteten Basismechanismen angetrieben wird, nämlich Selektion, Kreuzung Im Beispiel aus Abbildung wird hierfür ein Roulette-Rad. Die bisher verwendete Methode der Rouletterad - Selektion ist in der Literatur auch unter dem Namen „Stochastic Sampling with Replacement" bekannt. Wähle zwei Chromosome der Population aus. Man unterscheidet drei Arten der Kreuzung: Sagen wir es gibt zu Anfang N Chromosome in unserer Population. Befor du genetische Algorithmen einsetzen kannst um mit ihnen Probleme zu lösen, muss ein Weg gefunden werden alle potentiell möglichen Lösungen zu codieren. Der Selektionsdruck bestimmt, wie schnell die Lösungspopulation gegen ein Optimum konvergiert. Wenn er einen besseren Fitnesswert, als das ihm ähnlichste der n Individuen aufweist, so ersetzt er dieses. Teste jedes Chromosom wie gut es darin ist, das great eagle slot machine online Problem zu lösen und teile ihm eine entsprechende Fitness Punktzahl zu.

Video

Runner Runner

Rouletterad selektion - das

Wähle zwei Chromosome der Population aus. Ein Nachteil dieser Methode ist jedoch, dass bei einer niedrigen Fitnessvarianz jedes Individuum nahezu die gleiche Überlebenschance hat. Teste jedes Chromosom wie gut es darin ist, das gestellte Problem zu lösen und teile ihm eine entsprechende Fitness Punktzahl zu. Also können besser angepasste Individuen nicht mehr Nachkommen erzeugen, als schlechter angepasste. Nun bekommt jedes Mitglied der Population ein Stückchen aus dem Rad zugewiesen.

Facebooktwittergoogle_plusredditpinterestlinkedinmail

0 Gedanken zu “Rouletterad selektion

Hinterlasse eine Antwort

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind markiert *