Als «genetic-algorithms» getaggte Fragen

5
Woher wissen wir, dass die nächste Generation besser sein wird?
Ich wurde kürzlich durch diesen MSDN-Artikel mit genetischen Algorithmen bekannt gemacht , in dem er sie als kombinatorische Evolution bezeichnet, aber es scheint dasselbe zu sein, und ich habe Mühe zu verstehen, wie die Kombination zweier möglicher Lösungen immer eine neue Lösung ergibt, die mindestens genauso ist gut wie seine …
8
Verstößt die Definition des Haltepunkts eines genetischen Algorithmus gegen den Zweck des Algorithmus?
Wikipedia definiert den Endpunkt einer GA dazu: Im Allgemeinen wird der Algorithmus beendet, wenn entweder eine maximale Anzahl von Generationen erzeugt wurde oder ein zufriedenstellendes Fitnessniveau für die Bevölkerung erreicht wurde. Wenn der Algorithmus aufgrund einer maximalen Anzahl von Generationen beendet wurde, kann eine zufriedenstellende Lösung erreicht worden sein oder …
2
Warum einen Crossover-Wert von nicht 0,5?
Der größte Teil der Literatur, die ich über GAs gelesen habe, schlägt vor, einen Crossover-Wert von etwa 0,7 zu ​​verwenden. Sie nehmen also die ersten 70% der Gene eines Chromosoms und die letzten 30% des anderen, um ein neues Chromosom zu produzieren. Wenn Sie die Elternchromosomen auswählen, indem Sie die …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.