20561

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

Доклад

Математика и математический анализ

При применении принципа оптимальности критерий эффективности зависит от х0: 1 2 3 Обозначим через 4. формулировкой принципа оптимальности для дискретных процессов.

Русский

2013-07-31

40.5 KB

46 чел.

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

Этот принцип сост-ет основу динамического программирования и формулир-ся след обр.

«Оптимальная стратегия обладает тем свойством, что каково бы не было состояние входа первой стадии х(0) и управления на ней u(1), последующее управление u(2), u(3)u(n) составляют оптимальную стратегию отн-но выхода первой стадии x(1), Связанной уравнением состояния с величиной входа x(0) и управлением u(1)».

При применении принципа оптимальности критерий эффективности зависит от х(0):

(1)

(2)

(3)

Обозначим через  (4).

Перепишем (4) учитывая (2):

(5)

Обозначим максимальное значение:

(6)

Тогда (5) с учетом (6):

Учитывая :

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


 

А также другие работы, которые могут Вас заинтересовать

49995. Стройові вправи. Загальнорозвивальні вправи 69 KB
  Стройові вправи. Шикування як вид стройових вправ. Загальнорозвивальні вправи. Прикладні вправи.
49997. Нечеткая логика. Создание простейшей системы нечеткой логики 67 KB
  Создание простейшей системы нечеткой логики реализованной на языке высокого уровня. Задание Согласно заданным вариантам разработать программу на любом алгоритмическом языке способную: Различать степени изменения лингвистической переменной в трех степенях...
49998. МИКРОПРОГРАММИРОВАНИЕ КОМАНД СМ ЭВМ 92 KB
  Цель работы: Знакомство с принципами микропрограммной эмуляции ЭВМ с программным управлением, микропрограммирование машинных команд СМ ЭВМ. Вариант индивидуального задания: № 5 Найти наибольший общий делитель двух чисел по алгоритму Евклида.
49999. Трёхступенчатая токовая защита линий с односторонним питанием 540 KB
  Представить совмещенные друг с другом и со структурной схемой системы следующие графики: зависимости максимального и минимального токов коротких замыканий от удалённости места КЗ; все токовые уставки; зависимости времени срабатывания защиты от удаленности КЗ уставки по времени. Оценить эффективность отсечек по зоне действия МТЗ по коэффициенту чувствительности рассчитанной защиты. Исходные данные к контрольной работе № вариантата Параметры энергосистемы Параметры линий электропередачи и нагрузок W1 H1 W2 H2 W3 H3 Ec B xc Ом...
50000. Измерение параметров электромагнитного контура 758.5 KB
  Теоретические основы лабораторной работы В технике колебательные процессы выполняют либо определенные функциональные обязанности колесо маятник колебательный контур генератор колебаний и т. Такие периодические изменения зарядов напряжений и токов в контуре носят название электромагнитных колебаний. В некоторый момент времени полная энергия колебаний: где U и i мгновенные значения разности потенциалов и тока. Полная энергия колебаний постепенно уменьшается так как электрическая энергия благодаря сопротивлению проводов R непрерывно...
50001. Визначення опору провідників за допомогою містка постійного струму 109 KB
  Одним з найпростіших і найточніших методів є метод визначення опору провідників за допомогою містка постійного струму Уітстона . Теорія містка постійного струму ґрунтується на правилах Кірхгофа 316а і 318 . Принципова схема містка Уітстона зображена на рис.
50002. Організація роботи дирекції «Ж» з метою удосконалення місцевої роботи 10.01 MB
  Проаналізувати графіки обробки поїздів з перереробкою та без переробки; визначити необхідну кількість бригад ПКО, ПТО для забезпечення роботи в парках приймання і відправлення; розробити графік обробки поїздів з використанням АРМ ПКО; розглянути метод можливого прогнозування простою місцевого вагона за допомогою теорії ймовірності;
50003. Аадминистративное право 508 KB
  Предлагаемый учебно-методический комплекс подготовлен для студентов очной формы обучения факультета непрерывного образования по подготовке специалистов для судебной системы в целях оказания им помощи при изучении обширного теоретического и нормативного материала, составляющего необходимый объем курса «Административное право».