Дослідження алгоритмів знаходження дерева Штейнера для побудови мереж в розподілених комп'ютерних системах
Loading...
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Український державний університет науки і технологій, Дніпро
Abstract
UKR: Магістерська дисертація виконана на 76 сторінках, містить 34 ілюстрацій, 6 таблиць, 3 додатка та 25 джерел. У дисертації досліджуються алгоритми знаходження дерева Штейнера та їх класифікація. Описується розроблений вдосконалений алгоритм знаходження точок Штейнера та проводяться дослідження його характеристик та ефективності. Об’єкт розробки – методи побудови мереж в розподілених комп'ютерних системах. Предмет дослідження - розробка вдосконаленого алгоритму знаходження точок Штейнера. Мета роботи – визначення оптимального способу організації мережі комунікації на підприємстві. Методи дослідження – аналіз схем побудови мінімального остовного дерева Штейнера за допомогою алгоритмів та визначення способів для оптимізації та поліпшення організації мережі. Визначено способ вдосконалення алгоритма побудові дерева Штейнера. Результати роботи можуть стати основою для вдосконалення не тільки існуючих комунікаційних мереж, а також в інших різноманітних сферах діяльності.
ENG: The master's thesis consists of 76 pages, contains 34 illustrations, 6 tables, 3 appendices and 25 sources. The thesis investigates algorithms for finding the Steiner tree and their classification. It describes the developed enhanced algorithm for finding Steiner points and conducts studies of its characteristics and efficiency. The object of development is methods for constructing networks in distributed computer systems. The subject of the study is the development of an improved algorithm for finding Steiner points. The goal of the work is to determine the optimal way of organizing a communication network in an enterprise. Research methods include the analysis of schemes for constructing the minimum spanning Steiner tree using algorithms and determining ways to optimize and improve network organization. A method for improving the algorithm for constructing the Steiner tree has been identified. The results of the work can form the basis for improving not only existing communication networks, but also in other various fields of activity.
ENG: The master's thesis consists of 76 pages, contains 34 illustrations, 6 tables, 3 appendices and 25 sources. The thesis investigates algorithms for finding the Steiner tree and their classification. It describes the developed enhanced algorithm for finding Steiner points and conducts studies of its characteristics and efficiency. The object of development is methods for constructing networks in distributed computer systems. The subject of the study is the development of an improved algorithm for finding Steiner points. The goal of the work is to determine the optimal way of organizing a communication network in an enterprise. Research methods include the analysis of schemes for constructing the minimum spanning Steiner tree using algorithms and determining ways to optimize and improve network organization. A method for improving the algorithm for constructing the Steiner tree has been identified. The results of the work can form the basis for improving not only existing communication networks, but also in other various fields of activity.
Description
Keywords
дерево Штейнера, мінімальне остовне дерево, вдосконалення мережі, алгоритми знаходження точки Штейнера, Steiner tree, minimum spanning tree, network improvement, Steiner point finding algorithms, ВКР, КЕОМ
Citation
Глушков О. В. Дослідження алгоритмів знаходження дерева Штейнера для побудови мереж в розподілених комп'ютерних системах : дипломна робота на здобуття кваліфікаційного ступеня магістра : спец. 123 – комп’ютерна інженерія / наук. керівник А. А. Косолапов ; Укр. держ. ун-т науки і технологій. Дніпро, 2024. 76 с.