20561

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

Доклад

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

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

Русский

2013-07-31

40.5 KB

45 чел.

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

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

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

Учитывая :

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


 

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

41219. ПОНИМАНИЕ СМЫСЛА СЛОЖНОГО СООБЩЕНИЯ 92.5 KB
  Приступая к обсуждению этого вопроса мы тем самым переходим от анализа понимания системы внешних значений речевого высказывания к пониманию его внутреннего смысла от проблем понимания слова фразы и даже внешнего значения текста к пониманию подтекста смысла и в конечном счете к пониманию мотива который стоит за текстом. В проблемах понимания литературного произведения понимание подтекста смысла и в конечном итоге мотива пожалуй является основным. Глубина прочтения текста или обнаружение его подтекста его внутреннего смысла может...
41220. ЯЗЫК И ДИСКУРСИВНОЕ МЫШЛЕНИЕ. ОПЕРАЦИЯ ВЫВОДА 91 KB
  Это свойство языка создает возможность сложнейших форм дискурсивного индуктивного и дедуктивного мышления которые являются основными формами продуктивной интеллектуальной деятельности человека. Сложившийся в течение многих тысяч лет общественной истории аппарат логического сочетания нескольких высказываний образует основную систему средств лежащих в основе логического мышления человека. Моделью логического мышления осуществляющегося с помощью речи может являться силлогизм. Таким образом силлогизм как аппарат логического мышления...
41221. МОЗГОВАЯ ОРГАНИЗАЦИЯ РЕЧЕВОЙ ДЕЯТЕЛЬНОСТИ. ПАТОЛОГИЯ РЕЧЕВОГО ВЫСКАЗЫВАНИЯ 144.5 KB
  Выше мы подробно осветили основные вопросы психологии речевой деятельности. Мы остановились на структуре слова и фразы на происхождении этих основных составных единиц языка на порождении целого речевого высказывания на анализе того пути от мысли к развернутому речевому сообщению который проделывает человек формулируя свое речевое высказывание. Мы остановились на этапах декодирования или понимания речевого сообщения начинающегося с восприятия обращенной к человеку речи проходящего стадии...
41222. МОЗГОВАЯ ОРГАНИЗАЦИЯ ПРОЦЕССОВ ДЕКОДИРОВАНИЯ (ПОНИМАНИЯ) РЕЧЕВОГО СООБЩЕНИЯ 95 KB
  Этот этап порождения речевого высказывания обеспечивается передними отделами мозга; их поражение как мы видели ведет к своеобразному нару шению речевой деятельности в виде распада синтагматической организации связного речевого сообщения. Вторым этапом речевого высказывания является этап включения высказывания в коды языка. В этих случаях нарушается парадигматическая организация речевого высказывания при сохранности ее синтагматической структуры.
41223. История возникновения и перспективы применения штрихового кодирования 1.42 MB
  История возникновения и перспективы применения штрихового кода Вид и размер штрихового кода EN13.5 Определение размера штрихового кода.2 Плотность штрихового кода.
41224. Сравнительная психология (зоопсихология) 307 KB
  Предмет изучения зоопсихологии это психическая деятельность животных это комплекс проявлений поведения и психики единый процесс психического отражения как продукт внешней активности животного. Изучение животных стоящих на разных ступенях развития от амёбы до приматов. Ощущения животных рассматриваются как первостепенные явления психики нижняя грань интеллект высшая грань. Импритинг видовая память процессы запечатления Лоренц этологизм поведения животных; 4.
41225. КОНЦЕПЦИИ ЛОГИСТИКИ 125 KB
  Практическими примерами использования информационной концепции логистики являются широко распространенные информационнопрограммные модули MRP I MRP II DRP OPT QR CR и т. К числу ее важнейших функций относятся в частности контроль за состоянием запасов включая расчет точки заказа формирование связей производства снабжения и сбыта с использованием обеспечивающего комплекса системы MRP. Работа системы DRP осуществляется поэтапно: 1 агрегированное планирование с использованием прогнозов и данных о фактически поступивших заказах; 2...
41226. Классификационные признаки микроконтроллеров 878 KB
  Модификация памяти и чтение из нее необходимых данных осуществляется только лишь с помощью специальных команд чтения записи; в система команд должна содержать минимальное число наиболее часто используемых простейших команд одинаковой длины: г состав системы команд должен быть оптимизирован с учетом требований компиляторов языков высокого уровня. Центральное процессорное устройство Процессор формирует адрес очередной команды выбирает команду из памяти и организует ее выполнение. Благодаря специальным командам их можно...
41227. ИНТЕРФЕЙСЫ ИЗМЕРИТЕЛЬНЫХ СИСТЕМ 925.5 KB
  Применяются параллельные интерфейсы Centronics магистральные приборный интерфейс GPIB IEEE 488 и функционально-модульные системы CMC и VXI. Магистральный интерфейс VXI Стандарт VXI является одним из прогрессивных направлений развития шины VMEbus VMEbus eXtention for Instrumenttion VXI расширение VMEbus для измерительной техники. Основываясь на шине VMEbus и полностью включая ее как подмножество интерфейс VXI представляет собой самостоятельный стандарт на контрольноизмерительную и управляющую аппаратуру высшего класса...