Search academic texts

Information × Registration Number 2123U001392, Article popup.category Стаття, Опубліковано, Рецензована стаття Title AGGREGATION OF STRUCTURAL MODEL OF COMPLEX NETWORK SYSTEMS popup.author Ponomarenko OlhaGorbachov ValeriyPonomarenko OlhaGorbachov Valeriy popup.publication 17-03-2023 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/sunz/article/view/2844 popup.publisher Національний університет «Полтавська політехніка імені Юрія Кондратюка» Description Складні системи потребують спеціальних методів аналізу та проектування. Основна мета цих методів полягає в тому, щоб зменшити розмір системи. Потрібно знайти простіше представлення таких систем зі збереженням властивостей системи початкової розмірності. В роботі розглядаються формальні перетворення структурної моделі системи за допомогою агрегації. Цей підхід допомагає зменшити розмірність та обчислювальну складність системи. Предметом дослідження є методи перетворення структурної моделі систем. Метою роботи є дослідження агрегації структурної моделі систем, що забезпечує зменшення розмірності, обчислювальної складності та часу вирішення проблеми. Актуальність роботи полягає у тому, що ряд проблем може вирішуватися на більш високому рівні ієрархії системи, який можна отримати в результаті агрегації структурної моделі системи. В роботі були вирішені наступні задачі: перетворення структурної моделі системи та створення ієрархічної системи за допомогою агрегації; оцінка ефективності перетворення структурної моделі системи за допомогою вирішення задачі пошуку максимального потоку. В результаті дослідження була створена ієрархічна система; продемонстрована ефективність методу на прикладі вирішення задачі про максимальний потік. Результати оцінки ефективності перетворень структурної моделі системи: зменшуються кількість елементів в системі, кількість зв’язків між елементами в системі та кількість ітерацій обходу графа; значення максимального потоку є однаковим для двох рівнів системи. Дослідження дозволяють зробити висновки: методи перетворення структурної моделі забезпечують простіше представлення складних систем, зберігаючи при цьому топологічні властивості системи на більш високому рівні; в результаті агрегації структурної моделі зменшується розмірність системи, обчислювальна складність та час вирішення проблеми; агрегація надає ефективні способи обчислення бажаних величин для систем завдяки зменшенню розмірності системи. popup.nrat_date 2026-04-19 Close