Оптимальная настройка параметров алгоритма отжига при решении задачи коммивояжера. Влияние начальной температуры, числа поворотов при одной температуре и коэффициента N на результат. Сравнение и определение лучшей функции для расчётов задачи.
Аннотация к работе
Исследование влияния начальных параметров «алгоритма отжига» на скорость и точность нахождения оптимального решения Выполнил: студент группы ИТ-051 Дадаев Е.О. Проверил: Сыркин И.С. Оптимальный путь: 4284 Эксперименты 1) Начальная температура To=30, Конечная температура Tn=0,5 Число повторов при одной температуре 100, Коэффициент N=40. Число шагов: 38 Лучшее расстояние: 8327 Изменяем начальную температуру: № опыта Начальная температура To Конечная температура Tn Число повторов при одной температуре Коэффициент N Число шагов Лучшее расстояние 2 50 0,5 100 40 31 7635 3 100 0,5 100 40 40 8425 4 200 0,5 100 40 31 7113 5 300 0,5 100 40 40 7996 6 400 0,5 100 40 36 8539 7 1000 0,5 100 40 40 9099 8 2000 0,5 100 40 40 9857 9 3000 0,5 100 40 39 9894 Изменяем число повторов при одной температуре: № опыта Начальная температура To Конечная температура Tn Число повторов при одной температуре Коэффициент N Число шагов Лучшее расстояние 10 30 0,5 200 40 37 6674 11 30 0,5 500 40 28 6135 12 30 0,5 1000 40 9 7506 13 30 0,5 2000 40 12 6809 14 30 0,5 4000 40 10 6375 15 30 0,5 8000 40 4 4284 Изменяем коэффициент N: № опытаНачальная температура ToКонечная температура TnЧисло повторов при одной температуреКоэффициент NЧисло шаговЛучшее расстояние 16 30 0,5 100 60 39 9994 17 30 0,5 100 80 43 9630 18 30 0,5 100 90 59 8494 19 30 0,5 100 100 53 8724 Графики Влияние начальной температуры на результат: Влияние числа повторов на результат: Влияние коэффициента N на результат: Результаты: Лучшие результаты (небольшое число шагов и максимальная приближенность лучшего расстояния к оптимальному пути) достигаются при: - увеличении начальной температуры, - увеличении числа повторов при одной температуре, - меньшем коэффициенте N.