пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

Модели ГА

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

 


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