АННОТАЦИИ К СТАТЬЯМ (ЖУРНАЛ ``ИНФОРМАТИЗАЦИЯ И СВЯЗЬ`` №1, 2020)
Оптимизационные задачи, возникающие при проектировании сетей связи высокой размерности, и некоторые эвристические методы их решения
Резюме: Рассмотрены две часто возникающие задачи при моделировании/модернизации сети связи, связанные с построением графа сети связи, удовлетворяющего определенным условиям. Данные задачи касаются оптимальной топологии графа сети связи. В качестве целевой функции рассматривается сумма весов ребер проектируемого графа. А в качестве ограничений – достижение показателем устойчивости сети связи некоторого заданного порогового значения. Предложены эвристические алгоритмы решения данных задач. Исследован вопрос о единственности решения поставленных задач. Получен положительный результат решения вопроса и выявлены достаточные условия единственности. Проведенные исследования и разработка соответствующего программного обеспечения имеют практическую значимость при проектировании реальных сетей связи.
Ключевые слова: сеть связи, устойчивость сети связи, граф сети связи.
doi: 10.34219/2078-8320-2020-11-1-34-40
G. Bulynin1, B. F. Melnikov 2, V. Y. Meshchanin3, Y. Y. Terentyeva
Optimization problem, arising in the development of high-dimensional communication networks, and some heuristic methods for solving them
Summary: We consider two frequently encountered problems in the simulation/modernization of the communication network related to the construction of a graph of the communication network that meets certain conditions. These problems concern the optimal topology of the communication network graph. The sum of the weights of the edges of the projected graph is considered as the target function. As restrictions-achievement by the indicator of stability of a communication network of some set threshold value. Heuristic algorithms for solving these problems are proposed. The question of uniqueness of the solution of the set tasks is investigated. A positive result of solving the problem was obtained and sufficient conditions of uniqueness were found. The research and development of appropriate software are of practical importance in the design of real communication networks.
Keywords: communication network, stability of the communication network, graph of the communication network.
doi: 10.34219/2078-8320-2020-11-1-34-40
ИНФОРМАЦИЯ ОБ АВТОРАХ
Bulynin A.G. – Candidate of Technical Sciences, Deputy Head of the Main Directorate of Communications of the Armed Forces of the Russian Federation, e-mail: terjul77@gmail.com
Мельников Борис Феликсович – доктор физико-математических наук, профессор Российского государственного социального университета, e-mail: bf-melnikov@yandex.ru
Melnikov B.F. – Doctor of Phisical and Mathematical Sciences, Professor of Russian state social University, e-mail: bf-melnikov@yandex.ru
Мещанин Владимир Юрьевич — заместитель начальника отдела Федерального государственного бюджетного учреждения «16 Центральный научно-исследовательский испытательный институт» Министерства обороны Российской Федерации: e-mail: meshaninv@gmail.com
Meshchanin V.Y. – Deputy Head of Department. Federal state budgetary Institution “16 Central research and testing institute» of the ministry of defense of the Russian Federation: e-mail: meshaninv@gmail.com
Терентьева Юлия Юрьевна – кандидат технических наук, главный специалист Федерального государственного автономного научного учреждения «Центр информационных технологий и систем органов исполнительной власти», e-mail: terjul@mail.ru
Terentyeva Y.Y. — Candidate of Technical Sciences, chief specialist of the Federal state Autonomous Research Institution “Center of Information Technologies and Systems for Executive Power Authorities”, e-mail: terjul@mail.ru