Пошук академічних текстів

Інформація × Реєстраційний номер 2123U001392, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано, Рецензована стаття Назва роботи АГРЕГАЦІЯ СТРУКТУРНОЇ МОДЕЛІ СКЛАДНИХ МЕРЕЖНИХ СИСТЕМ Автор Ponomarenko OlhaGorbachov ValeriyPonomarenko OlhaGorbachov Valeriy Дата публікації 17-03-2023 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/2844 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис Складні системи потребують спеціальних методів аналізу та проектування. Основна мета цих методів полягає в тому, щоб зменшити розмір системи. Потрібно знайти простіше представлення таких систем зі збереженням властивостей системи початкової розмірності. В роботі розглядаються формальні перетворення структурної моделі системи за допомогою агрегації. Цей підхід допомагає зменшити розмірність та обчислювальну складність системи. Предметом дослідження є методи перетворення структурної моделі систем. Метою роботи є дослідження агрегації структурної моделі систем, що забезпечує зменшення розмірності, обчислювальної складності та часу вирішення проблеми. Актуальність роботи полягає у тому, що ряд проблем може вирішуватися на більш високому рівні ієрархії системи, який можна отримати в результаті агрегації структурної моделі системи. В роботі були вирішені наступні задачі: перетворення структурної моделі системи та створення ієрархічної системи за допомогою агрегації; оцінка ефективності перетворення структурної моделі системи за допомогою вирішення задачі пошуку максимального потоку. В результаті дослідження була створена ієрархічна система; продемонстрована ефективність методу на прикладі вирішення задачі про максимальний потік. Результати оцінки ефективності перетворень структурної моделі системи: зменшуються кількість елементів в системі, кількість зв’язків між елементами в системі та кількість ітерацій обходу графа; значення максимального потоку є однаковим для двох рівнів системи. Дослідження дозволяють зробити висновки: методи перетворення структурної моделі забезпечують простіше представлення складних систем, зберігаючи при цьому топологічні властивості системи на більш високому рівні; в результаті агрегації структурної моделі зменшується розмірність системи, обчислювальна складність та час вирішення проблеми; агрегація надає ефективні способи обчислення бажаних величин для систем завдяки зменшенню розмірності системи. Додано в НРАТ 2026-04-19 Закрити