Wie viele Einheiten soll es in jeder Generation eines genetischen Algorithmus sein?

Question

ich auf einem roguelike arbeite und eine GA bin mit Ebenen zu erzeugen. Meine Frage ist, wie viele Ebenen in jeder Generation meines GA sein sollte? Und wie viele Generationen soll es haben? Es sich besser, ein paar Stufen in jeder Generation zu haben, mit vielen Generationen, oder umgekehrt?

Answer 1

Es ist wirklich keine feste Regel für diese Art der Sache - die meisten Experimente wie mindestens 200 Mitglieder in einer Population zu verwenden, auf dem absoluten Minimum, um Millionen oder mehr Scaling-up. Die Anzahl der Generationen ist in der Regel im Bereich von 100 bis 10.000 Bereich. Im Allgemeinen Ihre letzte Frage zu beantworten, ist es besser, viele Mitglieder in der Bevölkerung zu haben, so dass „Spätzünder“ Gene in einer Population bleiben lange genug, um zu reifen, und dann eine kleinere Anzahl von Generationen verwendet werden.

Aber wirklich, diese sind nicht das Wichtigste. Der kritischste Teil jeden GA ist die Fitness-Funktion . Wenn Sie nicht über eine anständige Fitness-Funktion haben, die genau auswertet, was Sie für ein „gutes“ Niveau oder ein „schlechtes“ Niveau sein, du wirst doch nicht ganz gleich mit interessanten Ergebnissen führt, wie viele Generationen nutzen Sie, oder wie groß Ihre Bevölkerung ist:)

Answer 2

So wie Mike sagte, müssen Sie verschiedene Zahlen versuchen. Wenn Sie eine große Bevölkerung haben, müssen Sie sicherstellen, dass es eine gute Auswahl Funktion haben. Mit einer großen Bevölkerung, ist es sehr einfach, die GA zu veranlassen, eine „nicht so gut“ Antwort zu konvergieren früh.