Оптимізаційні моделі й алгоритми для мережевих задач розподілу ресурсів

Скорочена інформація про документ
dc.contributor.authorАлександрова, Валентина Михайлівна
dc.contributor.authorКірік, Олена Євстафіївна
dc.contributor.authorAleksandrova, Valentina M.
dc.contributor.authorKirik, Olena E.
dc.contributor.authorАлександрова, В. М.
dc.contributor.authorКирик, Е. Е.
dc.date.accessioned2016-01-17T11:02:03Z
dc.date.available2016-01-17T11:02:03Z
dc.date.issued2014
dc.description.abstractenThe efficient algorithms for nonlinear programming problems for calculating networks have been offered, as well as the new network models to determine the optimal flows and distribution of resources have been constructed. The problems with nonlinear objective functions of general form and network structure of restrictions, which allow reaching quite a wide range of networks using common approach, were considered. For calculations the modifications of well-known methods of nonlinear programming were applied. The proposed methods of the first order is comparable by convergence rate with the methods of sequential quadratic programming through an efficient algorithm for the solution of the auxiliary quadratic problems and convenient procedure of step factor calculation. A series of models of resource distribution problems, taking into account the customers’ orders, the variable performance of sources and temporary storage of the product, was analyzed and numerically tested. The comparison of calculation results of applied problems using a standard package Solver and a specially designed computer program by the method of linearization of B.M. Pshenichniy demonstrated the possibility of reducing the number of iterations in the procedures of the same order by several times. The constructed models and algorithms of optimization of flow distribution allow creating effective information-analytical system for optimum control of functioning of the network distribution systems.uk
dc.description.abstractruПредложены эффективные алгоритмы нелинейного программирования для задач расчета сетей, а также построены новые сетевые модели для определения оптимальных потоков и распределения ресурсов. Рассмотрены задачи с нелинейными целевыми функциями общего вида и сетевой структурой ограничений, что позволило охватить единым подходом достаточно широкий спектр сетей. Для расчетов применены модификации хорошо известных методов нелинейного программирования. Предложенные методы первого порядка сопоставимы по скорости сходимости с методами последовательного квадратичного программирования за счет эффективного алгоритма решения вспомогательных квадратичных задач и удобной процедуры вычисления шагового множителя. Проанализирована и численно протестирована серия моделей задач распределения ресурсов, учитывающих заказы потребителей, переменную производительность источников и наличие временных хранилищ продукта. Сравнение результатов расчета прикладных задач с применением стандартного пакета Solver и специально созданной компьютерной программы по методу линеаризации Б.М. Пшеничного продемонстрировало возможность уменьшения количества итераций в процедурах одного порядка в несколько раз. Построенные модели и алгоритмы оптимизации потокораспределения позволяют создавать эффективные информационно-аналитические системы для оптимального управления функционированием сетевых распределительных систем.uk
dc.description.abstractukЗапропоновано ефективні алгоритми нелінійного програмування для задач розрахунку мереж, а також побудовано нові мережеві моделі для визначення оптимальних потоків і розподілу ресурсів. Розглянуто задачі з нелінійними цільовими функціями загального вигляду та мережевою структурою обмежень, що дало змогу охопити єдиним підходом достатньо широкий спектр мереж. Для розрахунків застосовано модифікації добре відомих методів нелінійного програмування. Запропоновані методи першого порядку зіставні за швидкістю збіжності з методами послідовного квадратичного програмування за рахунок ефективного алгоритму розв’язання допоміжних квадратичних задач та зручної процедури обчислення крокового множника. Проаналізовано та чисельно протестовано серію моделей задач розподілу ресурсів, що враховують замовлення споживачів, змінну продуктивність джерел постачання та наявність тимчасових сховищ продукту. Порівняння результатів розрахунку прикладних задач із застосуванням стандартного пакета Solver та спеціально створеної комп’ютерної програми за методом лінеаризації Б.М. Пшеничного продемонструвало можливість зменшення кількості ітерацій у процедурах одного порядку в декілька разів. Побудовані моделі та алгоритми оптимізації потокорозподілу дають змогу створювати ефективні інформаційно-аналітичні системи для оптимального керування функціонуванням мережевих розподільчих систем.uk
dc.format.pagerangeС. 39-45uk
dc.identifier.citationАлександрова В. М. Оптимізаційні моделі й алгоритми для мережевих задач розподілу ресурсів / В. М. Александрова, О. Є. Кірік // Наукові вісті НТУУ «КПІ». – 2014. – № 5(97). – С. 39–45. – Бібліогр.: 8 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/14458
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.subjectproblems of flow distributionen
dc.subjectnetwork modelsen
dc.subjectmethods of nonlinear programmingen
dc.subjectoptimization algorithmsen
dc.subjectзадачи распределения потоковru
dc.subjectсетевые моделиru
dc.subjectметоды нелинейного программированияru
dc.subjectалгоритмы оптимизацииru
dc.subject.udc519.8uk
dc.titleОптимізаційні моделі й алгоритми для мережевих задач розподілу ресурсівuk
dc.title.alternativeOptimization Models and Algorithms for Network Problems of Resours’ Distributionuk
dc.title.alternativeОптимизационные модели и алгоритмы для сетевых задач распределения ресурсовuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

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