20561

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

Доклад

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

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

Русский

2013-07-31

40.5 KB

43 чел.

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

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

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

Учитывая :

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


 

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

71562. Методологические основы психологии 115 KB
  Методология психологии это система принципов и способов организации и построения теоретической и практической деятельности направленной на познание психического мира человека. Основания научного психологического знания Общая теория психологии - это комплекс взглядов представлений идей понятий...
71563. Группы бактерий отдела Firmicutes 750 KB
  Типичным видом рода Streptococcus является Streptococcus lactis. Типичным видом рода Lactobacillus - Lactobacillus lactis. Гомоферментативные молочнокислые бактерии образуют практически только одну молочную кислоту. К ним относятся бактерии видов Streptococcus lactis...
71564. Группы бактерий отдела Gracilicutes 272 KB
  В результате скользящего движения клеток колонии миксобактерий разрастаются по поверхности субстрата и поэтому называются швармы. Внутри шварма клетки обычно распределены неравномерно, большая часть их находится в радиальных тяжах, а иногда в массивных складках по периферии шварма.
71565. ХАРАКТЕРИСТИКА СПОСОБОВ ГЕНЕТИЧЕСКОГО ОБМЕНА У БАКТЕРИЙ 755.5 KB
  Трансформация имеет практическое использование: для картирования бактериальной хромосомы; для конструирования промышленнополезных штаммов микроорганизмов; для введения в геном бактерий определенных маркеров или элиминирования нежелательных мутаций; как один из этапов получения...
71566. Генетическая инженерия, плазмиды 199 KB
  Плазмиды бактериальных клеток В большинстве случаев плазмиды бактерий представляют собой двухцепочечные суперскрученные ковалентно-замкнутые кольцевые молекулы ДНК. Эти ферменты узнают в ДНК одни и те же определенные короткие последовательности нуклеотидов сайты.
71567. Регуляция метаболизма бактерий 212.5 KB
  Эффекторами могут быть конечные продукты данного метаболического пути субстраты ферментов а также некоторые конечные продукты родственных метаболических путей. Если действие эффектора приводит к понижению каталитической активности фермента такой эффектор называется отрицательным или ингибитором.
71568. Формы взаимоотношений между микроорганизмами и факторы их определяющие 44 KB
  Экология микроорганизмов Экология изучает взаимоотношения организмов между собой и с окружающей средой. Окружающая среда среда которая поддерживает взаимоотношения определенных популяций с окружающими ее биотическими и абиотическими компонентами экосистем.
71569. Взаимоотношения микроорганизмов с макроорганизмами 238.5 KB
  Микроорганизмы ризосферы и ризопланы оказывают большое влияние на жизнедеятельность растения за счет минерализации органических остатков; выделения кислот растворяющих труднорастворимые соли; фиксации молекулярного азота. Паразитические микроорганизмы используют организм...
71570. Физиологические группы бактерий 303.5 KB
  Физиологическая группа фотосинтезирующих прокариотических организмов представлена классом Anoxyphotobacteria (пурпурными, зелеными бактериями, гелиобактериями) и классом Oxyphotobacteriа (цианобактерии, прохлорофитами), а также галобактериями, которые относятся к Архебактериям.