Побудова дерева Штейнера за допомогою метода кластеризації
| dc.contributor.author | Глушков, Олег Володимирович | uk_UA |
| dc.date.accessioned | 2025-02-23T15:27:08Z | |
| dc.date.available | 2025-02-23T15:27:08Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | UKR: В даній роботі розглядається метод побудови дерева Штейнера для оптимізації мережевих структур у розподілених комп'ютерних системах. Основна мета роботи полягає у дослідженні та впровадженні вдосконаленого алгоритму для знаходження точок Штейнера за допомогою методу кластеризації. Основна ідея методу полягає у використанні специфічного підходу до визначення точок Штейнера, що оптимізують під'єднання заданих точок у просторі. Метою цього підходу є зменшення обчислювальної складності, зберігаючи при цьому адекватну точність у побудові дерева Штейнера. Через спрощений підхід до кластеризації та визначення точок Штейнера, цей метод має потенціал значно оптимізувати процес вирішення поставленого завдання, особливо в сценаріях з великою кількістю точок. Для визначення його ефективності проведено дослідження на графах з чотирма, п’яти та шести вершинами розташованими на площині випадковим чином. Тестування проводилось за допомогою спеціального програмного забезпечення, написаного мовою Python. Загалом, дослідження показало, що метод кластеризації є ефективним інструментом для визначення точок Штейнера, що дозволяє знизити обчислювальну складність та забезпечити адекватну точність у побудові дерева Штейнера. Подальші дослідження в цьому напрямку можуть сприяти вдосконаленню методів оптимізації мережевих структур, що є важливим для широкого спектру практичних застосувань. | uk_UA |
| dc.description.abstract | ENG: This paper examines the method of constructing a Steiner tree for optimizing network structures in distributed computer systems. The primary goal of the work is to investigate and implement an advanced algorithm for finding Steiner points using the clustering method. The main idea of the method is to use a specific approach to determining Steiner points that optimize the connection of given points in space. The objective of this approach is to reduce computational complexity while maintaining adequate accuracy in constructing the Steiner tree. Due to the simplified approach to clustering and determining Steiner points, this method has the potential to significantly optimize the problem-solving process, especially in scenarios with a large number of points. To determine its effectiveness, studies were conducted on graphs with four, five, and six vertices randomly located on a plane. Testing was carried out using special software written in Python. Overall, the research showed that the clustering method is an effective tool for determining Steiner points, allowing for reduced computational complexity and providing adequate accuracy in constructing the Steiner tree. Further research in this direction may contribute to the improvement of network structure optimization methods, which is important for a wide range of practical applications. | en |
| dc.identifier.citation | Глушков О. В. Побудова дерева Штейнера за допомогою метода кластеризації. Системні технології. Дніпро, 2024. Т. 6, № 155. С. 20–32. DOI: https://doi.org/10.34185/1562-9945-6-155-2024-03. | uk_UA |
| dc.identifier.doi | https://doi.org/10.34185/1562-9945-6-155-2024-03 | en |
| dc.identifier.issn | 1562-9945 (Print) | |
| dc.identifier.issn | 2707-7977 (Online) | |
| dc.identifier.uri | https://journals.nmetau.edu.ua/index.php/st/article/view/1911 | en |
| dc.identifier.uri | https://crust.ust.edu.ua/handle/123456789/19654 | en |
| dc.language.iso | uk | |
| dc.publisher | Український державний університет науки і технологій, ННІ ≪Інститут промислових та бізнес технологій≫, ІВК ≪Системні технології≫, Дніпро | uk_UA |
| dc.subject | дерево Штейнера | uk_UA |
| dc.subject | мінімальне остовне дерево | uk_UA |
| dc.subject | метод оптимізації | uk_UA |
| dc.subject | кластеризація графа | uk_UA |
| dc.subject | Steiner tree | en |
| dc.subject | minimum spanning tree | en |
| dc.subject | optimization method | en |
| dc.subject | graph clustering | en |
| dc.subject | КЕОМ | uk_UA |
| dc.subject.classification | TECHNOLOGY::Information technology | en |
| dc.title | Побудова дерева Штейнера за допомогою метода кластеризації | uk_UA |
| dc.title.alternative | Construction of a Steiner Tree Using the Clustering Method | en |
| dc.type | Article | en |