В.Г. Феклин1, А.С. Захаров2, И.Д. Ястребов3, А.М. Савчук4

1,2 Финансовый университет при Правительстве РФ (Москва, Россия)

2,4 Московский государственный университет им. М.В. Ломоносова (Москва, Россия)

3 АО «НИИП им. В.В. Тихомирова» (г. Жуковский, Моск. обл., Россия)

1 VFeklin@fa.ru, 2 zakharov.as17@physics.msu.ru, 3 ilyayastreb98@mail.ru, 4 savchuk@cosmos.msu.ru

Постановка проблемы. В интересах оперативного принятия управленческих решений, контроля и мониторинга обстановки развертываются центры мониторинга космического пространства. Такие центры нужны для контроля и обновления каталога космических аппаратов. Для обеспечения эффективного функционирования центров мониторинга космического пространства в условиях воздействия деструктивных факторов возможны обрывы линий передачи информации. Для поддержания функционирования центров на достаточном уровне необходимо выбирать кратчайший путь из резервных линий. Однако для оперативного учета динамично меняющейся обстановки при выборе оптимального пути передачи данных необходимо использовать современные математические методы нахождения минимального пути в максимально короткие сроки на основе алгоритма Дейкстры с модификациями.

Цель. Формализовать модель воздействия деструктивных факторов на систему информационного обеспечения центров мониторинга космического пространства и компенсировать фактор неполноты доведения информации при помощи модифицированного алгоритма Дейкстры для нахождения минимального пути передачи информации.

Результаты. Формализована модель воздействия деструктивных факторов на центр мониторинга космического пространства. Выбрана неполнота доведения информации за счет обрывов линии передачи информации в качестве наиболее важного фактора. В результате формализации задачи нахождения минимального оптического пути приведена модификация алгоритма Дейкстры, позволяющая при множестве условий, наложенных на сеть, найти минимальный путь передачи информации.

Практическая значимость. Результаты исследования дают рекомендации по реализации модифицированного алгоритма Дейкстры для интеллектуальной системы поддержки принятия решений для центра мониторинга космического пространства в условиях нештатных ситуаций.

Феклин В.Г., Захаров А.С., Ястребов И.Д., Савчук А.М. Повышение полноты доведения информации при обрыве линий связи центра мониторинга космического пространства на основе модифицированного алгоритма Дейкстры // Нейрокомпьютеры: разработка, применение. 2024. T. 26. № 6. С. 107-113. DOI: https://doi.org/10.18127/j19998554-202406-13

1. Гринева Н.В., Михайлова С.С., Вилкул А.А. Сравнительный анализ методов кластеризации для графовых данных // Нейрокомпьютеры: разработка, применение. 2023. T. 25. № 4. С. 32–44. DOI 10.18127/j19998554-202304-05.
2. Tymoshenko A.V., Kochkarov R.A., Kochkarov A.A. Identification Conditions for the Solvability of NP-Complete Problems for the Class of Prefractal Graphs // Automatic Control and Computer Sciences. 2022. V. 56. № 7. P. 807–814. DOI 10.3103/s0146411622 070215.
3. Лебедев С.С., Новиков Ф.А. Необходимое и достаточное условие применимости алгоритма Дейкстры // Компьютерные инструменты в образовании. 2017. № 4. С. 5–13.
4. Солдатенко А.А. Алгоритм оптимальной маршрутизации в мультисервисных телекоммуникационных сетях // Прикладная дискретная математика. Приложение. 2018. № 11. С. 122–127. DOI 10.17223/2226308X/11/38.
5. Аль-Саиди А.А., Темкин И.О., Алтай В.И., Алмунтафеки А.Ф., Мохмедхуссин А.Н. Повышение эффективности алгоритма Дейкстры с помощью технологий параллельных вычислений с библиотекой OpenMP // Инженерный вестник Дона. 2023. № 8(104). С. 90–105.
6. Jasika N., Alispahic N., Elma A., Ilvana K., Elma L., Nosovic N. Dijkstra's shortest path algorithm serial and parallel execution performance analysis // Proceedings of the 35th international convention MIPRO. 2012. P. 1811–1815.
7. Gunawan R.D., Napianto R., Borman R.I., Hanifah I. Implementation Of Dijkstra's Algorithm In Determining The Shortest Path (Case Study: Specialist Doctor Search In Bandar Lampung) // IJISCS (International Journal of Information System and Computer Science). 2019. V. 3. № 3. P. 98–106. DOI 10.56327/ijiscs.v3i3.768.
8. Wayahdi M.R., Ginting S.H.N., Syahputra D. Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path // International Journal of Advances in Data and Information Systems. 2021. V. 2. № 1. P. 45–52. DOI 10.25008/ijadis.v2i1.1206.
9. Захаров А.С., Перлов А.Ю., Разиньков С.Н., Темник Я.А. Оперативная калибровка активных фазированных антенных решеток наземных радиолокационных станций // Воздушно-космические силы. Теория и практика. 2024. № 29. С. 94–102.
10. Мацеевич С.В., Владко У.А., Зюзина А.Д., Мочалов М.Н., Захаров А.С. Применение показателя когнитивной нагрузки графического элемента для обоснования требований к системе визуализации РЛС дальнего обнаружения // Научная визуализация. 2024. Т. 16. № 3. С. 87–96. DOI 10.26583/sv.16.3.09.
11. Зюзина А.Д., Мацеевич С.В., Воронин А.С., Мочалов М.Н. Современные системы визуализации текущей обстановки в ЗРК «Пэтриот» и интегрированной системе боевого управления IBCS // Вестник воздушно-космической обороны. 2023. № 4(40). С. 119–126.
12. Захаров А.С., Мацеевич С.В., Шафир Р.С. Иерархическая тепловая модель оценки характеристик радиоэлектронных комплексов на этапах проектирования и изготовления // Научный вестник оборонно-промышленного комплекса России. 2024. № 2. С. 81–87.