Оптимізація маршрутів на основі мурашиних алгоритмів
Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Заяць Єлизавета
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Заяць, Є. (2023). Оптимізація маршрутів на основі мурашиних алгоритмів [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5373
[ДСТУ] Заяць Є. Оптимізація маршрутів на основі мурашиних алгоритмів : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2023. 42 с. URL: https://ir.library.knu.ua/handle/123456789/5373 (дата звернення: 25.07.2026).
У бакалаврській роботі головним чином представлено оптимізований алгоритм мурашиного колонії у плануванні шляху для пошуку оптимального туристичного маршруту на гірській місцевості. Була виконана наступна робота: представлено принцип планування оптимального шляху з урахуванням перешкод і створено математичну модель гірської місцевості. Для моделювання середовища використовується метод сітки, найбільш підходящий для тривимірного простору, і нарешті тривимірний простір розбивається на вузли у просторі. Також використане програмне забезпечення Intellij IDEA та мова програмування Java для експериментальної реалізації покращеного алгоритму для тривимірного простору за допомогою проекції на двовимірний візуалізації планування маршрутів. Алгоритм мурашиної колонії був покращений шляхом зміни параметрів для підвищення ефективності планування маршруту туристів.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.64 MB
Контрольна сума :
(MD5):b71edd97210142589ea9b529e9e7e3f4
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International