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

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

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

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:

C. Witt (2008) Tamanho da População versus Tempo de Execução de um Algoritmo Evolucionário Simples // Teoria da Computação, 403 (1), pp. 104-120.
T. Chen, K. Tang, G. Chen e X. Yao Um grande tamanho populacional pode ser inútil em algoritmos evolutivos // Ciência da Computação Teórica. Artigo na Imprensa
O. Giel, PK Lehre (2010) Sobre o efeito de populações na otimização multi-objetivo evolutiva // Computação Evolucionária 18 (3), pp. 335-356.
PS Oliveto, J. He, X. Yao (2008) Análise de algoritmos evolutivos baseados em populações para o problema de cobertura de vértices . Atas do Congresso Mundial da IEEE sobre Inteligência Computacional.
PS Oliveto, J. He, X. Yao (2007) Complexidade temporal de algoritmos evolutivos para otimização combinatória: uma década de resultados // International Journal of Automation and Computing. Veja aqui a seção 4.1 para obter resultados sobre EAs de base populacional.

— Oleksandr Bondarenko
fonte