Qual é a relação entre tamanho da população e número de gerações em algoritmos genéticos

13

Os algoritmos genéticos evoluem em menos gerações com uma população maior, mas também levam mais tempo para computar uma geração. Existem algumas diretrizes para equilibrar esses dois fatores, a fim de chegar a uma solução viável o mais rápido possível?

Além disso, este é o melhor lugar para a pergunta?

ds.algorithms machine-learning genetic-algorithms Matt Munson
fonte
A pergunta provavelmente pertence à validação cruzada .
Chrisaycock
5
Penso que esta pergunta está correta aqui e gostaria de vê-la respondida aqui. Tanto quanto eu entendo, os algoritmos genéticos não têm uma análise rigorosa como muitos dos tópicos comuns sobre a história, mas essa questão ainda é uma questão histórica e eu argumentaria no nível da pesquisa. Já respondemos a perguntas sobre algoritmos genéticos antes: cstheory.stackexchange.com/questions/844/… Também há uma discussão meta sobre esse tipo de perguntas: meta.cstheory.stackexchange.com/questions/73/…
Artem Kaznatcheev

Respostas:

15

Existem alguns trabalhos sobre esse assunto. Como você não especifica para quais problemas deseja obter diretrizes, listarei alguns documentos importantes e alguns últimos de interesse geral. Eles são:

Oleksandr Bondarenko
fonte