Декомпозиция сложной динамической системы с сетевой архитектурой на базе диакоптики Крона

Аннотация

Шевченко В.А., Медведев М.Ю., Назаркин А.С.

Дата поступления статьи: 25.09.2018

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

Ключевые слова: декомпозиция, сложная динамическая система, сеть, графоаналитический метод, сегментация сети, диакоптика, снижение нагрузки

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

`