Оптимізація маршрутів на основі мурашиних алгоритмів

Заяць Є. Оптимізація маршрутів на основі мурашиних алгоритмів : кваліфікаційна робота бакалавра : 122 Комп’ютерні науки / Заяць Єлизавета. – Київ, 2023. – 42 с.

У бакалаврській роботі головним чином представлено оптимізований алгоритм мурашиного колонії у плануванні шляху для пошуку оптимального туристичного маршруту на гірській місцевості. Була виконана наступна робота: представлено принцип планування оптимального шляху з урахуванням перешкод і створено математичну модель гірської місцевості. Для моделювання середовища використовується метод сітки, найбільш підходящий для тривимірного простору, і нарешті тривимірний простір розбивається на вузли у просторі. Також використане програмне забезпечення Intellij IDEA та мова програмування Java для експериментальної реалізації покращеного алгоритму для тривимірного простору за допомогою проекції на двовимірний візуалізації планування маршрутів. Алгоритм мурашиної колонії був покращений шляхом зміни параметрів для підвищення ефективності планування маршруту туристів.