YUSHTIN, KostantіnKostantіnYUSHTIN0000-0002-5826-7408ІВОХІН, ЄвгенЄвгенІВОХІНЮШТІН, КостянтинКостянтинЮШТІНГАВРИЛЕНКО, ВалерійВалерійГАВРИЛЕНКОБОГУСЛАВСЬКИЙ, МаксимМаксимБОГУСЛАВСЬКИЙ2026-05-052026-05-052024-10-01YUSHTIN, K., ІВОХІН, Є., ЮШТІН, К., ГАВРИЛЕНКО, В., БОГУСЛАВСЬКИЙ, М. (2024). USING THE ANT COLONY ALGORITHM TO SOLVE THE FUZZY TRAVELLING SALESMAN PROBLEM. Прикладні інформаційні системи та технології в цифровому суспільстві, 1(1), 185–202. https://doi.org/10.17721/3041-2323.2024.185-20210.17721/3041-2323.2024.185-202https://ir.library.knu.ua/handle/15071834/19420The traveling salesman problem (TSP) is a classical combinatorial optimization problem that involves finding the shortest or fastest route among a set of cities. To formalize the uncertainty and imprecision in input data, often caused by subjective evaluations of the travel time intervals, this paper employs fuzzy numbers. The form of these fuzzy numbers is based on a Gaussian-like approach. This work examines the specifics of applying the ant colony optimization (ACO) algorithm and proposes an approach for its optimal use. The impact of the algorithm's parameters on the quality of the approximated best solution is analyzed. The problem is illustrated withnumerical examples involving a sufficiently large number of cities in the transportation network.Задача комівояжера (TSP) – це класична комбінаторна задача оптимізації, яка передбачає пошук найкоротшого або найшвидшого маршруту серед набору міст. Щоб формалізувати невизначеність і неточність у вхідних даних, часто викликану суб'єктивними оцінками інтервалів часу подорожі, у цій статті використано нечіткі числа. Форма цих нечітких чисел базується на підході, подібному до гаусівського. Розглянуто особливості застосування алгоритму оптимізації мурашиної колонії (ASO) і запропоновано підхід до його оптимального використання. Проаналізовано вплив параметрів алгоритму на якість апроксимованого найкращого рішення. Задачу проілюстровано числовими прикладами з участю достатньо великої кількості міст у транспортній мережі.ukfuzzy traveling salesman problemant colony optimization methodtrapezoidal fuzzy numbersdefuzzificationperformance evaluationнечітка задача комівояжераоптимізаційний метод мурашиної колоніїтрапецієподібні нечіткі числадефазифікаціяоцінювання ефективностіСтаття