Використання штучного інтелекту для розв’язання задач логістики

Давидов О. П. Використання штучного інтелекту для розв’язання задач логістики : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Давидов Олексій Павлович. – Київ, 2023. – 54 с.

Метою роботи є створення програмного засобу для симуляції розв’язування VRP за допомогою PPO, та аналітичних алгоритмів, та отримання досвіду для виконання схожих робіт.
Виконано загальний огляд проблем маршрутизації транспортного засобу, проаналізовано переваги та недоліки використання різних варіантів задач для перевірки працездатності програмного засобу, розроблено програмний продукт, аналітичні алгоритми і метаеврістичні алгоритми до нього, розроблено спосіб наочно візуалізувати роботу алгоритмів.
В процесі виконання даної роботи вдалося розробити середовище для симуляції та вирішення задач пошуку оптимального маршруту транспортного засобу, імплементувати можливість використання різних алгоритмів в ньому, включаючи деякі аналітичні алгоритми, та алгоритм навчання з підкріпленням Proximal Policy Optimization.


Ключові слова : аналітині алгоритми, відображення роботи алгоритмів, метаеврістичні алгоритми, навчання з підкріпленням, оптимізація близькості політик, проблема маршрутизації транспортного засобу.