Дослідження методів пошуку оптимальних шляхів на графах з використанням GPU

Каяфюк, Р. В.

Публікація:
Дослідження методів пошуку оптимальних шляхів на графах з використанням GPU

dc.contributor.author	Каяфюк, Р. В.
dc.date.accessioned	2021-09-29T15:17:44Z
dc.date.available	2021-09-29T15:17:44Z
dc.date.issued	2021
dc.description.abstract	Мета роботи – підвищення ефективності вирішення задачі пошуку мінімального шляху на графі. Об’єкт дослідження – можливості оптимізації алгоритмів що вирішують задачу пошуку мінімального шляху на графі шляхом застосування до них ідей масивного паралелізму що забезпечуються використанням графічних процесорів. Результати роботи – варіант алгоритму мурашиної колонії пошуку мінімального шляху з використанням ідей масивного паралелізму та його імплементація на GPU. Область застосування – логістичні системи, картографія, наукомісткі розрахунки, аналіз даних, пошук оптимальної послідовності дій для недетермінованої машини.	uk_UA
dc.identifier.citation	Каяфюк Р. В. Дослідження методів пошуку оптимальних шляхів на графах з використанням GPU : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / Р. В. Каяфюк ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2021. – 99 с.	uk_UA
dc.identifier.uri	https://openarchive.nure.ua/handle/document/17738
dc.language.iso	uk	uk_UA
dc.subject	cuda	uk_UA
dc.subject	gpgpu	uk_UA
dc.subject	графічний процесор	uk_UA
dc.subject	задача пошуку мінімального шляху на графі	uk_UA
dc.subject	оптимізація мурашиної колонії	uk_UA
dc.subject	масивний паралелізм	uk_UA
dc.subject	форд-беллман	uk_UA
dc.subject	хвильовий алгоритм	uk_UA
dc.title	Дослідження методів пошуку оптимальних шляхів на графах з використанням GPU	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication