Безклубенко, Ірина СергіївнаБаліна, Олена Іванівна2020-04-082020-04-082019Безклубенко І. С. Визначення області керованості потоків в автономних підграфах декомпозованої інженерної мережі / І. С. Безклубенко, О. І. Баліна // Управління розвитком складних систем : зб. наук. праць / Київ. нац. ун-т буд-ва і архітектури ; гол. ред. Лізунов П. П. – Київ : КНУБА, 2019. – № 38. – С. 33-36. - Бібліогр. : 11 назв.2219-5300https://repositary.knuba.edu.ua/handle/987654321/2354Розглянуто один із найбільш ефективних підходів до розв'язання задач математичного програмування в умовах великої розмірності ‒ декомпозиційний підхід, згідно якого розв'язання основної задачі замінюється розв'язанням підзадач меншого розміру. Декомпозиційні методи при розв'язанні задач великого розміру дають можливість забезпечити раціональний режим обміну між оперативною і зовнішньою пам’яттю (при розв'язанні кожної окремої під задачі використовується тільки частина вхідних або проміжних даних). Як правило, розв'язання задач меншого розміру менш трудомістке з точки зору обчислення, тому що декомпозиційні методи забезпечують розчленування вхідної задачі на ряд простіших задач, що допомагає збільшити ефективність розв'язання задач великої розмірності звичайними методами, використовуючи їх в рамках декомпозиції. Запропоновано декомпозиційний алгоритм розрахунку області керованості потоків мережі, що декомпозується на дві підсистеми, пов'язані однією дугою.uk-UAінженерна мережадвокритеріальна оптимізаціяграфдекомпозиціяобласть керованості потоківкафедра інформаційних технологій проектування та прикладної математикиArticle519.85004.42