Показати скорочений опис матеріалу
dc.contributor.author | Hryniv, Oleksa![]() |
|
dc.date.accessioned | 2024-02-14T14:04:30Z | |
dc.date.available | 2024-02-14T14:04:30Z | |
dc.date.issued | 2023 | |
dc.identifier.citation | Hryniv, Oleksa. Gravitational potential method and its application to network optimization / Oleksa Hryniv; Supervisor: Yurii Golovaty; Ukrainian Catholic University, Department of Computer Sciences. – Lviv: 2023. – 44 p.: ill. | uk |
dc.identifier.uri | https://er.ucu.edu.ua/handle/1/4462 | |
dc.language.iso | en | uk |
dc.title | Gravitational potential method and its application to network optimization | uk |
dc.type | Preprint | uk |
dc.status | Публікується вперше | uk |
dc.description.abstracten | The primary goal of this research is to propose a novel spectral-based method of net- work optimization, called the method of the gravitational potentials. The problem under discussion is to locate several server-type nodes to optimize the service area distribution and to minimize the total shortest path length for the network nodes. We introduce the quantitative criteria of optimization, explain the intuition behind the method, describe in detail all involved steps and justify the functionality of the algorithm. We also demonstrate the performance of the algorithm on various graphs and compare it with the optimal results. Complete implementation of the algorithm, along with the graph models used in the experiments, can be found on the GitHub repository [1]. | uk |