АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Динамическое программирование. Оптимизация с дискретным временем

Читайте также:
  1. TRACE MODE 6 SOFTLOGIC: программирование контроллеров (часть 1).
  2. Алгоритмизация и программирование
  3. Визуальное программирование
  4. Выпуклое программирование.
  5. Выпуклое программирование. Задача выпуклого программирования
  6. Геометрическое программирование
  7. Глава 11. Программа прошлого и перепрограммирование.
  8. Глава 12. Программирование целей.
  9. Глава 2. Динамическое программирование.
  10. Глава 23. Обмен аминокислот. Динамическое состояние белков организма
  11. Глава 3. Психодинамическое направление в теории личности: Зигмунд Фрейд
  12. Глава 3. Психодинамическое направление в теории личности: Зигмунд Фрейд.

Оптимизация с дискретным временем

Система наблюдается в моментах времени t=0,1,…,T.

Состояние системы характеризуется числом xt ÎR. Известно значение x0. Система меняет своё состояние под воздействием управлений ut, которые можно свободно выбирать из заданного множества U, которое назовём областью управления. Управления влияют на состояния системы по правилу

xt+1=g(t,xt,ut),

utÎU, (1)

где g – заданная функция.

Предположим, что выбраны величины u0,u1,…,uT-1. Тогда, начиная с x1=g(0,x0,u0), получим x2=g(1,x1,u1) ит.д.

Таким образом, каждому выбору управлений соответствует свой путь (или график).

Пусть имеется функция f(t,x,u) такая, что польза от выбранного пути есть сумма:

(*) Эта сумма носит название целевой функции.

Иногда вместо рассматривают .

Вместе с заданной последовательностью находим последовательность и получаем допустимую пару. При этом целевая функция принимает определенное значение.

Задача состоит в том, чтобы среди всех допустимых пар найти оптимальную пару , дающую наибольшее значение целевой функции.

Задача, в краткой формулировке, записывается так:

найти при условиях , задано, (2)

 


1 | 2 | 3 | 4 | 5 | 6 | 7 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)