2024

Permanent URI for this community

https://crust.ust.edu.ua/handle/123456789/18492

Browse

Browsing 2024 by Author "Глушков, Олег Володимирович"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Побудова дерева Штейнера за допомогою метода кластеризації
    (Український державний університет науки і технологій, ННІ ≪Інститут промислових та бізнес технологій≫, ІВК ≪Системні технології≫, Дніпро, 2024) Глушков, Олег Володимирович
    UKR: В даній роботі розглядається метод побудови дерева Штейнера для оптимізації мережевих структур у розподілених комп'ютерних системах. Основна мета роботи полягає у дослідженні та впровадженні вдосконаленого алгоритму для знаходження точок Штейнера за допомогою методу кластеризації. Основна ідея методу полягає у використанні специфічного підходу до визначення точок Штейнера, що оптимізують під'єднання заданих точок у просторі. Метою цього підходу є зменшення обчислювальної складності, зберігаючи при цьому адекватну точність у побудові дерева Штейнера. Через спрощений підхід до кластеризації та визначення точок Штейнера, цей метод має потенціал значно оптимізувати процес вирішення поставленого завдання, особливо в сценаріях з великою кількістю точок. Для визначення його ефективності проведено дослідження на графах з чотирма, п’яти та шести вершинами розташованими на площині випадковим чином. Тестування проводилось за допомогою спеціального програмного забезпечення, написаного мовою Python. Загалом, дослідження показало, що метод кластеризації є ефективним інструментом для визначення точок Штейнера, що дозволяє знизити обчислювальну складність та забезпечити адекватну точність у побудові дерева Штейнера. Подальші дослідження в цьому напрямку можуть сприяти вдосконаленню методів оптимізації мережевих структур, що є важливим для широкого спектру практичних застосувань.