Пошук академічних текстів

Інформація × Реєстраційний номер 2126U000278, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ПРО РАЦІОНАЛЬНІ МЕТОДИ ПОШУКУ ОПТИМАЛЬНИХ МАРШРУТІВ У НЕЧІТКИХ ЗАДАЧАХ КОМІВОЯЖЕРА Автор Івохін Є. В.Гавриленко В. В.Юштін К. Е.Івохіна К. Є.Ivohin E. V.Gavrylenko V. V.Yushtin K. E.Ivohina K. E. Дата публікації 27-03-2026 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/352725 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Важливою сучасною проблемою є швидке відновлення та оптимізація управління логістикою. Взалежності від поставленої задачі існує багато різних математичних методів та підходів до вирішення різних логістичних задач, розв’язування яких набуває широкого практичного впровадження. Його конкретний зміст залежить від характеру проблеми та повноти наявних даних. Іноді для розв’язання відомих задач, однією з яких є задача комівояжера, вдається знайти нетипові методики на основі поєднання декількох обчислювальних схем та методів.Ціль. Мета роботи – розробити алгоритми розв’язання нечіткої задачі комівояжера на основі реалізації методів параметричної оптимізації Беллмана-Заде, використання двокритеріального підходу із заданою ваговою функцією та уточнення схеми розрахунку центру ваги графіка функції належно-сті для заданої щільності кривої.Метод. У статті розглядаються методи розв’язування нечіткої задачі комівояжера, що формулюється як задача знаходження маршруту відвідування заданої кількості міст без повторень з мінімальною тривалістю руху. Параметри задачі для формалізація невизначеності та неточності вхідних даних, пов’язаних з впливом суб’єктивності в оцінкахтривалості, необхідних для перемі-щення між окремими містами проміжків часу, подаються у вигляді нечітких трикутних чисел. Розглянуто різні підходи, що дозволяють розв’язувати нечіткі задачі комівояжера. Формалізовано засто-сування методу Белмана-Заде, мето-дів з урахуванням уточнень дефази-фікованих даних та методів на основі багатокритеріального підходу. Прове-дено обчислювальні експерименти.Результати. Розроблено раціональні алгоритми розв’язання нечіткої задачі комівояжера на основі пара-метричної оптимізаційної моделі Беллмана-Заде, багатокритеріаль-ного підходу та методів уточнення результатів дефазифікації нечітких даних У проведених чисельних експериментах з розв’язання задачі комівояжера з нечітко заданою тривалістю переміщень продемонстровано вплив різних варіантів дефазифікації нечітких вхідних даних на основі методу розрахунку центра тяжіння (CoG), центру ваги однорідної та неоднорідної кривих, які визначаються функцією належності та заданими величинами надійності суб’єктивних даних. Проведено порівняння результатів, отриманих на основі вирішення чіткої задачі комівояжера, та результатів на основі дефазифікованих значень тривалості для нечіткої задачі комівояжеру, за ітогами якого підтверджено залежність розв’язку від способу дефазифікації.Висновки. У статті розглянуто метод формалізації алгоритму розв’язання нечіткої задачі комівояжера з мінімальною тривалістю руху за маршрутом на основі методу Белмана-Заде, методів з урахуванням уточнень дефазифікованих даних та методів на основі багато-критеріального підходу. Для формалізації невизначеності вхідних даних при оцінці тривалості перемі-щення між окремими містами транспортної мережі викори-стовуються нечіткі трикутні числа. Зроблено висновок про доцільність використання нечітких чисел при розв’язанні нечітких задач комівояжера в реальних умовах логістичних перевезень. Додано в НРАТ 2026-04-20 Закрити