Изменения

Перейти к: навигация, поиск
Задачи
# Повторяем пункты 2 и 3 пока не будет просмотрен гамильтонов цикл с квазиминимальной суммарной стоимостью рёбер.
# Конец работы алгоритма
 
Для того, чтобы избежать проблемы локального минимума, в алгоритм вводится модификация:
# Предпочтение более невыгодного маршрута с точки зрения заданной целевой функции более выгодному отдается с определенной вероятностью.
# выбирается около половины генетического материала от каждого из родителей
== Источники ==
Анонимный участник

Навигация