Пошук академічних текстів

Інформація × Реєстраційний номер 2123U011187, Матеріали видань та локальних репозитаріїв Категорія Препринт Назва роботи Gravitational potential method and its application to network optimization Автор Hryniv OleksaHryniv Oleksa Дата публікації 01-01-2023 Постачальник інформації Український католицький університет Першоджерело https://hdl.handle.net/20.500.14570/4462 Видання Опис 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]. Додано в НРАТ 2025-11-05 Закрити