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

13

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

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

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

Ответы:

15

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

— Александр бондаренко
источник
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.