Abstract:
Основною метою даної роботи є аналіз та вирішення класичної задачі оптимізації. Задача комівояжера є дуже складним оптимізаційним завданням для якого не існує оптимального алгоритму рішення цієї задачі. За для вирішення задачі в даній роботі застосовано алгоритм імітації відпалу та з його допомогою знайдено оптимальний шлях. Також проведено аналіз продуктивності та швидкодії розробленого алгоритму.