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