Оцінка практичного використання пошукових алгоритмів для вирішення завдань логістики, в основі яких лежить задача комівояжера
Вантажиться...
Дата
2022
DOI
https://doi.org/10.31732/2663-2209-2022-67-69-73
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
Університет «КРОК»
Анотація
Актуальність публікації обумовлена зростанням практичних потреб логістичного забезпечення в динамічному середовищі потоків обслуговування та транспортування. Необхідність ефективного використання ресурсів під час логістичної обробки замовлень із застосуванням засобів автоматизації сьогодні не викликає сумнівів особливо для задач пов’язаних з комбінаторною логікою де досягнення оптимального результату пов’язане зі значними обчислювальними ресурсами. Однією з таких задач є задача комівояжера(TSP). Метою публікації є порівняльна оцінка групи алгоритмів для вирішення практичних логістичних завдань, в основі яких лежить задача комівояжера. Методологія дослідження ґрунтувалась на проведенні обчислювального експерименту та проведенні подальшого аналізу отриманих результатів для декількох метаевристичних алгоритмів, один із яких був запропонований авторами як комбінація двох відомих методів - методу Монте-Карло та методу найближчого сусіда або “жадібного алгоритму”. В результаті проведеного дослідження з’ясувалося що запропонований комбінований метод є більш ефективним при вирішенні TSP великої розмірності серед розглянутих алгоритмів, отже його використання на практиці для вирішення логістичних задач призведе до суттєвішої економії ресурсів. Також слід зазначити, що підхід, якій ґрунтується на комбінації двох, а можливо і більшої кількості методів, може бути більш продуктивним, ніж використання одного алгоритму, що дає простір для подальших досліджень.
Опис
Ключові слова
жадібний алгоритм, алгоритм імітації відпалу, комбінований алгоритм, задача комівояжера, метаевристичні алгоритми, логістика
Бібліографічний опис
Троцько В. Оцінка практичного використання пошукових алгоритмів для вирішення завдань логістики, в основі яких лежить задача комівояжера / В. Троцько, І. Чернозубкін, Ю. Добришин // Вчені записки Університету «КРОК». - 2022. - № 3(67). - С. 69-73. - DOI https://doi.org/10.31732/2663-2209-2022-67-69-73