Оптимізація алгоритмів пошуку шляху в 3D просторі
Автор: Фітель Богдан Станіславович
Кваліфікаційний рівень: магістр
Спеціальність: Інформаційні технології проектування
Інститут: Інститут комп'ютерних наук та інформаційних технологій
Форма навчання: денна
Навчальний рік: 2024-2025 н.р.
Мова захисту: англійська
Анотація: Фітель Б.С., Андрушко А.М. (керівник). Оптимізація алгоритмів пошуку шляху в 3D просторі. Магістерська кваліфікаційна робота. – Національний університет “Львівська політехніка”, Львів, 2024. Розширена анотація. Дослідження присвячено оптимізації алгоритмів пошуку шляху у тривимірному просторі, що має ключове значення для численних практичних застосувань, включаючи розробку відеоігор, робототехніку та системи навігації. Основна увага зосереджена на вдосконаленні алгоритму A*, який визнаний одним із найбільш ефективних у вирішенні задач такого типу. Робота має на меті підвищення швидкості виконання цього алгоритму за допомогою сучасних методів оптимізації. Реалізовано і протестовано низку підходів для покращення продуктивності A*. Використовуються методи паралелізації обчислювальних процесів, що дозволяють ефективно використовувати апаратні ресурси багатоядерних процесорів. Крім того, запроваджено вдосконалені структури даних, такі як Heap, для підвищення ефективності операцій з пріоритетною чергою. Тестування здійснюється за допомогою ігрового двигуна Unity, який слугує інструментом для створення і моделювання складних тривимірних сцен, а також забезпечує можливість оцінки роботи алгоритмів у реальних умовах. Результати експериментів свідчать про значне зростання швидкості роботи A*, при цьому точність визначення оптимального шляху залишається незмінною. Удосконалений алгоритм демонструє підвищену продуктивність і придатність для інтеграції в проекти з високими вимогами до обчислювальної ефективності. Робота робить внесок у розвиток технологій пошуку шляхів у 3D-просторі, пропонуючи практичні підходи для їх оптимізації та відкриваючи нові перспективи для застосування алгоритмів у сучасних сферах технологій.