Search academic texts

Information × Registration Number 2126U000278, Article popup.category Опубліковано, Стаття Title ABOUT RATIONAL METHODS FOR FINDING OPTIMAL ROUTES IN FUZZY TRAVELING SALESMAN PROBLEMS popup.author Івохін Є. В.Гавриленко В. В.Юштін К. Е.Івохіна К. Є.Ivohin E. V.Gavrylenko V. V.Yushtin K. E.Ivohina K. E. popup.publication 27-03-2026 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/352725 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Важливою сучасною проблемою є швидке відновлення та оптимізація управління логістикою. Взалежності від поставленої задачі існує багато різних математичних методів та підходів до вирішення різних логістичних задач, розв’язування яких набуває широкого практичного впровадження. Його конкретний зміст залежить від характеру проблеми та повноти наявних даних. Іноді для розв’язання відомих задач, однією з яких є задача комівояжера, вдається знайти нетипові методики на основі поєднання декількох обчислювальних схем та методів.Ціль. Мета роботи – розробити алгоритми розв’язання нечіткої задачі комівояжера на основі реалізації методів параметричної оптимізації Беллмана-Заде, використання двокритеріального підходу із заданою ваговою функцією та уточнення схеми розрахунку центру ваги графіка функції належно-сті для заданої щільності кривої.Метод. У статті розглядаються методи розв’язування нечіткої задачі комівояжера, що формулюється як задача знаходження маршруту відвідування заданої кількості міст без повторень з мінімальною тривалістю руху. Параметри задачі для формалізація невизначеності та неточності вхідних даних, пов’язаних з впливом суб’єктивності в оцінкахтривалості, необхідних для перемі-щення між окремими містами проміжків часу, подаються у вигляді нечітких трикутних чисел. Розглянуто різні підходи, що дозволяють розв’язувати нечіткі задачі комівояжера. Формалізовано засто-сування методу Белмана-Заде, мето-дів з урахуванням уточнень дефази-фікованих даних та методів на основі багатокритеріального підходу. Прове-дено обчислювальні експерименти.Результати. Розроблено раціональні алгоритми розв’язання нечіткої задачі комівояжера на основі пара-метричної оптимізаційної моделі Беллмана-Заде, багатокритеріаль-ного підходу та методів уточнення результатів дефазифікації нечітких даних У проведених чисельних експериментах з розв’язання задачі комівояжера з нечітко заданою тривалістю переміщень продемонстровано вплив різних варіантів дефазифікації нечітких вхідних даних на основі методу розрахунку центра тяжіння (CoG), центру ваги однорідної та неоднорідної кривих, які визначаються функцією належності та заданими величинами надійності суб’єктивних даних. Проведено порівняння результатів, отриманих на основі вирішення чіткої задачі комівояжера, та результатів на основі дефазифікованих значень тривалості для нечіткої задачі комівояжеру, за ітогами якого підтверджено залежність розв’язку від способу дефазифікації.Висновки. У статті розглянуто метод формалізації алгоритму розв’язання нечіткої задачі комівояжера з мінімальною тривалістю руху за маршрутом на основі методу Белмана-Заде, методів з урахуванням уточнень дефазифікованих даних та методів на основі багато-критеріального підходу. Для формалізації невизначеності вхідних даних при оцінці тривалості перемі-щення між окремими містами транспортної мережі викори-стовуються нечіткі трикутні числа. Зроблено висновок про доцільність використання нечітких чисел при розв’язанні нечітких задач комівояжера в реальних умовах логістичних перевезень. popup.nrat_date 2026-04-20 Close