2016-07-26 8 views
1

Прочитав псевдокод для реализации установившегося выбора в генетических алгоритмах в Essentials of Metaheuristics, и это site, Должен ли я всегда мутировать детей, или я должен подвергнуть его вероятности мутации, скажем, 50%?Должен ли я всегда мутировать потомство в установившемся выборе?

я был немного обеспокоен тем, что население не будет сходиться, если я всегда делаю мутации в каждом поколении, так как хромосомы представлены реальные числовые значения от 0 до 1.

ответ

1

Поведение генетического алгоритма является очень разумным в отношении значений веса, которые вы эвристически выбираете.

Значение вероятности, присвоенное каждое действие действительно зависит от конкретной генетической схемы, которые вы претендуете, путь, в котором данные представленной и пострадавших по мутации и кроссовера, начальную популяция и сама проблема.

Таким образом, для того, чтобы эвристический выбрать лучших значения веса для вашей проблемы, я советую вам следить за следующие данные:

  • эволюции в энтропийном Индексе разнообразия (ref: Wikipedia) вашего населения с течением времени
  • evolution of best fitness fu nction значения в пределах вашего населения, как проходит время
  • эволюции в средней приспособленности значения функции в вашей группе населения, как проходит время
  • скорости из новых лиц, которые появляются с тем же генетический код в существующих (или прошлом) индивидуумы

Здесь я придаю сюжет, который шоу s эволюция этих параметров в одном из самых ранних исполнений (мне все еще приходилось балансировать) от AGER, генетический алгоритм выполненный по заказу, который способен автоматически находить наилучшее приближение идеального дизайна a встроенный микропроцессор на основе архитектуры simplescalar архитектуры для выполнения данного приложения.

enter image description here (click to enlarge picture)

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


Сказав это, скорость мутации, равной 50%, кажется, очень высока.

 Смежные вопросы

  • Нет связанных вопросов^_^