Публікація: Дослідження методів пошуку оптимальних шляхів на графах з використанням GPU
Завантаження...
Дата
2021
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Мета роботи – підвищення ефективності вирішення задачі пошуку мінімального шляху на графі. Об’єкт дослідження – можливості оптимізації алгоритмів що вирішують задачу пошуку мінімального шляху на графі шляхом застосування до них ідей масивного паралелізму що забезпечуються використанням графічних процесорів. Результати роботи – варіант алгоритму мурашиної колонії пошуку мінімального шляху з використанням ідей масивного паралелізму та його імплементація на GPU. Область застосування – логістичні системи, картографія, наукомісткі розрахунки, аналіз даних, пошук оптимальної послідовності дій для недетермінованої машини.
Опис
Ключові слова
cuda, gpgpu, графічний процесор, задача пошуку мінімального шляху на графі, оптимізація мурашиної колонії, масивний паралелізм, форд-беллман, хвильовий алгоритм
Бібліографічний опис
Каяфюк Р. В. Дослідження методів пошуку оптимальних шляхів на графах з використанням GPU : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / Р. В. Каяфюк ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2021. – 99 с.