/p>
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая
Змінюємо кінцеву температуру, Tn:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая енергія23300, 21500,528224300,31500,530425300,41500,529226300,51500,5294
Змінюємо число повторів при одній температурі:
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая енергія27300, 11600,529428300,11700,530029300,11800,529230300,11900,528431300,12000,5282
Змінюємо коефіцієнт N (0.5 - 3):
№ опитаНачальная температура ToКонечная температура TnЧісло повторів при одній температуреКоеффіціент NЧісло шаговЛучшая енергія32300, 1150154433300,11501,582034300,11502114035300,11502,5140236300,115031652
Графіки
Функція: 2.5. T [i] = ((To-Tn) * (N +1)/N * (i +1)) + To - ((To-Tn) * (N +1)/N)
Вплив початкової температури на результат:
В
В
Вплив кінцевої температури на результат:
В
В
Вплив числа повторів на результат:
В
В
Вплив коефіцієнта N на результат:
В
В
Результати:
Кращі результати (невелике число кроків і мінімальна енергія) досягаються при:
зростанні початкової температури,
зменшенні кінцевої температури,
зростанні числа повторів при одній температурі,
зменшенні коефіцієнта N.
Функція: 2.7. T [i] = (1/2) * (To-Tn) (1 + cos (i * pi/N)) + Tn
Вплив початкової температури на результат:
В
В
Вплив кінцевої температури на результат:
В
В
Вплив числа повторів на результат:
В
В
Вплив коефіцієнта N на результат:
В
В
Результати:
Кращі результати (невелике число кроків і мінімальна енергія) досягаються при:
зростанні початкової температури,
зменшенні кінцевої температури,
зростанні числа повторів при одній температурі,
зростанні коефіцієнта N.
Висновок за завданням 2
Кращою функцією для розрахунків є функція 2.5 т.к. з її допомогою можна знайти рішення швидше (мінімальна енергія при меншому числі кроків), ніж, використовуючи функцію 2.7.
Висновок
Навчився налаштовувати параметри алгоритму відпалу при вирішенні завдання комівояжера
