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

Виды операторов скрещивания и мутации для задачи коммивояжера.

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


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