ВИКОРИСТАННЯ МУРАШИНОГО АЛГОРИТМУ ДЛЯ РОЗВ'ЯЗАННЯ НЕЧІТКОЇ ЗАДАЧІ КОМІВОЯЖЕРА

YUSHTIN, 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-202

Задача комівояжера (TSP) – це класична комбінаторна задача оптимізації, яка передбачає пошук найкоротшого або найшвидшого маршруту серед набору міст. Щоб формалізувати невизначеність і неточність у вхідних даних, часто викликану суб'єктивними оцінками інтервалів часу подорожі, у цій статті використано нечіткі числа. Форма цих нечітких чисел базується на підході, подібному до гаусівського. Розглянуто особливості застосування алгоритму оптимізації мурашиної колонії (ASO) і запропоновано підхід до його оптимального використання. Проаналізовано вплив параметрів алгоритму на якість апроксимованого найкращого рішення. Задачу проілюстровано числовими прикладами з участю достатньо великої кількості міст у транспортній мережі.