Применение адаптивного метода для класса нелинейных задач оптимального управления

Бойко Алина Владимировна
Бесплатно
В избранное
Работа доступна по лицензии Creative Commons:«Attribution» 4.0

В данной работе рассматриваются различные подходы к решению нелинейных задач оптимального управления. Из всех подходов мы выбрали два наиболее характерных.
Первый использует достаточные условия оптимальности в виде уравнения Беллмана и метод динамического программирования. Второй основан на сведении задачи оптимального управления к интервальной задаче линейного программирования и нахождении решения, используя адаптивный метод Габасова. В работе подробно представлены алгоритмы обоих методов, а также сравнение возможностей этих методов в рамках конкретной задачи оптимального управления. В качестве приложения рассматривается задача построения оптимального управления в нелинейной модели макроэкономического роста с нелинейными ограничениями.

Введение. Обзор литературы 4
Постановка задачи 5
Нелинейнаязадачаоптимальногоуправления . . . . . . . . . . . . . . 5
Глава 1. Методы решения нелинейных задач оптимального управ- ления 6
§1.1. Адаптивныйметод……………………… 6
Линейная задача оптимального управления . . . . . . . . . . . . . 7
Сведение к интервальной задаче линейного программирования . . 8 Особенностиадаптивногометода………………. 10
§1.2. Методдинамическогопрограммирования . . . . . . . . . . . . . . 10
Принципоптимальности…………………… 11
Динамическоепрограммирование ……………… 11
Глава 2. Модель макроэкономического роста 12
§2.1.Математическаяпостановказадачи …………….. 12
§2.2.Применениеадаптивногометода ………………. 15
СведениекИЗЛП ……………………… 16
Первый способ преобразования ограничений . . . . . . . . . . . . 18
Второй способ преобразования ограничений . . . . . . . . . . . . . 19
§2.3.Численнаяреализация……………………. 19
§2.4. Сравнение адаптивного метода и метода динамического програм- мирования………………………….. 22 Применение метода динамического программирования . . . . . . 22
2
Результатыивыводы ……………………. 23
§2.5. Сравнение симплекс-метода и адаптивного метода . . . . . . . . . 26
Заключение Список литературы Приложение
27 29 32

Математические методы широко используются для моделирования раз- личных систем и процессов. Некоторые параметры моделей поддаются управле- нию для достижения лучших результатов. В связи с этим теория оптимального управления получила широкое распространение.
Развитие теории оптимального управления связано с такими учеными, как Р. Е Калман [1], Л. С Понтрягин [2], В. И Зубов [3] и многими другими. Теория управления находит применение в различных задачах моделирования экономической динамики. Примеры можно найти в известных монографиях [4,5] и недавних работах [6–10].
Существует множество подходов к поиску оптимального управления, та- ких как принцип оптимальности Беллмана [4] и принцип максимума Понтря- гина [2]. С возникновение вычислительных машин появилась необходимость управления в режиме реального времени, Р. Габасов и его научная школа раз- работали адаптивный метод [11,12].
В данной работе мы рассмотрим два подхода к решению задач оптималь- ного управления. Первый подход заключается в применении принципа опти- мальности и составления дифференциального уравнения Беллмана [5]. Второй подход состоит в сведении задачи оптимального управления к задаче линейного программирования и нахождение решения адаптивным методом Р. Габасова. Во второй части мы рассмотрим на примере решение нелинейной задачи макроэко- номического роста с нелинейными ограничениями.

В ходе работы над данным проектом:

1. Изучено два подхода к решению нелинейных задач оптимального управле-
ния: адаптивный метод, использующий линеаризацию и метод динамическо-
го программирования, основанный на принципе оптимальности Беллмана.
2. Применение адаптивного метода рассмотрено на примере задачи макроэко-
номического роста. Построено оптимальное управление для рассмотренной
задачи, результаты приведены на графиках.
3. Проведен сравнительный анализ метода динамического программирования
и адаптивного метода, а также симплекс- метода для построения оптималь-
ного плана в ИЗЛП.
4. Разработан пакет программ в среде MATLAB для реализации всех этапов
рассмотренного в §1.1. подхода, фрагменты которого приведены в приложе-
нии.
5. Результаты работы докладывались на следующих конференциях:

• XLIX международная научная конференция аспирантов и студентов «Про-
цессы управления и устойчивость» Control Processes and Stability (CPS’18);

• Международная научная конференция “Динамические системы: устой-
чивость, управление, оптимизация”(DSSCO’18) к 100-летию со дня рож-
дения Е.А. Барбашина, 24–29 сентября 2018 года, г. Минск (Беларусь);

• 3rd International Conference on Applications in Information Technology,
November 1-3, 2018, Aizu-wakamatsu.
• Международная конференция “Game theory and management 2019″GTM’19.
Санкт-Петербург 03 – 05 июля 2019. Статья принята к публикации.

• 13th International Symposium on Intelligent Distributed Computing. IDC’19.
Санкт-Петербург 7-9 октября 2019. Статья принята к публикации.

6. Результаты частично опубликованы в работах [21–23].

1. Калман Р. Е. Об общей теории систем управления. Труды I Междунар. кон- гресса ИФАК. М.: Изд-во АН СССР, 1961. Т. 2. С. 521–547.
2. Понтрягин Л. С., Болтянский В. Г., Гамкрелидзе Р. В., Мищенко Е. Ф. Ма- тематическая теория оптимальных процессов. М.: Наука, 1969. 384 с.
3. Зубов В. И. Математические методы исследования систем автоматического регулирования. Л.: Машиностроение, 1974. 336 с.
4. R. Bellman and R. Kalaba. Dynamic Programming and Modern Control Theory. New York. 1965. Academic Press.
5. M.D. Intriligator. Mathematical Optimization and Economic Theory. Englewood Cliffs, New Jersey. 1971. Prentice-Hall, Inc.
6. W.R. Esposito. Dynamic Programming: Continuous-time Optimal Control. Encyclopedia of Optimization. Springer Boston, MA. 2008. URL:https://doi. org/10.1007/978-0-387-74759-0_146.
7. N.V. Smirnov and T.E. Smirnova and K.M. Volik and V.P. Peresada. Modelling of investment programs based on the impulse program controls. 2015 International Conference on “Stability and Control Processes” in Memory of V. I. Zubov SCP 2015. 494–497. doi:10.1109/SCP.2015.7342182.
8. W. Xu and Z. Wang and L. Hong and L. He and X. Chen. The uncertainty recovery analysis for interdependent infrastructure systems using the dynamic inoperability input-output model. International Journal of Systems Science. Volume 46. Number 7. 2015. p. 1299–1306. doi: 10.1080/00207721.2013.822121.
9. M. Dombi. Modeling the material stock of manufactured capital with production function. Resources, Conservation and Recycling. Volume 138. 2018. Pages 207– 214. doi: 10.1016/j.resconrec.2018.07.015.
10. B. Gong. Agricultural reforms and production in China: Changes in provincial production function and productivity in 1978–2015. Journal of Development Economics. Volume 132. 2018. Pages 18–31. doi: 10.1016/j.jdeveco.2017.12.005.
11. Альсевич В. В., Габасов Р., Глушенков В. С. Оптимизация линейных эконо- мических моделей. Минск: Изд-во БГУ, 2000. 211 c.
12. Балашевич Н. В., Габасов Р., Кириллова Ф. М. Численные методы программ- ной и позиционной оптимизации линейных систем управления// Журн. вы- числ. математики и мат. физики. 2000. Вып. 40, No 6. С. 838–859.
13. Габасов Р. Методы оптимизации: пособие. Минск: Четыре четверти, 2011. 472 с.
14. J. von Neumann and O. Morgenstern. Theory of Games and Economic Behavior. Princeton 1953. Princeton University Press
15. R. Shephard. Theory of Cost and Production Functions. Princeton, NJ 1970. Princeton University Press.
16. Л.Л. Терехов. Производственные функции. Москва 1974. Издательский до “Статистика”.
17. Беллман Р., Гликсберг И., Гросс О. Некоторые вопросы математической тео- рии процессов управления. М.: ИЛ, 1962. 336 с.
18. Петросян Л. А., Захаров В. В. Математические модели в экологии. СПб.:Изд-во С.-Петербург. ун-та, 1997. 253 с.
19. Попков А. С., Баранов О. В. Об оптимальном управлении вращательным движением вала электродвигателя // Процессы управления и устойчивость. 2014. Т. 1. No 1. С. 31-–36.
20. Клюенков А. Л. Реализация адаптивного метода в одной задаче оптималь- ного управления // Процессы управления и устойчивость. 2015. Т. 2. No 1. С. 53–58.
21. Бойко А. В., Зубаков А. В. Применение адаптивного метода в неоклассиче- ской модели экономического роста // Процессы управления и устойчивость. 2016. Т. 3. No 1. С. 607–611.
22. Бойко А. В. Применение адаптивного метода к задаче оптимального рас- пределения капитальных вложений в отрасли // Процессы управления и устойчивость. 2017. Т. 4. No 1. С. 581–585.
23. Boiko. A.V., Smirnov. N.V. Approach to optimal control in the economic growth model with a non-linear production function. ACM International Conference Pro-ceeding Series. 1 November 2018, Pages 85-89. ICAIT’2018 Proceedings of the 3rd International Conference on Applications in Information Technology.doi:10.1145/3274856.3274874.

Заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 5 000 ₽

Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям

    Нажимая на кнопку, я соглашаюсь на обработку персональных данных и с правилами пользования Платформой

    Хочешь уникальную работу?

    Больше 3 000 экспертов уже готовы начать работу над твоим проектом!

    Дмитрий Л. КНЭУ 2015, Экономики и управления, выпускник
    4.8 (2878 отзывов)
    Занимаю 1 место в рейтинге исполнителей по категориям работ "Научные статьи" и "Эссе". Пишу дипломные работы и магистерские диссертации.
    Занимаю 1 место в рейтинге исполнителей по категориям работ "Научные статьи" и "Эссе". Пишу дипломные работы и магистерские диссертации.
    #Кандидатские #Магистерские
    5125 Выполненных работ
    Мария А. кандидат наук
    4.7 (18 отзывов)
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет... Читать все
    Мне нравится изучать все новое, постоянно развиваюсь. Могу написать и диссертацию и кандидатскую. Есть опыт в различных сфера деятельности (туризм, экономика, бухучет, реклама, журналистика, педагогика, право)
    #Кандидатские #Магистерские
    39 Выполненных работ
    Дмитрий К. преподаватель, кандидат наук
    5 (1241 отзыв)
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполня... Читать все
    Окончил КазГУ с красным дипломом в 1985 г., после окончания работал в Институте Ядерной Физики, защитил кандидатскую диссертацию в 1991 г. Работы для студентов выполняю уже 30 лет.
    #Кандидатские #Магистерские
    2271 Выполненная работа
    Лидия К.
    4.5 (330 отзывов)
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии ... Читать все
    Образование высшее (2009 год) педагог-психолог (УрГПУ). В 2013 году получено образование магистр психологии. Опыт преподавательской деятельности в области психологии и педагогики. Написание диссертаций, ВКР, курсовых и иных видов работ.
    #Кандидатские #Магистерские
    592 Выполненных работы
    Александр Р. ВоГТУ 2003, Экономический, преподаватель, кандидат наук
    4.5 (80 отзывов)
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфин... Читать все
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфинансы (Казначейство). Работаю в финансовой сфере более 10 лет. Банки,риски
    #Кандидатские #Магистерские
    123 Выполненных работы
    Дмитрий М. БГАТУ 2001, электрификации, выпускник
    4.8 (17 отзывов)
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал стать... Читать все
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал статьи, патенты, кандидатскую диссертацию, преподавал. Занимаюсь этим с 2003.
    #Кандидатские #Магистерские
    19 Выполненных работ
    Татьяна М. кандидат наук
    5 (285 отзывов)
    Специализируюсь на правовых дипломных работах, магистерских и кандидатских диссертациях
    Специализируюсь на правовых дипломных работах, магистерских и кандидатских диссертациях
    #Кандидатские #Магистерские
    495 Выполненных работ
    user1250010 Омский государственный университет, 2010, преподаватель,...
    4 (15 отзывов)
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    Пишу качественные выпускные квалификационные работы и магистерские диссертации. Опыт написания работ - более восьми лет. Всегда на связи.
    #Кандидатские #Магистерские
    21 Выполненная работа
    Мария Б. преподаватель, кандидат наук
    5 (22 отзыва)
    Окончила специалитет по направлению "Прикладная информатика в экономике", магистратуру по направлению "Торговое дело". Защитила кандидатскую диссертацию по специальнос... Читать все
    Окончила специалитет по направлению "Прикладная информатика в экономике", магистратуру по направлению "Торговое дело". Защитила кандидатскую диссертацию по специальности "Экономика и управление народным хозяйством". Автор научных статей.
    #Кандидатские #Магистерские
    37 Выполненных работ

    Другие учебные работы по предмету

    Кооперативные игры на гиперграфах
    📅 2019год
    🏢 Санкт-Петербургский государственный университет