20561

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

Доклад

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

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

Русский

2013-07-31

40.5 KB

42 чел.

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

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

«Оптимальная стратегия обладает тем свойством, что каково бы не было состояние входа первой стадии х(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):

Учитывая :

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


 

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

78552. МОЇ ПРИХОВАНІ ПОТЕНЦІАЛИ — МОЯ ІНДИВІДУАЛЬНІСТЬ 204.5 KB
  Якщо ви хочете бути задоволені вашою роботою вам також необхідно зрозуміти що ви за особистість. Можна задатися питанням чи так вже необхідно визначати особові параметри. З свого досвіду ми знаємо що на короткий проміжок часу ми можемо поступати так як нам не властиво.
78553. Як досягти поваги в колективі? 65.5 KB
  Мета: навчити правильно поводити себе в колективі; виховувати самоповагу і повагу до інших; сприяти зміцненню класного колективу; розвивати словниковий запас учнів; вчити висловлювати свою думку і прислухатися до думки інших.
78554. Види позакласної роботи з математики 93.5 KB
  Потрібно тільки вміло підбирати математичні завдання щоб вони викликали інтерес у молодших учнів або викликати інтерес до математики – це головна мета до якої ми прямуємо в зв’язку з задачею підвищеного рівня процесу навчання математики.
78555. Внеклассное мероприятие по зарубежной литературе 59 KB
  Уважаемые ребята, товарищи взрослые! Заканчивая декаду зарубежной литературы, сегодня мы поговорим о любви, о той вечной теме, которая зажигала и воодушевляла, разрушала и собирала, убивала и возвращала к жизни. Но что же такое любовь?..
78556. Роль позашкільної роботи з української мови у процесі розвитку творчих здібностей учнів 168 KB
  Учні повинні знати: 8 клас знати творчість поетів фольклористів етнографів краєзнавців; знати історію вірувань релігій; знати історію нищення самобутності українців; знати походження української мови; знати традиційні місця ярмарків брати участь у них; знати державні символи України.
78557. Зелені свята 38 KB
  Свято належить до 12 найбільших. Його відзначають на 50-й день після Пасхи. Тому Трійцю ще називають П’ятидесятницею. У народі Трійцю називають Зеленими святами. В п’ятницю жінки заготовляли лікарські трави. Уранці збирали росу, якою лікували очі.
78559. Вогонь: друг чи ворог? 125.5 KB
  Мета: привчати учнів обережно і цивілізовано відноситися до вогню, нагадати про причини виникнення пожеж та правила безпечної поведінки в разі виникнення пожежі; покращити обізнаність учнів із зовнішнім виглядом та інформаційним навантаженням деяких попереджувальних знаків та знаків заборони.
78560. Практикум по формированию поликультурной компетентности 85 KB
  Цель: оказывать содействие установлению контакта между участниками группы и настрой на работу в группе. Цель: наглядно продемонстрировать участникам тренинга уровень взаимодоверия склонности к территоризму в группе. Когда все звезды готовы группе предлагается разместить все звезды на небосклоне.