книги / Математические методы в системах поддержки принятия решений
..pdf3. Формирование фазовых состояний согласно последнему уравне нию; пусть при этом N = 4, тогда
х(1) = -х^О) + Дти(О), х(0) = Хо,
х(2) = -x ^ l) + Дти(1) (или = -(х 2(0) + Дти(О))2 + Дти(1)),
х(3) = - х 2(2) + Дти(2) (или = —(—(х2(0) + Дти(0))2 + Дти(1))2 + Дти(2)),
х(4) = -х^З) + Дти(З)
(или = —(—(—(х2(0) + Дти(0))2 + Дти(1))2 + Дти(2))2 + Дти(З)),
х(4) = х т.
4. Формирование выражения для критерия
т
min min min min— {и2(0)+ и 2(1)+ и 2(2)+ и 2(3)} = « (0> 1/(1) 1/(2) «(3) 2 *4
= £{min{«2 (0)+ тЫи2(1)+ тт{и2(2 )+ тт{и2 (3)}}}}. |
|||
8 «(0) |
//(I) |
#(2) |
**(3) |
Видно, что структура критерия представляется функцией с последо вательным включением управлений м(0), к(1 ), и(2), и(3).
Оптимизация критерия должна быть выполнена при учете ограни чений на управления и(0), и(1 ), и(2), и(3) е У и н а фазовые переменные в виде уравнений оп. 3 и заданных граничных условий х(0) = х0,
х(4) = хг. Для этого следует воспользоваться методом динамического программирования, выполняя вычисления справа налево.
6.8.2.Непрямые методы итерационного решения:
простые варианты
Метод Ньютона. Этим методом реализуются необходимые условия принципа максимума Понтрягина, т.е. задача отыскания оптимального управления
т
u'(t) = argmin f F(t,x(t),u(t))dt, |
U e Rm, x& R", m < n, |
ueU J |
|
U) |
|
при условии x(t) = Д / , x(t)9« ( / ) ) , t0< t< I |
, x(t0) = x09 x(T) = X j9 сводится к |
решению краевой задачи вида |
|
14* |
211 |
*(0 = /(*>*(0 ,“(0 )> x(t0) = x 0, |
дс(Г) = хг , |
• |
|
¥(0=«WO. y (t),u (t),t)M T ), s()= |
(*) |
||
H = H(t,x(t),y(t),u(t)), |
|
|
|
для которой вектор управления u(t), t0< t £ T |
определяется из максиму |
||
ма функции Гамильтона |
|
|
|
и"(',*>¥) = arg max Н (t, x(t)M t)M 0)-
Решение задачи (*) состоит в определении такого У(*о). чтобы в ре зультате интегрирования системы уравнений (*) при условиях x(t0), у(/0) выполнялось конечное условие х(Т) на момент t= Т, т.е. чтобы раз
ность между вычисленным и заданным х(7) была близка к нулю. Очевидно, что при известном начальном состоянии x(t0) и найденном
приближении ¥(/(,), j = 0, 1 , систему дифференциальных уравнений
можно численно проинтегрировать и получить следующее решение:
xj(t) = £(x(f0), y J(t0), t), y '(0 = r\(x(t0), v y(r0), /).
Затем, взяв линейную часть разложения функции x J(T) в ряд Тейлора в
окрестности у у(/0) можно построить ньютоновскую итерационную про цедуру отыскания требуемого \у'(Г0):
¥ y+1 (/o) = ¥ y(^o)-ayf r 3 — 1 (x J( T ) - x T),
где а' — параметр, значение которого выбирается в процессе исследова ния сходимости алгоритма.
Эта процедура выполняется до тех пор, пока не будет достигнуто ус ловие x J( Т) —х т<£, £ > 0 ; при этом может иметь место неединствен
ность решения.
А л г о р и т м 1. Найти выражение для «*(/) из решения задачи
и (1,х(< )М 0) = arg max tf (f,x(/),w(f), Y(f))- ueU
2.Задать начальное приближение )P(tQ.
3.Проинтегрировать уравнения
x(t) = f(t,x (t),u \t,x (t)M t))), x(tQ) = x Qi
V°(ro)-
212