Я работаю над roguelike и использую GA для генерации уровней. Мой вопрос: сколько уровней должно быть в каждом поколении моей ГА? И сколько у него будет поколений? Это лучше иметь несколько уровней в каждом поколении, с множеством поколений или наоборот?Сколько единиц должно быть в каждом поколении генетического алгоритма?
На самом деле нет такого жесткого правила для такого типа вещей: большинство экспериментов предпочитают использовать по меньшей мере 200 членов в населении с минимальным минимумом, масштабируясь до миллионов или более. Количество поколений обычно находится в диапазоне от 100 до 10000. В общем, чтобы ответить на ваш последний вопрос, лучше иметь много членов в популяции, чтобы гены «позднего цветения» оставались в популяции достаточно долго, чтобы созреть, а затем использовать меньшее количество поколений.
Но на самом деле это не главное. Самая важная часть любой ГА - это фитнес-функция. Если у вас нет достойной функции фитнеса, которая точно оценивает то, что вы считаете «хорошим» уровнем или «плохим» уровнем, вы не получите интересных результатов независимо от того, сколько поколений вы используете, или насколько велика ваша популяция :)
Как и Майк, вам нужно попробовать разные цифры. Если у вас большая группа населения, вам нужно иметь хорошую функцию выбора. С большим населением очень легко заставить GA сходить на «не очень хороший» ответ на раннем этапе.