Algoritmos Evolutivos: Repartições Ótimas de Repopulação

É realmente tudo no título, mas aqui está uma análise para quem está interessado em Algoritmos Evolutivos:

Em um EA, a premissa básica é que você gera aleatoriamente um certo número de organismos (que são, na verdade, apenas conjuntos de parâmetros), os executa contra um problema e, em seguida, permite que os melhores desempenhos sobrevivam.

Você então repovoa com uma combinação de cruzamentos dos sobreviventes, mutações dos sobreviventes e também um certo número de novos organismos aleatórios.

Faça isso milhares de vezes e surjam organismos eficientes.

Algumas pessoas também fazem coisas como introduzir múltiplas "ilhas" de organismos, que são populações separadas que podem cruzar de vez em quando.

Então, minha pergunta é: quais são as porcentagens ótimas de repopulação?

Eu tenho mantido os 10% melhores, e repovoando com 30% de cruzamentos e 30% de mutações. Os 30% restantes são para novos organismos.

Eu também experimentei a teoria das ilhas múltiplas e estou interessado em seus resultados também.

Não me perdoa que esse seja exatamente o tipo de problema que um EA poderia resolver. Você está ciente de alguém tentando isso?

Desde já, obrigado!

questionAnswers(8)

yourAnswerToTheQuestion