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

Лабораторная работа №1. Исследование влияния начальных параметров «алгоритма отжига» на скорость и точность нахождения оптимального решения

Вариант 18. © Поздняков Владислав Витальевич. All rights reserved.

1. Цель работы

Цель - обретение навыков оптимальной настройки параметров алгоритма отжига при решении задачи коммивояжера.

2. Графики

3. Результаты

4. Выводы

Максимальная и минимальная температура не оказывают значительного влияния на нахождение расстояния. Однако качество решений значительно падает при значительном уменьшении интервала 0,5-30. Увеличение параметра N приводит к повышению точности решения, однако приводит к резкому увеличению вероятности принятия неверных решений, в связи с чем увеличивается время расчета и количество шагов. Изменение числа повторов при одной температуре также приводит к увеличению точности решения, но требует большее количество вычислительных ресурсов.