Аналіз алгоритмів маршрутизації, побудованих з використанням методів теорії прийняття рішень

Ковальов, В. О.

Публікація:
Аналіз алгоритмів маршрутизації, побудованих з використанням методів теорії прийняття рішень

dc.contributor.author	Ковальов, В. О.
dc.date.accessioned	2021-02-13T14:54:06Z
dc.date.available	2021-02-13T14:54:06Z
dc.date.issued	2020
dc.description.abstract	Розглянуто основні алгоритми пошуку найкоротших шляхів між кінцевими вузлами, на основі яких функціонують протоколи маршрутизації інформаційних мереж зв'язку. Розглянуто методи штучного інтелекту і теорії рішень, що застосовуються для пошуку найкоротших шляхів у мережах. Виконано порівняльний аналіз ефективності наступних алгоритмів пошуку найкоротшого шляху у ad hoc мережі: алгоритму Дейкстри, алгоритму Беллмана-Форда і алгоритму А. Показано, що за рахунок вибору відповідної евристичної функції в алгоритмі A вдається більше ніж у два рази скоротити час пошуку в порівнянні з алгоритмом Дейкстри.	uk_UA
dc.identifier.citation	Ковальов В. О. Аналіз алгоритмів маршрутизації, побудованих з використанням методів теорії прийняття рішень : пояснювальна записка до атестаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 172 Телекомунікації та радіотехніка / В. О. Ковальов ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2020. – 62 с.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/14507
dc.language.iso	uk	uk_UA
dc.subject	алгоритми прийняття рішень	uk_UA
dc.subject	алгоритм Дейкстри	uk_UA
dc.subject	алгоритм Беллмана-форда	uk_UA
dc.subject	протоколи маршрутизації	uk_UA
dc.title	Аналіз алгоритмів маршрутизації, побудованих з використанням методів теорії прийняття рішень	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication