Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами
Solving non-linear optimization problems with a block structure and binding parameters (variables) is realized by a combination of the approximation and decomposition approaches. The approximation method is chosen so that the decomposition of the mathematical programming problem can be performed wit...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2016
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/85428 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| _version_ | 1856543216969449472 |
|---|---|
| author | Kirik, Olena E. |
| author_facet | Kirik, Olena E. |
| author_sort | Kirik, Olena E. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2018-03-30T15:27:13Z |
| description | Solving non-linear optimization problems with a block structure and binding parameters (variables) is realized by a combination of the approximation and decomposition approaches. The approximation method is chosen so that the decomposition of the mathematical programming problem can be performed without making any assumptions about the convexity or additive separability of objective functions and constraints. The coordinating and block sub-problems that are auxiliary in the approximation method, are solved using a finite number of steps. In the course of calculation, binding variables vary from step to step of the iterative process, providing a monotonic decrease of the value of the coordinating problem objective function; in other words, the amount of shared resources is changed in such a way that block subsystems operate more and more efficiently in terms of the efficiency of the whole system. |
| first_indexed | 2025-07-17T10:20:54Z |
| format | Article |
| id | journaliasakpiua-article-85428 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:20:54Z |
| publishDate | 2016 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-854282018-03-30T15:27:13Z Solving resource distribution nonlinear optimization problems in large block-structured systems with binding parameters Решение нелинейных оптимизационных задач распределения ресурсов в больших блочно-структурированных системах со связывающими параметрами Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами Kirik, Olena E. resource distribution problems optimization models approximation methods nonlinear programming decomposition algorithms задачи распределения ресурсов оптимизационные модели аппроксимирующие методы нелинейное программирование алгоритмы декомпозиции задачі розподілу ресурсів оптимізаційні моделі апроксимуючі методи нелінійне програмування алгоритми декомпозиції Solving non-linear optimization problems with a block structure and binding parameters (variables) is realized by a combination of the approximation and decomposition approaches. The approximation method is chosen so that the decomposition of the mathematical programming problem can be performed without making any assumptions about the convexity or additive separability of objective functions and constraints. The coordinating and block sub-problems that are auxiliary in the approximation method, are solved using a finite number of steps. In the course of calculation, binding variables vary from step to step of the iterative process, providing a monotonic decrease of the value of the coordinating problem objective function; in other words, the amount of shared resources is changed in such a way that block subsystems operate more and more efficiently in terms of the efficiency of the whole system. Решение нелинейных оптимизационных задач блочной структуры со связывающими параметрами (переменными) реализуется путем комбинации аппроксимационного и декомпозиционного подходов. Аппроксимационный метод выбран таким образом, чтобы декомпозицию задачи математического программирования можно было выполнять без каких-либо предположений относительно выпуклости или аддитивной сепарабельности функций критерия и ограничений. Координирующая и блочные подзадачи, служащие вспомогательными в аппроксимационном методе, решаются за конечное число шагов. В ходе вычислений связывающие переменные изменяются от шага к шагу итерационного процесса, обеспечивая монотонное уменьшение значения целевой функции координирующей задачи, т.е. количество общих ресурсов изменяется таким образом, чтобы блочные подсистемы работали все эффективнее с точки зрения эффективности работы всей системы. Розв’язання нелінійних оптимізаційних задач блочної структури зі зв’язуючими параметрами (змінними) реалізується шляхом комбінації апроксимаційного та декомпозиційного підходів. Апроксимаційний метод обрано таким чином, щоб декомпозицію задачі математичного програмування можна виконувати без будь-яких припущень щодо опуклості або адитивної сепарабельності функцій критерію та обмежень. Координуюча та блочні підзадачі, що є допоміжними в апроксимаційному методі, розв’язуються за скінченну кількість кроків. У ході обчислень зв’язуючі параметри змінюються від кроку до кроку ітераційного процесу, забезпечуючи монотонне зменшення значення цільової функції координуючої задачі, тобто кількість загальних ресурсів змінюється таким чином, аби блочні підсистеми працювали дедалі ефективніше з точки зору ефективності роботи всієї системи. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016-09-26 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/85428 10.20535/SRIT.2308-8893.2016.3.07 System research and information technologies; No. 3 (2016); 72-85 Системные исследования и информационные технологии; № 3 (2016); 72-85 Системні дослідження та інформаційні технології; № 3 (2016); 72-85 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/85428/81111 Copyright (c) 2021 System research and information technologies |
| spellingShingle | задачі розподілу ресурсів оптимізаційні моделі апроксимуючі методи нелінійне програмування алгоритми декомпозиції Kirik, Olena E. Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами |
| title | Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами |
| title_alt | Solving resource distribution nonlinear optimization problems in large block-structured systems with binding parameters Решение нелинейных оптимизационных задач распределения ресурсов в больших блочно-структурированных системах со связывающими параметрами |
| title_full | Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами |
| title_fullStr | Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами |
| title_full_unstemmed | Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами |
| title_short | Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами |
| title_sort | розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами |
| topic | задачі розподілу ресурсів оптимізаційні моделі апроксимуючі методи нелінійне програмування алгоритми декомпозиції |
| topic_facet | resource distribution problems optimization models approximation methods nonlinear programming decomposition algorithms задачи распределения ресурсов оптимизационные модели аппроксимирующие методы нелинейное программирование алгоритмы декомпозиции задачі розподілу ресурсів оптимізаційні моделі апроксимуючі методи нелінійне програмування алгоритми декомпозиції |
| url | http://journal.iasa.kpi.ua/article/view/85428 |
| work_keys_str_mv | AT kirikolenae solvingresourcedistributionnonlinearoptimizationproblemsinlargeblockstructuredsystemswithbindingparameters AT kirikolenae rešenienelinejnyhoptimizacionnyhzadačraspredeleniâresursovvbolʹšihbločnostrukturirovannyhsistemahsosvâzyvaûŝimiparametrami AT kirikolenae rozvâzannânelíníjnihoptimízacíjnihzadačrozpodíluresursívuvelikihbločnostrukturovanihsistemahzízvâzuûčimiparametrami |