Quantas unidades deve haver em cada geração de um algoritmo genético?

Question

Eu estou trabalhando em um roguelike e estou usando um GA para gerar níveis. A minha pergunta é, quantos níveis devem estar em cada geração da minha GA? E, quantas gerações deve ter? É melhor ter alguns níveis em cada geração, com muitas gerações, ou o contrário?

Answer 1

Há realmente não é uma regra dura e rápida para este tipo de coisa - a maioria dos experimentos gosto de usar pelo menos 200 membros em uma população ao mínimo indispensável, escalando até milhões ou mais. O número de gerações é geralmente na gama de 100 a 10.000. Em geral, para responder à sua pergunta final, é melhor ter muitos membros da população para que os genes "late-bloomer" ficar em uma população por tempo suficiente para amadurecer, e então usar um número menor de gerações.

Mas, realmente, estes não são o mais importante. A parte mais crítica de qualquer GA é a função de fitness . Se você não tem uma função de fitness decente que avalia com precisão o que você considera ser um nível "bom" ou um nível de "mau", você não vai acabar com resultados interessantes, não importa quantas gerações que você usa, ou quão grande é a sua população é:)

Answer 2

Assim como Mike disse, você precisa tentar números diferentes. Se você tem uma grande população, você precisa ter certeza de ter uma função boa selecção. Com uma grande população, é muito fácil de fazer com que o GA convergir para um "não tão boa" resposta desde o início.