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

Обследовать

Администрация
Механический Электроника
биологии
география
дом в саду
история
литература
маркетинг
математике Физика информатики химия
медицина
музыка
образование
психология
разное
художественная культура
экономика





















































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

математике



Отправить его в другом документе Tab для Yahoo книги - конечно, эссе, очерк Hits: 663



дтхзйе дплхнеофщ

Алгебра 11 класс. Тема: ЭЛЕМЕНТЫ КОМБИНАТОРИКИ. НАЧАЛА ТЕОРИИ ВЕРОЯТНОСТЕЙ
ЛОГАРИФМИЧЕСКАЯ СПИРАЛЬ
Метод на триъгълните призми
ФИНАНСОВАЯ МАТЕМАТИКА - КОНСПЕКТ ЛЕКЦИЙ
ЕВКЛИДОВЫ ВЕКТОРНЫЕ ПРОСТРАНСТВА
Алгебраические структуры
ЛИНЕЙНЫЕ ОТОБРАЖЕНИЯ
Метод исключения с выбором главного элемента по столбцу
Многошаговые методы. Вариационная оптимизация
САМОСОПРЯЖЕННЫЕ ЛИНЕЙНЫЕ ОПЕРАТОРЫ
 

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

 Динамическое программирование – это вычислительный метод для решения задач математического программирования путем их разложения на относительно небольшие и, следовательно, менее сложные задачи. Специфика состоит в том, что для отыскания оптимального управления планируемая операция разделяется на ряд последовательных шагов, этапов. Поэтому сам процесс планирования операции становится многошаговым и развивается последовательно от шага к шагу. На каждом этапе определяется экстремум функции только от одной переменной.

Принцип оптимальности

Принцип искать всегда оптимальное продолжение процесса относительно того состояния, которое достигнуто в данный момент, принято называть принципом оптимальности.

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

Решение конкретной задачи методом динамич. Программирования сводится к выбору параметра состояния, составлению ф-ии состояния и рекурентных соотношений, связывающих ф-ии состояния для двух соседних последовательных этапов, и их применению для выбора оптимального управления.