Was ist der Kompromiss zwischen der Populationsgröße und der Anzahl der Generationen in genetischen Algorithmen

13

Genetische Algorithmen entwickeln sich in weniger Generationen mit einer größeren Population, benötigen aber auch länger, um eine Generation zu berechnen. Gibt es einige Richtlinien für die Abwägung dieser beiden Faktoren, um so bald wie möglich zu einer tragfähigen Lösung zu gelangen?

Ist dies auch der beste Ort für die Frage?

ds.algorithms machine-learning genetic-algorithms Matt Munson
quelle
Die Frage gehört wahrscheinlich zu Cross Validated .
Chrisaycock
5
Ich denke, dass diese Frage hier in Ordnung ist, und ich würde es gerne hier beantwortet sehen. Soweit ich weiß, lassen sich genetische Algorithmen nicht so genau analysieren wie viele der gängigen Themen zur Theorie, aber diese Frage ist immer noch eine theoretische Frage, und ich würde auf Forschungsebene argumentieren. Wir haben bereits Fragen zu genetischen Algorithmen beantwortet: cstheory.stackexchange.com/questions/844/… Es gibt auch eine Metadiskussion zu diesen Fragen: meta.cstheory.stackexchange.com/questions/73/…
Artem Kaznatcheev

Antworten:

15

Es gibt einige Arbeiten zu diesem Thema. Da Sie nicht angeben, für welche Probleme Sie Richtlinien wünschen, werde ich einige wichtige und einige letzte Artikel von allgemeinem Interesse auflisten. Sie sind:

Oleksandr Bondarenko
quelle