Використання графового методу для пошуку оптимального шляху в телекомунікаційних системах соціальних платформ за допомогою LLM
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Пояснювальна записка: 77 сторінок, 16 рисунків, 19 джерел.
Мета роботи полягає у розробки системи для оптимізації маршрутизації в телекомунікаційних мережах соціальних платформ із використанням графових методів та великих мовних моделей. У роботі розглянуто основні поняття мережевого графа, класичні алгоритми пошуку шляху (Dijkstra, A*) та сучасні підходи на основі Graph Neural Networks. Досліджено можливості інтеграції LLM для семантичного аналізу мережевих лог-файлів і прогнозування пікових навантажень. Для реалізації використано бібліотеки Python (NetworkX, PyTorch Geometric), FastAPI для бекенду. Реалізовано підсистему побудови та динамічного оновлення зваженого графа, модуль GNN-інференсу, виклики доOpenAI API і клієнтський інтерфейс із візуалізацією оптимального маршруту та
рекомендацій. Розроблена система дозволяє автоматично обирати найбільш ефективнийшлях з урахуванням поточних метрик мережі й семантичних підказок від LLM, значно знижуючи латентність і ризик перевантаження каналів.
Опис
Ключові слова
графова маршрутизація, dijkstra, a*, gnn, llm, соціальна платформа graph routing, social platform
Бібліографічний опис
Зозуля, В. С. Використання графового методу для пошуку оптимального шляху в телекомунікаційних системах соціальних платформ за допомогою LLM : дипломна робота ... бакалавра : 172 Телекомунікації та радіотехніка / Зозуля Владислав Сергійович. – Київ, 2025. – 77 с.