Реалізація генетичних алгоритмів ранжування текстової колекції документів з використанням архітектури Nvidia Cuda

Simple item page
dc.contributor.advisorГлибовець, Андрій
dc.contributor.authorСемилітко, Микола
dc.date.accessioned2020-10-20T14:10:14Z
dc.date.available2020-10-20T14:10:14Z
dc.date.issued2020
dc.description.abstractВ кваліфікаційній роботі розроблюється паралельний еволюційний алгоритм з використанням архітектури Nvidia CUDA для ранжування текстової колекції документів. Для цього в роботі проводиться аналіз існуючих алгоритмів ранжування, які використовуються в пошукових системах, розглядаються різні варіанти еволюційних алгоритмів, а також розглядаються основні аспекти роботи програм, які виконуються обчислення на відеокартах. На основі цього, було створене програмне забезпечення, яке дозволяє визначати ваги для різних факторів ранжування. Перший розділ розглядає базовий алгоритм ранжування пошукової системи Google, а також виділяє основні фактори, які використовуються в системах пошуку для сортування веб-сторінок за корисністю для користувача. Далі розглядаються різні версії еволюційних алгоритмів за методами роботи з популяцією. Після цього описується взаємодія програм з архітектурою CUDA. Другий розділ присвячений детальному опису розробки та роботи паралельного алгоритму, за допомогою якого можна визначати ваги для факторів ранжування веб-сторінок. В третьому розділі проводиться тестування розробленого алгоритму на швидкість роботи за різних розмірів популяції, розмірів генів та тестових наборів даних.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/18230
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectеволюційний алгоритмuk_UA
dc.subjectгенетичний алгоритмuk_UA
dc.subjectпаралельний генетичний алгоритмuk_UA
dc.subjectранжування текстової колекції документівuk_UA
dc.subjectNvidia CUDAuk_UA
dc.subjectмагістерська роботаuk_UA
dc.titleРеалізація генетичних алгоритмів ранжування текстової колекції документів з використанням архітектури Nvidia Cudauk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Semylitko_Realizatsiia_henetychnykh_alhorytmiv_ranzhuvannia_tekstovoi_kolektsii_dokumentiv_z_vykorystanniam_arkhitektury_Nvidia_CUDA.pdf
Size:
858.29 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
Semylitko_Realizatsiia_henetychnykh_alhorytmiv_ranzhuvannia_tekstovoi_kolektsii_dokumentiv_z_vykorystanniam_arkhitektury_Nvidia_CUDA_prezentatsiia.pdf
Size:
258.67 KB
Format:
Adobe Portable Document Format
Description:
Презентація до виступу
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
121 Інженерія програмного забезпечення