Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Методы поиска и улучшения экстремальных процессов в невыпуклых задачах оптимального управления Розинова, Надежда Сергеевна

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Розинова, Надежда Сергеевна. Методы поиска и улучшения экстремальных процессов в невыпуклых задачах оптимального управления : диссертация ... кандидата физико-математических наук : 01.01.09 / Розинова Надежда Сергеевна; [Место защиты: Иркут. гос. ун-т].- Иркутск, 2011.- 108 с.: ил. РГБ ОД, 61 12-1/253

Введение к работе

Актуальность темы. К настоящему времени оформились основные подходы к численному решению задач оптимального управления в обыкновенных динамических системах. Существенный прогресс в теории вычислительных методов связан, в первую очередь, с классическими задачами со свободным правым концом, которые являются приемлемой моделью для демонстрации и реализации различных идей и принципов построения итерационных процедур.

Разнообразие методов определяется характером используемых аппроксимаций функционала (игольчатая, фазовая, слабая вариации первого и второго порядков) и типом варьирования управлений (игольчатое, слабое, смешанное, внутреннее).

В задачах оптимального управления вычислительные методы по своему потенциалу позволяют, вообще говоря, находить допустимые управления, удовлетворяющие необходимым условиям оптимальности (экстремальные процессы в смысле принципа максимума и его следствий). В этой ситуации благоприятно выделяются выпуклые задачи, в которых принцип максимума является достаточным условием оптимальности, и методы вырабатывают минимизирующие последовательности управлений. Проблема поиска экстремальных режимов в невыпуклых задачах имеет вполне удовлетворительное обеспечение. В этой области определились разнообразные подходы и разработаны достаточно эффективные методы, систематичное изложение которых проведено, например, в недавнем обзоре 1.

В последнее время заметно повысилась актуальность исследований, связанных с глобальным решением определенных классов невыпуклых задач, в которых принцип максимума выделяет экстремальные управления, подозрительные на оптимальность. На пути отыскания оптимальных процессов в таких обстоятельствах естественно возникает ключевая проблема улучшения экстремальных управлений (по значению целевого функционала) на основе дополняющих принцип максимума условий оптимальности, которые порождаются спецификой рассматриваемых задач.

Диссертационная работа выполнена в рамках указанной проблематики с ориентацией па следующие задачи оптимального управления:

основная задача с линейной зависимостью от управления, которое ограничено с помощью выпуклого компактного множества;

задача на максимум нормы конечного состояния относительно линейной системы с параллелепинедными ограничениями на управление и связанная с ней задача d.c.-оптимизации.

1Аргуч(«щев А.В., Дыхта В.А., Срочко В.А. Оптимальное управление: нелокальные условия, вычислительные методы и вариационный принцип максимума // Изв. вузов. Математика. 2009. У 1. С. 3-43

Цель диссертационной работы - построение и обоснование методов локального и нелокального улучшения экстремальных процессов в определенных классах невыпуклых задач оптимального управления.

Методика исследования -

конструктивный анализ билинейных аппроксимаций фазовой системы и целевого функционала в плане построения вспомогательных задач улучшения;

реализация условий оптимальности экстремальных управлений в невыпуклых задачах с помощью методов нелокального характера.

Научная новизна полученных результатов определяется следующими факторами:

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

технология улучшения экстремальных управлений с особыми участками;

конструктивное использование дифференциальных свойств функции максимума для построения метода улучшения неособых экстремальных точек;

разработка критерия оптимальности в задаче максимизации нормы на основе операции проецирования;

выделение класса задач относительно билинейных систем специальной структуры со свойством оптимальности экстремальных управлений.

Теоретическая и практическая значимость работы. Разработанные методы и полученные условия оптимальности вносят определенный вклад в теорию и повышают качество вычислительного обеспечения многоэкстрсмальных задач оптимального управления. Результаты численной реализации открывают возможность использования предлагаемых алгоритмов для решения прикладных задач рассматриваемого типа.

Значительная часть диссертационного исследования проведена в рамках научной работы по грантам РФФИ (проекты 05-01-00187 и 08-01-00709) и ФЦП «Научные и научно-педагогические кадры инновационной России» на 2009-2013 г.г. и включена в соответствующие отчеты.

Некоторые результаты диссертации используются в учебном процессе кафедры вычислительной математики и механики ИГУ (курсовые и дипломные работы, дисциплины специализации).

Основные результаты, выносимые на защиту:

метод фазовой линеаризации с билинейной системой, обладающий свойством улучшения неэкстремальных управлений; метод квадратичной аппроксимации со свойством улучшения особых экстремальных управлений, не удовлетворяющих условию оптимальности второт'О порядка;

процедура улучшения особых экстремальных точек, метод скорейшего подъема для функции максимума на эллипсоиде со свойством сходимости по невязке экстремальности;

критерий оптимальности экстремальных точек на основе квадратичной вспомогательной задачи; достаточное условие глобального максимума в задаче d.c.-оптимизации с полной линеаризацией целевой функции.

Апробация работы. Основные результаты диссертации докладывались на следующих научных собраниях:

III международной конференции по проблемам управления (Москва, 2006);

III межвузовской зональной конференции, посвященной памяти профессора Б.А. Бельтюкова, «Математика и проблемы ее преподавания в вузе» (Иркутск, 2007);

V Всесибирском конгрессе женщин-математиков (Красноярск, 2008);

XIV Байкальской международной школе-семинаре «Методы оптимизации и их приложения» (Иркутск-Северобайкальск, 2008);

Международной конференции «Дифференциальные уравнения и топология», посвященной 100-летию со дня рождения Л.С. Понт-рягина (Москва, 2008);

Всероссийской конференции «Устойчивость и процессы управления», посвященной 80-летию со дня рождения В.И. Зубова (Санкт-Петербург, 2010);

V Международном симпозиуме «Обобщенные постановки и решения задач управления» (Улан-Батор, 2010);

XV Байкальской международной школе-семинаре «Методы оптимизации и их приложения» (Иркутск, 2011).

Публикации и личный вклад автора. По теме диссертации опубликовано 14 работ. Наиболее значимые результаты представлены в работах [1-13]. В число указанных работ входят 6 статей [1-6] из Перечня ведущих рецензируемых журналов и изданий ВАК РФ (редакция 2011 г.), 2 статьи [8, 10] в научных журналах, 5 полных текстов докладов [7, 9, 11-13] в материалах международных и всероссийских конференций.

Результаты, представленные в совместных публикациях с научным руководителем, являются неделимыми. Из совместных работ с Антони-ком В.Г. и Ушаковой С.Н. в диссертацию включены результаты, полученные автором лично.

Структура и объем диссертации. Диссертация состоит из введения, трех глав, заключения и списка литературы, содержащего 118 наименований. Общий объем диссертации составляет 108 страниц, включая 12 таблиц.

Похожие диссертации на Методы поиска и улучшения экстремальных процессов в невыпуклых задачах оптимального управления