Исследование влияния начальных параметров "алгоритма отжига" на скорость и точность нахождения оптимального решения

Контрольная работа - Математика и статистика

Другие контрольные работы по предмету Математика и статистика

е числа повторов на результат:

 

 

 

Влияние коэффициента N на результат:

 

 

 

Результаты:

Лучшие результаты (небольшое число шагов и минимальная энергия) достигаются при:

возрастании начальной температуры,

уменьшении конечной температуры,

возрастании числа повторов при одной температуре,

возрастании коэффициента N.

Вывод по заданию 2

Лучшей функцией для расчетов является функция 2.5 т.к. с ее помощью можно найти решение быстрее (минимальная энергия при меньшем числе шагов), чем, используя функцию 2.7.

 

Вывод

 

Научился настраивать параметры алгоритма отжига при решении задачи коммивояжера