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

Скорочена інформація про документ
dc.contributor.authorКірік, Олена Євстафіївна
dc.contributor.authorKirik, Olena E.
dc.contributor.authorКирик, Елена Евстафьевна
dc.date.accessioned2017-04-07T08:53:01Z
dc.date.available2017-04-07T08:53:01Z
dc.date.issued2016
dc.description.abstractenSolving 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.uk
dc.description.abstractruРешение нелинейных оптимизационных задач блочной структуры со связывающими параметрами (переменными) реализуется путем комбинации аппроксимационного и декомпозиционного подходов. Аппроксимационный метод выбран таким образом, чтобы декомпозицию задачи математического программирования можно было выполнять без каких-либо предположений относительно выпуклости или аддитивной сепарабельности функций критерия и ограничений. Координирующая и блочные подзадачи, служащие вспомогательными в аппроксимационном методе, решаются за конечное число шагов. В ходе вычислений связывающие переменные изменяются от шага к шагу итерационного процесса, обеспечивая монотонное уменьшение значения целевой функции координирующей задачи, т.е. количество общих ресурсов изменяется таким образом, чтобы блочные подсистемы работали все эффективнее с точки зрения эффективности работы всей системы.uk
dc.description.abstractukРозв’язання нелінійних оптимізаційних задач блочної структури зі зв’язуючими параметрами (змінними) реалізується шляхом комбінації апроксимаційного та декомпозиційного підходів. Апроксимаційний метод обрано таким чином, щоб декомпозицію задачі математичного програмування можна виконувати без будь-яких припущень щодо опуклості або адитивної сепарабельності функцій критерію та обмежень. Координуюча та блочні підзадачі, що є допоміжними в апроксимаційному методі, розв’язуються за скінченну кількість кроків. У ході обчислень зв’язуючі параметри змінюються від кроку до кроку ітераційного процесу, забезпечуючи монотонне зменшення значення цільової функції координуючої задачі, тобто кількість загальних ресурсів змінюється таким чином, аби блочні підсистеми працювали дедалі ефективніше з точки зору ефективності роботи всієї системи.uk
dc.format.pagerangeС. 72-85uk
dc.identifier.citationКірік О. Є. Розв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрами / О. Є. Кірік // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2016. – № 3. – С. 72–85. – Бібліогр.: 12 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2016.3.07
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/19202
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameСистемні дослідження та інформаційні технології : міжнародний науково-технічний журналuk
dc.status.pubpublisheduk
dc.subjectзадачі розподілу ресурсівuk
dc.subjectоптимізаційні моделіuk
dc.subjectапроксимуючі методиuk
dc.subjectнелінійне програмуванняuk
dc.subjectалгоритми декомпозиціїuk
dc.subjectresource distribution problemsen
dc.subjectoptimization modelsen
dc.subjectapproximation methodsen
dc.subjectnonlinear programmingen
dc.subjectdecomposition algorithmsen
dc.subjectзадачи распределения ресурсовru
dc.subjectоптимизационные моделиru
dc.subjectаппроксимирующие методыru
dc.subjectнелинейное программированиеru
dc.subjectалгоритмы декомпозицииru
dc.subject.udc519.8uk
dc.titleРозв’язання нелінійних оптимізаційних задач розподілу ресурсів у великих блочно-структурованих системах зі зв’язуючими параметрамиuk
dc.title.alternativeSolving resource distribution nonlinear optimization problems in large block-structured systems with binding parametersuk
dc.title.alternativeРешение нелинейных оптимизационных задач распределения ресурсов в больших блочно-структурированных системах со связывающими параметрамиuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
GM3_07Kirik.pdf
Розмір:
300.04 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.8 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 3