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

Бойко Алина Владимировна
Бесплатно
В избранное
Работа доступна по лицензии 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 экспертов уже готовы начать работу над твоим проектом!

    Екатерина П. студент
    5 (18 отзывов)
    Работы пишу исключительно сама на основании действующих нормативных правовых актов, монографий, канд. и докт. диссертаций, авторефератов, научных статей. Дополнительно... Читать все
    Работы пишу исключительно сама на основании действующих нормативных правовых актов, монографий, канд. и докт. диссертаций, авторефератов, научных статей. Дополнительно занимаюсь английским языком, уровень владения - Upper-Intermediate.
    #Кандидатские #Магистерские
    39 Выполненных работ
    Татьяна П. МГУ им. Ломоносова 1930, выпускник
    5 (9 отзывов)
    Журналист. Младший научный сотрудник в институте РАН. Репетитор по английскому языку (стаж 6 лет). Также знаю французский. Сейчас занимаюсь написанием диссертации по и... Читать все
    Журналист. Младший научный сотрудник в институте РАН. Репетитор по английскому языку (стаж 6 лет). Также знаю французский. Сейчас занимаюсь написанием диссертации по истории. Увлекаюсь литературой и темой космоса.
    #Кандидатские #Магистерские
    11 Выполненных работ
    Алёна В. ВГПУ 2013, исторический, преподаватель
    4.2 (5 отзывов)
    Пишу дипломы, курсовые, диссертации по праву, а также истории и педагогике. Закончила исторический факультет ВГПУ. Имею высшее историческое и дополнительное юридическо... Читать все
    Пишу дипломы, курсовые, диссертации по праву, а также истории и педагогике. Закончила исторический факультет ВГПУ. Имею высшее историческое и дополнительное юридическое образование. В данный момент работаю преподавателем.
    #Кандидатские #Магистерские
    25 Выполненных работ
    Татьяна С. кандидат наук
    4.9 (298 отзывов)
    Большой опыт работы. Кандидаты химических, биологических, технических, экономических, юридических, философских наук. Участие в НИОКР, Только актуальная литература (пос... Читать все
    Большой опыт работы. Кандидаты химических, биологических, технических, экономических, юридических, философских наук. Участие в НИОКР, Только актуальная литература (поставки напрямую с издательств), доступ к библиотеке диссертаций РГБ
    #Кандидатские #Магистерские
    551 Выполненная работа
    Анна С. СФ ПГУ им. М.В. Ломоносова 2004, филологический, преподав...
    4.8 (9 отзывов)
    Преподаю англ язык более 10 лет, есть опыт работы в университете, школе и студии англ языка. Защитила кандидатскую диссертацию в 2009 году. Имею большой опыт написания... Читать все
    Преподаю англ язык более 10 лет, есть опыт работы в университете, школе и студии англ языка. Защитила кандидатскую диссертацию в 2009 году. Имею большой опыт написания и проверки (в качестве преподавателя) контрольных и курсовых работ.
    #Кандидатские #Магистерские
    16 Выполненных работ
    Александр Р. ВоГТУ 2003, Экономический, преподаватель, кандидат наук
    4.5 (80 отзывов)
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфин... Читать все
    Специальность "Государственное и муниципальное управление" Кандидатскую диссертацию защитил в 2006 г. Дополнительное образование: Оценка стоимости (бизнеса) и госфинансы (Казначейство). Работаю в финансовой сфере более 10 лет. Банки,риски
    #Кандидатские #Магистерские
    123 Выполненных работы
    Елена Л. РЭУ им. Г. В. Плеханова 2009, Управления и коммерции, пре...
    4.8 (211 отзывов)
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно исполь... Читать все
    Работа пишется на основе учебников и научных статей, диссертаций, данных официальной статистики. Все источники актуальные за последние 3-5 лет.Активно и уместно использую в работе графический материал (графики рисунки, диаграммы) и таблицы.
    #Кандидатские #Магистерские
    362 Выполненных работы
    Вики Р.
    5 (44 отзыва)
    Наличие красного диплома УрГЮУ по специальности юрист. Опыт работы в профессии - сфера банкротства. Уровень выполняемых работ - до магистерских диссертаций. Написан... Читать все
    Наличие красного диплома УрГЮУ по специальности юрист. Опыт работы в профессии - сфера банкротства. Уровень выполняемых работ - до магистерских диссертаций. Написание письменных работ для меня в удовольствие.Всегда качественно.
    #Кандидатские #Магистерские
    60 Выполненных работ
    Дмитрий М. БГАТУ 2001, электрификации, выпускник
    4.8 (17 отзывов)
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал стать... Читать все
    Помогаю с выполнением курсовых проектов и контрольных работ по электроснабжению, электроосвещению, электрическим машинам, электротехнике. Занимался наукой, писал статьи, патенты, кандидатскую диссертацию, преподавал. Занимаюсь этим с 2003.
    #Кандидатские #Магистерские
    19 Выполненных работ

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

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