Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Необхідні умови оптимальності. Принцип максимуму Понтрягіна

Название: Необхідні умови оптимальності. Принцип максимуму Понтрягіна
Раздел: Рефераты по экономико-математическому моделированию
Тип: реферат Добавлен 06:41:05 22 ноября 2010 Похожие работы
Просмотров: 476 Комментариев: 2 Оценило: 1 человек Средний балл: 2 Оценка: неизвестно     Скачать

НЕОБХІДНІ УМОВИ ОПТИМАЛЬНОСТІ. ПРИНЦИП МАКСИМУМУ ПОНТРЯГІНА


1 Загальна задача керованості

Розглянемо керований об'єкт, що описується системою рівнянь

,(1)

де – вектор фазового стану об'єкта; – вектор керування.

Припустимо, задані початкова й кінцева множини та . Задача керованості полягає у встановленні наступного факту: чи існує на деякому відрізку часу хоча б одне таке припустиме керування , що відповідний йому розв’язок рівняння (1) задовольняє граничним умовам

, .(2)

Визначення. Об'єкт є керованим на відрізку часу із множини на множину , якщо існує хоча б одне припустиме керування таке, що відповідний йому розв’язок задовольняє граничним умовам (2), тобто здійснює перехід з початкової множини на кінцеву множину на відрізку часу .

Якщо питання про існування оптимального керування вирішено, далі необхідно його знайти (для цього використовуються необхідні умови оптимальності), а потім вибирати оптимальне керування на множині всіх керувань, що задовольняють цим необхідним умовам. Необхідні умови оптимальності, які дозволяють виділити із множини припустимих процесів деяку підмножину процесів, підозрілих на оптимальність, дає принцип максимуму Понтрягіна.

2 Властивості оптимальних керувань

Розглянемо керовану систему із законом (1) за заданих крайових умов

, ,(3)

у якій фазовий вектор набуває будь-яких значень із простору , тобто фазові обмеження відсутні. Вважатимемо також, що на вектор керування накладаються обмеження:

, , ,(4)

де – вектор-функція, неперервна по всіх змінних і неперервно-диференційована по змінних ;

– лінійний простір кусково-неперервних на функцій.

Необхідно знайти таке припустиме керування , що переводить систему з фазового стану у фазовий стан , причому відповідний припустимий процес надає мінімального значення функціоналу

,(5)

де функція неперервна за сукупністю усіх змінних і неперервно-диференційована по змінних .

Вважатимемо, що час керування – довільний, тобто кожному припустимому процесу, на якому система переходить зі стану у стан , відповідають свої моменти часу й .

Мають місце наступні властивості оптимальних керувань і траєкторій задачі (1), (3)–(5).

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

Рисунок 1

Позначимо , …, – скінченний набір точок фазового простору, для яких існує набір таких керувань , …, , що керування переводить систему зі стану у стан і при цьому цільовий функціонал дорівнює , (рис. 2).

Рисунок 2

Тоді існує кусково-неперервне керування , яке переводить систему зі стану у стан і значення цільового функціоналу при цьому дорівнює

.

Зауважимо, що подібна операція неможлива в класі неперервних керувань, тому що в точках стику побудоване узагальнене керування може мати точки розриву першого роду.

3. Якщо функція , – оптимальне керування, то фрагмент цієї функції на будь-якому інтервалі , , також є оптимальним керуванням.

4. Припустимо, – оптимальна траєкторія, що відповідає керуванню , , . Розглянемо довільний відрізок , і позначимо , . За таких умов інтеграл на керуванні набуває найменшого значення серед всіх припустимих керувань , що переводять систему зі стану в стан .

3 Принцип максимуму Понтрягіна

Розглянемо задачу оптимального керування (1), (3)–(5):

, , ,

,

, , , ,

де , – функції, неперервні за сукупністю всіх змінних і неперервно-диференційовані по змінних .

Перейдемо до -вимірного простору, елементами якого є вектори

,

де – фазовий вектор задачі, а – деяка функція, що задовольняє співвідношенню

.(6)

З останньої формули випливає, що функція є розв’язком рівняння

.


Приєднавши останнє рівняння до системи (1), дістанемо нову систему

,(7)

де ;

.

Підкреслимо, що праві частини рівнянь системи (7) не залежать від . З формули (6) випливає, що

, .

Таким чином, початкову задачу зведено до задачі вибору припустимого керування , яке здійснює перехід точки в -вимірному просторі зі стану у найближчу точку на прямій, що паралельна осі , і проходить через точку (рис. 3). Пошук оптимального керування тепер полягає в мінімізації величини . Дійсно,

.

Рисунок 3

Складемо допоміжну систему

, ,(8)

відносно невідомих функцій . Ця система називається спряженою системою до системи (7), а змінні – спряженими змінними.

Якщо – припустимий процес, то відповідна цьому процесу система (8) є лінійною однорідною системою диференціальних рівнянь із відомими кусково-неперервними коефіцієнтами. Відомо, що за будь-яких початкових умов ця система має єдиний розв’язок.

Оскільки , , не залежать від , то

,

і перше рівняння системи (8) можна спростити: , звідки випливає, що .

Розглянемо функцію

,(9)

що називається функцією Понтрягіна, де – вектор спряжених змінних. Точну верхню грань значень цієї функції по змінній при фіксованих і позначимо через

.

Має місце наступна теорема.

Теорема 1 (принцип максимуму). Якщо керування , і відповідна йому фазова траєкторія оптимальні, то існує така ненульова вектор-функція , що відповідає функціям і (тобто задовольняє спряженій системі (8) з функціями й ), що:

1. Функція від змінної набуває максимуму в точці для будь-якого :

: .

У кінцевий момент часу має місце співвідношення , .

Умови теореми 1 дозволяють серед усіх траєкторій, що проходять через дві задані точки й , виділити окремі траєкторії, серед яких перебуває і оптимальна траєкторія, якщо вона існує. Ці умови є необхідними, але не достатніми. Потрібна подальша перевірка знайдених траєкторій на оптимальність. Тільки в найпростішому випадку, коли знайдено лише одну траєкторію, а з деяких міркувань відомо, що оптимальний розв’язок існує, можна стверджувати, що знайдена траєкторія і є оптимальною.

Якщо принципу максимуму задовольняють кілька траєкторій, то для виявлення серед них оптимальної треба застосовувати додаткові умови. Іноді вдається відокремити сторонні траєкторії, порівнюючи значення цільового функціонала. Але оптимальна траєкторія може бути не єдиною, а відкинуті траєкторії, не будучи оптимальними, можуть виявитися локально оптимальними.

Продиференціюємо функцію Понтрягіна (9) за змінними і :

, ,

, .

Тепер співвідношення (7) і (8) можна переписати у вигляді гамільтонової системи:

.(10)

Якщо , , задовольняють системі (10) і умові 1 теореми 1, то функції і змінного є сталими. Умова 2 теореми 1, таким чином, має місце в будь-який момент часу .

4 Принцип максимуму для задачі оптимальної швидкодії

Окремим випадком критерію (5) є критерій

,(11)

який називається критерієм оптимальної швидкодії, а відповідна йому задача – задачею оптимальної швидкодії. Оскільки у формулі (11) , то функція Понтрягіна для задачі оптимальної швидкодії матиме вигляд:

,

де .

Оскільки перший доданок не залежить від , то максимум функції по реалізується одночасно з максимумом функції

,

де . Тому далі розглядатимемо нову гамільтонову систему, відкинувши перші рівняння системи (10), що відповідають :


.(12)

Позначимо

.

Можна довести, що

.

З теореми 1 відповідно до умов і , випливає, що:

1) ;

2) вектор-функції і не обертаються в нуль у жодній точці відрізка .

На основі теореми 1 можна сформулювати необхідні умови оптимальності в задачі швидкодії.

Теорема 2. Якщо , – оптимальний процес, то існує ненульовий частинний розв’язок спряженої системи

, ,

такий, що:

1. при кожному значенні функція змінної набуває при максимального значення:

;

у кінцевий момент часу має місце співвідношення .

Як і у випадку теореми 1, перевірку умови 2 теореми 2 можна проводити в будь-який момент часу .

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:57:35 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:19:41 29 ноября 2015

Работы, похожие на Реферат: Необхідні умови оптимальності. Принцип максимуму Понтрягіна

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150865)
Комментарии (1841)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru