Сколько единиц должно быть в каждом поколении генетического алгоритма?

Question

Я работаю над roguelike и использую GA для генерации уровней. У меня вопрос, сколько уровней должно быть в каждом поколении моего ГА? И сколько у него должно быть поколений? Лучше иметь несколько уровней в каждом поколении, во многих поколениях или наоборот?

Answer 1

На самом деле нет такого жесткого и быстрого правила для такого типа вещей - большинство экспериментов предпочитают использовать как минимум 200 членов в популяции с минимальным минимумом, увеличивая до миллионов и более. Количество поколений обычно находится в диапазоне от 100 до 10000. В общем, чтобы ответить на ваш последний вопрос, лучше иметь много членов в популяции, чтобы гены «позднего расцвета» оставались в популяции достаточно долго, чтобы созреть, а затем использовали меньшее количество поколений.

Но на самом деле, это не главное. Самая важная часть любого GA - это фитнес-функция . Если у вас нет приличной функции фитнеса, которая точно оценивает то, что вы считаете «хорошим» или «плохим» уровнем, вы не получите интересных результатов, независимо от того, сколько поколений вы используете, или насколько велико ваше население:)

Answer 2

Как и сказал Майк, вам нужно попробовать разные цифры. Если у вас большое население, вам нужно убедиться, что у вас есть хорошая функция выбора. При большом населении очень легко заставить ГА сойтись на «не очень хороший» ответ на ранней стадии.