Дослідження впливу початкових параметрів В«алгоритму відпалуВ» на швидкість і точність знаходження оптимального рішення
Виконав:
студент групи ІТ-051 Дадаев Є.О.
Перевірив: Сиркин І.С.
Варіант: 16
Мета роботи: набуття навичок оптимального налаштування параметрів алгоритму відпалу при вирішенні завдання комівояжера
Завдання 1
алгоритм відпалу результат функція
Кількість міст одно 40. Міста розташовані по колу. Розмір поля прийняти рівним 1400х1400. Порівняти точність знаходження результату алгоритмом відпалу і аналітичним методом. Функція охолодження 2.5. p align="justify"> Оптимальний шлях: 4284
Експерименти
1) Початкова температура To = 30,
Кінцева температура Tn = 0,5
Число повторів при одній температурі 100,
Коефіцієнт N = 40.
В
Число кроків: 38
Краща відстань: 8327
Змінюємо початкову температуру:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшее
Змінюємо число повторів при одній температурі:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшее
Змінюємо коефіцієнт N:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшее расстояніе16300, 51006039999417300,51008043963018300,51009059849419300,5100100538724 Графіки
Вплив початкової температури на результат:
В
В
Вплив числа повторів на результат:
В
В
Вплив коефіцієнта N на результат:
В
В
Результати:
Кращі результати (невелике число кроків і максимальна наближеність кращого відстані до оптимального шляху) досягаються при:
збільшенні початкової температури,
збільшенні числа повторів при одній температурі,
меншому коефіцієнті N.
Завдання 2
Експерименти
. Порівняти функції 2.5 і 2.7. Початкові параметри: кількість ферзів 30; Кількість ітерацій при одній температурі 150-200; Кінцева температура 0.1-0.5;
Функція: 2.5. T [i] = ((To-Tn) * (N +1)/N * (i +1)) + To - ((To-Tn) * (N +1)/N)
1) Початкова температура To = 30,
Кінцева температура Tn = 0,1
Число повторів при одній температурі 150,
Коефіцієнт N = 40.
В
Число кроків: 37
Краща енергія: 0
Змінюємо початкову температуру To:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая енергія22000, 11504035235000,115040402410000,115040386
Змінюємо кінцеву температуру Tn:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая енергія5300, 2150402926300,3150403427300,4150402428300,515040232
Змінюємо кількість повторів:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая енергія9300, 11604034210300,11704023411300,11804037212300,11904025213300,120040274
Змінює коефіцієнт N:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая енергія14300, 11506025415300,11508051016300,1150100370
Функція: 2.7. T [i] = (1/2) * (To-Tn) (1 + cos (i * pi/N)) + Tn
2) Початкова температура To = 30,
Кінцева температура Tn = 0,1
Число повторів при одній температурі 150,
Коефіцієнт N = 0,5.
Число кроків: 28
Краща енергія: 4
Змінюємо To: <...
