Розробка методів оптимального керування потоками в мережах із застосуванням теорії диференціальних ігор

Скорочена інформація про документ
dc.contributor.advisorОстапенко, Валентин Володимировичuk
dc.contributor.advisorOstapenko, Valentinen
dc.contributor.advisorОстапенко, Валентин Владимировичru
dc.contributor.departmentВідділ чисельних методів оптимізаціїuk
dc.contributor.facultyІнститут прикладного системного аналізуuk
dc.contributor.researchgrantorНаціональний технічний університет України «Київський політехнічний інститут»uk
dc.date.accessioned2018-04-05T13:04:31Z
dc.date.available2018-04-05T13:04:31Z
dc.date.issued2010
dc.description.abstractenResearch objective is development of new methods for control of dynamic and static flows in networks which based on application of differential games theory optimization methods. Investigation object is models and methods for distribution optimization of dynamic and static flows in networks with application of differential games theory. Effective methods of constraint problem solving for a wide linear games classes have been constructed. The notion of invariant sets for linear differential and difference games of constraint is introduced, the maximum and the minimum invariant sets have been constructed. Flows investigation in networks with generalised Kirchhoff's law is made. Stationary and dynamical flows are considered. New effective methods for research of optimal flows on the basis of graph structure change are developed.uk
dc.description.abstractruРазработаны новые методы управления динамическими и статическими потоками в сетях, которые основаны на использовании теории дифференциальных игр и методов оптимизации. Построены эффективные методы решения задачи удержания для широких классов линейных игр. Введено понятие инвариантных множеств для линейных дифференциальных и разностных игр удержания, и построены минимальные и максимальные инвариантные множества, из любой точки которых возможно решение задачи удержания в условиях неопределенности. Динамика описана линейными уравнениями для дискретного и непрерывного случаев. Проведено исследование потоков в сетях с обобщенным законом Кирхгофа. Рассмотрены стационарные и динамические потоки. В рамках сформуливанных моделей решаются такие важные прикладные задачи как управление транспортом воды в оросительных системах или газа в магистральных трубопроводах. Разработаны новые эффективные методы нахождения оптимальных потоков на основе изменения структуры графа путем замены цикла в графе звездочным подграфом. Эффективность предложенного подхода обеспечивается за счет уменьшения количества вычислений, когда вместо неизвестных потоков варьируются параметрические переменные, количество которых равняется количеству замкнутых циклов сети. Например, общая длина газопроводов Украины составляет 35,6 тысяч км (более 200 участков), в то же время украинская газотранспортная система содержит только 6 замкнутых циклов. Дополнительное повышение эффективности потокораспределения в предложенных методах достигается за счет оптимального перераспределения нагрузки источников. Общий характер исследуемых закономерностей позволяет применить разработанные методы для расчета произвольных распределительных систем.uk
dc.description.abstractukРазработаны новые методы управления динамическими и статическими потоками в сетях, которые основаны на использовании теории дифференциальных игр и методов оптимизации. Построены эффективные методы решения задачи удержания для широких классов линейных игр. Введено понятие инвариантных множеств для линейных дифференциальных и разностных игр удержания, и построены минимальные и максимальные инвариантные множества, из любой точки которых возможно решение задачи удержания в условиях неопределенности. Динамика описана линейными уравнениями для дискретного и непрерывного случаев. Проведено исследование потоков в сетях с обобщенным законом Кирхгофа. Рассмотрены стационарные и динамические потоки. В рамках сформуливанных моделей решаются такие важные прикладные задачи как управление транспортом воды в оросительных системах или газа в магистральных трубопроводах. Разработаны новые эффективные методы нахождения оптимальных потоков на основе изменения структуры графа путем замены цикла в графе звездочным подграфом. Эффективность предложенного подхода обеспечивается за счет уменьшения количества вычислений, когда вместо неизвестных потоков варьируются параметрические переменные, количество которых равняется количеству замкнутых циклов сети. Например, общая длина газопроводов Украины составляет 35,6 тысяч км (более 200 участков), в то же время украинская газотранспортная система содержит только 6 замкнутых циклов. Дополнительное повышение эффективности потокораспределения в предложенных методах достигается за счет оптимального перераспределения нагрузки источников. Общий характер исследуемых закономерностей позволяет применить разработанные методы для расчета произвольных распределительных систем.uk
dc.format.page4 с.uk
dc.identifier.govdoc0108U001099
dc.identifier.other2105
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/22701
dc.language.isoukuk
dc.publisherНТУУ «КПІ»uk
dc.publisher.placeКиївuk
dc.subjectоптимізаціяuk
dc.subjectтеорія диференціальних ігорuk
dc.titleРозробка методів оптимального керування потоками в мережах із застосуванням теорії диференціальних ігорuk
dc.title.alternativeDevelopment of optimal control methods by flows in networks with using the theory of differential gamesuk
dc.title.alternativeРазработка методов оптимального управления потоками в сетях с использованием теории дифференциальных игрuk
dc.typeTechnical Reportuk

Файли

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

Зібрання

Анотовані описи завершених науково-дослідних робіт КПІ ім. Ігоря Сікорського