Formal transformations of structural models of complex network systems

Gorbachov, Valeriy; Batiaa, Abdulrahman Kataeba; Ponomarenko, Olha; Romanenkov, Yuri

doi:10.1109/dessert.2018.8409175

Cited by 4 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Згідно з припущенням, що кожному вхідному контакту Хi (j) відповідає не більше ніж один вихідний контакт Yl (k) , вводиться однозначний оператор [10]:…”

Section: формальний опис агрегації структурної моделі системиunclassified

“…На другому кроці кожному Xl (j) ставиться у відповідність пара фіктивних контактів, які потім нумеруються з використанням операторів ( 9), (10).…”

Section: таблиця 2 -таблиця нумерації фіктивних контактів підсистеми ...unclassified

See 1 more Smart Citation

Агрегація Структурної Моделі Складних Мережних Систем

Ponomarenko¹,

Gorbachov²

2023

CNCS

View full text Add to dashboard Cite

Складні системи потребують спеціальних методів аналізу та проектування. Основна мета цих методів полягає в тому, щоб зменшити розмір системи. Потрібно знайти простіше представлення таких систем зі збереженням властивостей системи початкової розмірності. В роботі розглядаються формальні перетворення структурної моделі системи за допомогою агрегації. Цей підхід допомагає зменшити розмірність та обчислювальну складність системи. Предметом дослідження є методи перетворення структурної моделі систем. Метою роботи є дослідження агрегації структурної моделі систем, що забезпечує зменшення розмірності, обчислювальної складності та часу вирішення проблеми. Актуальність роботи полягає у тому, що ряд проблем може вирішуватися на більш високому рівні ієрархії системи, який можна отримати в результаті агрегації структурної моделі системи. В роботі були вирішені наступні задачі: перетворення структурної моделі системи та створення ієрархічної системи за допомогою агрегації; оцінка ефективності перетворення структурної моделі системи за допомогою вирішення задачі пошуку максимального потоку. В результаті дослідження була створена ієрархічна система; продемонстрована ефективність методу на прикладі вирішення задачі про максимальний потік. Результати оцінки ефективності перетворень структурної моделі системи: зменшуються кількість елементів в системі, кількість зв’язків між елементами в системі та кількість ітерацій обходу графа; значення максимального потоку є однаковим для двох рівнів системи. Дослідження дозволяють зробити висновки: методи перетворення структурної моделі забезпечують простіше представлення складних систем, зберігаючи при цьому топологічні властивості системи на більш високому рівні; в результаті агрегації структурної моделі зменшується розмірність системи, обчислювальна складність та час вирішення проблеми; агрегація надає ефективні способи обчислення бажаних величин для систем завдяки зменшенню розмірності системи.

show abstract

Section: формальний опис агрегації структурної моделі системиunclassified

Section: таблиця 2 -таблиця нумерації фіктивних контактів підсистеми ...unclassified