ПРО ЗАСТОСУВАННЯ МЕТОДУ ІМІТАЦІЇ ВІДПАЛУ ДЛЯ РОЗВ’ЯЗАННЯ НЕЧІТКОЇ ЗАДАЧІ КОМІВОЯЖЕРА

Анотація

В даній статті розглянуто метод імітації відпалу для розв’язання нечіткої задачі комівояжера, яка формулюється як задача пошуку маршруту відвідування заданої кількості міст без повторень з мінімальною тривалістю пересування. Викладено зміст методу імітації відпалу, описано алгоритм формалізації методу. Наведено аксіоматику нечітких трикутних чисел. Сформульовано нечітку задачу комівояжера, у якій часові параметри пересування між містами задаються у вигляді правих нечітких чисел, величина носія в яких залежіть від різних зовнішніх умов та факторів. Наведено результати розрахунків розв’язків задачі комівояжера у чіткій та нечіткій формах з різними параметрами зрізів нечітких чисел.