Qual è il compromesso tra dimensione della popolazione e numero di generazioni negli algoritmi genetici

13

Gli algoritmi genetici si evolvono in meno generazioni con una popolazione più ampia, ma impiegano anche più tempo per calcolare una generazione. Ci sono alcune linee guida per bilanciare questi due fattori, al fine di arrivare al più presto a una soluzione praticabile?

Inoltre, è questo il posto migliore per la domanda?

ds.algorithms  machine-learning  genetic-algorithms 
— Matt Munson
fonte
La domanda probabilmente appartiene a Cross Validated .
— Chrisaycock,
5
Penso che questa domanda vada bene qui, e mi piacerebbe vederla risposta qui. Per quanto ho capito, gli algoritmi genetici non hanno un'analisi tanto rigorosa quanto molti degli argomenti comuni su Cstheory, ma questa domanda è ancora una domanda cstheory e vorrei discutere a livello di ricerca. Abbiamo già risposto alle domande dell'algoritmo genetico: cstheory.stackexchange.com/questions/844/… C'è anche una meta discussione su questo tipo di domande: meta.cstheory.stackexchange.com/questions/73/…
— Artem Kaznatcheev

Risposte:

15

Ci sono alcuni lavori su questo problema. Dal momento che non specifichi per quali problemi desideri linee guida elencherò alcuni importanti e alcuni ultimi articoli di interesse generale. Loro sono:

— Oleksandr Bondarenko
fonte
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.