Обґрунтування ефективного мурашкового алгоритму для формування маршрутів заготівлі продовольчої сировини

Abstract

У роботі проаналізовано особливості формування маршрутів заготівлі продовольчої сировини з використанням інтелектуальних підходів, зокрема алгоритму оптимізації мурашиних колоній (ACO). Проведено огляд сучасних методів логістичної маршрутизації, класифіковано алгоритмічні підходи до побудови транспортних маршрутів та обґрунтовано доцільність застосування мурашкових алгоритмів у аграрній логістиці. З урахуванням виробничих умов, характерних для сільськогосподарського сектору в умовах обмеженого доступу

або надзвичайних ситуацій, було розроблено удосконалений варіант ACO- алгоритму.

Запропонована модель включає модифіковані правила поведінки агентів- мурах, механізм урахування стану дорожнього полотна та функцію

адаптивного перерахунку маршруту. Здійснено вибір відповідного програмного середовища, реалізовано алгоритмічну модель у середовищі Python, а також виконано її тестування на низці сценаріїв з використанням вхідних даних про стан транспортної мережі. Отримані результати демонструють переваги вдосконаленого підходу у порівнянні з класичними алгоритмами як за критерієм точності, так і за швидкістю знаходження оптимального маршруту. Розроблено охорони праці під час розробки та використання алгоритму для формування маршрутів заготівлі продовольчої сировини.