Главное


Динамическое программирование

В идею метода положен принцип оптимальности. Рассмотрим задачу об управлении объектом

Требуется минимизировать

t0 = 0; T - фиксированный отрезок времени

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

Пример:

Второй участок может рассматриваться как самостоятельная траектория и она будет оптимальной, если соответствующий ей интервал оптимальный.

Второй участок является в свою очередь оптимальной траекторией.

Утверждение о том, что любой участок оптимальной траектории является оптимальным, неверно.

Функционал от 0 до t` может быть не минимальным. Оптимальное управление должно быть подчинено цели: давать минимум функционалу от t0 до Т.

Оптимальная стратегия не зависит от предистории системы и определяется лишь её состоянием рассмотренный момент времени.

Другие статьи по теме

Анализ систем видеонаблюдения
Система видеонаблюдения - система аппаратно-программных средств, с целью видеонаблюдения. Сегодня системы видеонаблюдения являются одним из самых эффе ...

Исследование алгоритма оценивания стохастических динамических систем
Целью данной работы является исследование алгоритма оценивания стохастических динамических систем называемого Фильтром Калмана. Задачей работы помимо исследования алгоритма является реа ...

Геоинформационные системы в экологическом туризме
Информационные системы и технологии широко используются в экологическом туризме при организации и планировании туризма, формировании и реализации туров, транспортном и экскурсионном обсл ...

www.techspirit.ru © 2020