Каков компромисс между размером популяции и количеством поколений в генетических алгоритмах?

13

Генетические алгоритмы развиваются в меньшем количестве поколений с большей популяцией, но также требуют больше времени для вычисления поколения. Существуют ли какие-то руководящие принципы для уравновешивания этих двух факторов, чтобы как можно скорее найти жизнеспособное решение?

Кроме того, это лучшее место для вопроса?

ds.algorithms machine-learning genetic-algorithms Мэтт Мансон
источник
Вопрос, вероятно, принадлежит к перекрестной проверке .
chrisaycock
5
Я думаю, что этот вопрос хорошо здесь, и я хотел бы видеть ответ здесь. Насколько я понимаю, генетические алгоритмы не имеют такого строгого анализа, как многие из общих тем по теории, но этот вопрос все еще остается вопросом теории, и я бы поспорил на уровне исследований. Мы уже отвечали на вопросы генетического алгоритма ранее: cstheory.stackexchange.com/questions/844/… Также есть мета-обсуждение таких вопросов: meta.cstheory.stackexchange.com/questions/73/…
Артем Казнатчеев

Ответы:

15

Есть несколько работ по этому вопросу. Поскольку вы не указываете, для каких проблем вы хотите руководящие принципы, я перечислю некоторые основные и некоторые последние статьи, представляющие общий интерес. Они есть:

Александр бондаренко
источник