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

Скорочена інформація про документ
dc.contributor.authorКірік, Олена Євстафіївнаuk
dc.contributor.authorKirik, O. E.en
dc.contributor.authorКирик, Е. Е.ru
dc.date.accessioned2016-10-30T17:22:27Z
dc.date.available2016-10-30T17:22:27Z
dc.date.issued2015
dc.description.abstractenBackground. Non-linear optimization problems for the operation of large space or functionally distributed systems with independently functioning subsystems and restrictions on some of the common resources are considered. Objective. The aim is to build an effective approach to solving nonlinear optimization problems of block structure with coupling constraints on the basis of the combination of approximating nonlinear optimization methods and decomposition techniques. Methods. The three-step iterative scheme has been proposed. On the upper level the original problem is replaced by a sequence of approximating problems with additively-separable objective function and linear constraints. On the second level, coordinating problems, which are formed by the information received at the lowest level from local block problems, are solved. Results. The algorithm, which is a combination of the linearization method of B.Pshenichniy and the dual decomposition, has been built. The structure of the dual coordination problem has been described. Estimation of the convergence rate has been carried out. Conclusions. The proposed approach and the algorithm constructed based on it can be applied to a wide range of problems associated with optimal allocation of limited resources in the large block-structured systems.en
dc.description.abstractruПроблематика. Рассматриваются нелинейные задачи оптимизации функционирования больших пространственно или функционально распределенных систем при наличии в них независимо функционирующих подсистем и ограничений на некоторые общие ресурсы. Цель исследования. Целью работы является построение эффективного подхода к решению нелинейных оптимизационных задач блочной структуры со связывающими ограничениями на основе применения комбинации аппроксимирующих методов нелинейной оптимизации и приемов декомпозиции. Методика реализации. Предлагается трехступенчатая итерационная схема. На верхнем уровне происходит замена исходной задачи последовательностью аппроксимирующих задач с аддитивно-сепарабельными целевыми функциями и линейными ограничениями. На втором уровне решаются координирующие задачи, которые формируются за счет информации, полученной на низшем уровне при решении локальных блочных задач. Результаты исследования. Построен алгоритм, который является комбинацией метода линеаризации Б.Н. Пшеничного и двойственной декомпозиционной схемы. Конкретизирована структура двойственной координирующей задачи. Проведена оценка скорости сходимости. Выводы. Предложенный подход и построенный на его основе алгоритм могут применяться для решения широкого круга проблем, связанных с оптимальным распределением ограниченных ресурсов в больших блочно-структурированных системах.ru
dc.description.abstractukПроблематика. Розглядаються нелінійні задачі оптимізації функціонування великих просторово або функціонально розподілених систем за наявності в них незалежно функціонуючих підсистем та обмежень на деякі спільні ресурси. Мета дослідження. Метою роботи є побудова ефективного підходу до розв’язання нелінійних оптимізаційних задач блочної структури зі зв’язуючими обмеженнями на основі застосування комбінації апроксимуючих методів нелінійної оптимізації та прийомів декомпозиції. Методика реалізації. Пропонується триступенева ітераційна схема. На верхньому рівні відбувається заміна вихідної задачі послідовністю апроксимуючих задач з адитивно-сепарабельними цільовими функціями та лінійними обмеженнями. На другому рівні розв’язуються координуючі задачі, що формуються за рахунок інформації, отриманої на найнижчому рівні при розв’язанні локальних блочних задач. Результати дослідження. Побудовано алгоритм, що є комбінацією методу лінеаризації Б.М. Пшеничного та двоїстої декомпозиційної схеми. Конкретизовано структуру двоїстої координуючої задачі. Проведено оцінювання швидкості збіжності. Висновки. Запропонований підхід та побудовані на його основі алгоритми можуть застосовуватися для розв’язання широкого кола проблем, пов’язаних з оптимальним розподілом обмежених ресурсів у великих блочно-структурованих системах.uk
dc.format.pagerangeС. 32-38uk
dc.identifier.citationКірік О. Є. Підхід до розв’язання нелінійних оптимізаційних задач блочної структури зі зв’язуючими обмеженнями / О. Є. Кірік // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2015. – № 5(103). – С. 32–38. – Бібліогр.: 10 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/17883
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.subjectresource distribution problemsen
dc.subjectoptimization modelsen
dc.subjectnon-linear programming methodsen
dc.subjectdecomposition algorithmsen
dc.subjectзадачи распределения ресурсовru
dc.subjectоптимизационные моделиru
dc.subjectметоды нелинейного программированияru
dc.subjectалгоритмы декомпозицииru
dc.subject.udc519.8uk
dc.titleПідхід до розв’язання нелінійних оптимізаційних задач блочної структури зі зв’язуючими обмеженнямиuk
dc.title.alternativeApproach for Solution of Nonlinear Optimization Problems with Blocks Structure and Coupling Constrainten
dc.title.alternativeПодход к решению нелинейных оптимизационных задач блочной структуры со связующими ограничениямиru
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 5(103)