Quante unità dovrebbe esserci in ogni generazione di un algoritmo genetico?

Question

Sto lavorando su un roguelike e sto usando un GA per generare livelli. La mia domanda è, quanti livelli dovrebbe essere in ogni generazione della mia GA? E, quante generazioni dovrebbe avere? E 'meglio avere un paio di livelli in ogni generazione, con molte generazioni, o viceversa?

Answer 1

In realtà non c'è una regola dura e veloce per questo tipo di cose - la maggior parte degli esperimenti piace usare almeno 200 membri in una popolazione al minimo indispensabile, scalando fino a milioni o più. Il numero di generazioni di solito è nel 100 a 10.000 gamma. In generale, per rispondere alla tua domanda finale, è meglio avere un sacco di membri della popolazione in modo che "tardo-fioritura" geni rimanere in una popolazione abbastanza a lungo per maturare, e quindi utilizzare un minor numero di generazioni.

Ma in realtà, questi non sono la cosa importante. La parte più critica di qualsiasi GA è la funzione di fitness . Se non si dispone di una funzione di fitness decente che valuta con precisione ciò che si considera essere un livello "buono" o un livello di "cattivo", non stai andando a finire con risultati interessanti non importa quante generazioni si utilizza, o quanto è grande la vostra popolazione è:)

Answer 2

Proprio come ha detto Mike, è necessario provare diversi numeri. Se si dispone di una vasta popolazione, è necessario assicurarsi di avere una buona funzione di selezione. Con una popolazione di grandi dimensioni, è molto facile da provocare l'GA a convergere a una risposta "non così buono" nella fase iniziale.