Каяфюк, Р. В.2021-09-292021-09-292021Каяфюк Р. В. Дослідження методів пошуку оптимальних шляхів на графах з використанням GPU : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / Р. В. Каяфюк ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2021. – 99 с.https://openarchive.nure.ua/handle/document/17738Мета роботи – підвищення ефективності вирішення задачі пошуку мінімального шляху на графі. Об’єкт дослідження – можливості оптимізації алгоритмів що вирішують задачу пошуку мінімального шляху на графі шляхом застосування до них ідей масивного паралелізму що забезпечуються використанням графічних процесорів. Результати роботи – варіант алгоритму мурашиної колонії пошуку мінімального шляху з використанням ідей масивного паралелізму та його імплементація на GPU. Область застосування – логістичні системи, картографія, наукомісткі розрахунки, аналіз даних, пошук оптимальної послідовності дій для недетермінованої машини.ukcudagpgpuграфічний процесорзадача пошуку мінімального шляху на графіоптимізація мурашиної колоніїмасивний паралелізмфорд-беллманхвильовий алгоритмOther