Оптимізація маршрутів на основі мурашиних алгоритмів
Дата
2023
Автори
Заяць Єлизавета
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
Планування шляху та навчання є актуальними темами в світі. У цій роботі головним чином представлено оптимізований алгоритм мурашиного колонії у плануванні шляху для пошуку оптимального туристичного маршруту на гірській місцевості. Була виконана наступна робота: представлено принцип планування оптимального шляху з урахуванням перешкод і створено математичну модель гірської місцевості. Для моделювання середовища використовується метод сітки, найбільш підходящий для тривимірного простору, і нарешті тривимірний
простір розбивається на вузли у просторі. Знаходження оптимального шляху полягає в виборі набору мінімальних точок зі стартової точки до цільової точки серед цих вузлів, а вузли в наборі утворюють оптимальний шлях у тривимірному просторі. Поставлена мета роботи досягнута. В роботі було використане програмне забезпечення Intellij IDEA та мова програмування Java для експериментальної реалізації покращеного алгоритму
для тривимірного простору за допомогою проекції на двовимірний візуалізації планування маршрутів. Алгоритм мурашиної колонії був покращений шляхом зміни параметрів для підвищення ефективності планування маршруту туристів.
Бібліографічний опис
Галузь знань та спеціальність
12 Інформаційні технології , 122 Комп’ютерні науки
Бібліографічний опис
Заяць Є. Оптимізація маршрутів на основі мурашиних алгоритмів : кваліфікаційна робота бакалавра : 122 Комп’ютерні науки / Заяць Єлизавета. – Київ, 2023. – 42 с.