NobleBlocks

Research indexJournal article

Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами

Kirik

Igor Sikorsky Kyiv Polytechnic Institute1 Sep 2016Open access

NobleIDark:/48914/w1/20260516/0DC90E38DOI10.20535/SRIT.2308-8893.2016.3.07

Abstract

Розв’язання нелінійних оптимізаційних задач блочної структури зі зв’язуючими параметрами (змінними) реалізується шляхом комбінації апроксимаційного та декомпозиційного підходів. Апроксимаційний метод обрано таким чином, щоб декомпозицію задачі математичного програмування можна виконувати без будь-яких припущень щодо опуклості або адитивної сепарабельності функцій критерію та обмежень. Координуюча та блочні підзадачі, що є допоміжними в апроксимаційному методі, розв’язуються за скінченну кількість кроків. У ході обчислень зв’язуючі параметри змінюються від кроку до кроку ітераційного процесу, забезпечуючи монотонне зменшення значення цільової функції координуючої задачі, тобто кількість загальних ресурсів змінюється таким чином, аби блочні підсистеми працювали дедалі ефективніше з точки зору ефективності роботи всієї системи.

Discussion

Topics

More

Suggest a correction or report