пользователей: 21281
предметов: 10473
вопросов: 178149
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

СИшники:
» МтЗвУП
» ТПКС
» БЕЗКОРЬ

Модели ГА

Отличия: 1) на каждой итерации только 1 пара случайных родителей создают 1 потомка. 2) потомок заменяет не родителя, а одну из худших особей популяции. 3) отбор особей на замену производится по его рангу, а не по приспособленности. Для нового поколения выбирается N лучших различных особей среди потомков без дублирования. В случае, если популяция сходится, все особи кроме самой приспособленной подвергаются сильной мутации. Гибридный алгорим - сочетание ген алгоритма с другим методом. В каждом поколении каждый потомок оптимизируется с помощью специализированного алгоритма, после чего производятся обычные для ген алгоритма действия. Параллельный ген алгоритм. Популяций N. N/2 на каждый процессор. Островная модель Изредка каждое поколение будет обмениваться лучшими особями. Важно выбрать правильную частоту миграции, чтобы популяции не смешивались и результат был виден. Адаптивный геналгоритм. Ввводится показатель – вероятность мутации.

 


17.06.2015; 19:05
хиты: 10
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь