АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Дискретная форма динамического программирования

Читайте также:
  1. bending strain (майысу деформациясы)
  2. Bending strain (майысу деформациясы)
  3. CASE-технология создания информационных систем
  4. I Понятие об информационных системах
  5. I. ВВЕДЕНИЕ В ИНФОРМАТИКУ
  6. I. Определите, какое из этих высказываний несет психологическую информацию.
  7. I. Основная форма: помешательство.
  8. I. При каких условиях эта психологическая информация может стать психодиагностической?
  9. II. Довідково-інформаційні документи
  10. II. ОСНОВНОЕ ПОНЯТИЕ ИНФОРМАТИКИ – ИНФОРМАЦИЯ
  11. II. Соціальні відносини як форма прояву соціальних взаємодій.
  12. II. Тип организации верховной власти в государстве (форма государственного правления).

Переход к дискретной системе: рассмотрим U,x в отдельных точках.

Будем искать приближенное значение U,x на интервалах

,

Рассм. – дифур. стало разностным уравнением

дискретная задача

ограничение

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

Если ограничение общего вида, то этот метод не подходит.

Вместо сложной задачи решаем много простых задач поиска наиб./наим. значения ф-ции одного аргумента.Например необходимо найти методом градиента наиб./наим. значение.Задача общая, общего решения нет … Наш метод опред. решение.

Решение задачи начинается с конца траектории (с конечной точки )

Решение основано на принципе оптимальности

Шаг 1 для . Пусть - известно. Тогда - разностное уравнение. Для каждого находим оптимальное значение .

Уравнение становится относительно корней - необходимо выбрать оптимальное уравнение:

Итоги шагов: Шаг 1 для

Шаг 2 для . Пусть .Тогда .

Дискретный критерий начиная с движемся оптимально + . Из 4-ёх аргументов получили 3.

Шаг 2 для . ИТОГ:

Далее доходим до шага, где -известно, потом пойдем в обратном направлении

ПРИМЕР: 10 x(0) =1, x(T) =10 T=3

Оптимальным способом перевести систему из нач. сост. в конечное за 3 секунды, чтобы критерий принял минимальное значение. Принять =1. Разностное уравнение:

Шаг 1. Для . Пусть . Разн. уравнение:

, . Найти оптимальное управляющее воздействие:

x(T) = =10 Итог:

Шаг 2. Для . Пусть . Разн. уравнение:

, начиная с движение оптимально =

- приравниваем к 0

Итог:

Шаг 3. Для . Пусть . Разн. уравнение:

, начиная с движение оптимально =

Ищем оптим. для каждого - приравниваем к 0 . Итог:

Движемся в обратную сторону:

Для непрерывных систем: -

Для диф-я 2-го порядка решение усложняется. Метод динамического программирования применим в комбинаторных задачах.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)