Використання мурашиного алгоритму для розв'язання нечіткої задачі комівояжера

Івохін Є., Юштін К. Використання мурашиного алгоритму для розв'язання нечіткої задачі комівояжера. Сучасні інформаційні технології. 2024. № 1(3). С. 23-31.

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