ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.04.2024
Просмотров: 383
Скачиваний: 15
504 |
Г Л . 13. СТА ТИ СТИ ЧЕС КА Я Т Е О Р И Я О П ТИ М А Л ЬН Ы Х СИСТЕМ |
от отношения Т/Т' (рис. 13.3.1). Из этого графика видно, что при отклоне нии постоянной времени от оптимального значения на 30 ч- 35%, средняя квадратическая ошибка фильтра увеличивается всего на 5 Ч- 6%. Отсюда можно сделать вывод, что значительные отклонения от оптимальной постоян ной времени в данном случае не приводят к существенному ухудшению
точности фильтра. Этот пример может слу жить иллюстрацией высказанного в § 13.1 общего положения, что во многих задачах практики можно допускать значительные отклонения от оптимальных характеристик системы без существенного ухудшения ее точности.
В сложных случаях, когда урав нения, полученные приравниванием нулю производных критерия каче ства по параметрам системы, нельзя решить аналитически или когда не удается выразить критерий качества аналитически через параметры систе мы, для нахождения оптимальных
значений параметров системы приходится прибегать к приближен ным численным методам. Наиболее эффективным численным мето дом нахождения минимума функции является метод наискорей шего спуска и различные его разновидности. Случай, когда требует ся найти максимум функции, очевид но, приводится к задаче нахождения минимума изменением знака функции.
Для выяснения идеи метода наи скорейшего спуска рассмотрим снача ла случай, когда требуется найти оптимальные значения двух парамет ров системы а ь а 2. Критерий каче ства является функцией / (ocj, а 2), минимум которой соответствует опти мальной системе. Равноценным с точ ки зрения принятого критерия каче ства системам соответствует на пло скости параметров а ь а 2 кривая
/ (сц, а 2) = с, |
(13.3.1) |
которая является линией |
уровня поверхности z = / (otj, сх2). |
Различным значениям параметра с соответствуют различные линии
уровня (рис. 13.3.2).
Пусть (а<т \ а (2т)) — точка, для которой вычислено значение функции /. Проведем из этой точки как из центра окружность бес конечно малого радиуса ds и найдем на этой окружности точку, в которой функция / имеет минимальное значение. Предполагая, что существуют непрерывные частные производные функции / по а 1;
§ 13.3. О П Р Е Д Е Л Е Н И Е О П ТИ М А Л ЬН Ы Х ПА РА М ЕТРО В СИСТЕМ Ы 505
а 2, находим дифференциал функции / в точке (а<т\ а ^ ):
df = fai dai + /â2da2= (/ât cos <p + /«2 sin cp)ds, |
(13.3.2) |
где аргументы функций f'a„ f ai для краткости опущены. Для нахо ждения минимума выражения (13.3.2) приравниваем нулю его производную по <р:
— |
/ « ! sin ер - f |
/ а 2 cos ф |
= |
0 . |
Отсюда находим |
|
|
|
|
С О Э ф = ± k f a i , |
sin ф = |
± k f a 2 , |
- j |
— V f o t i + f a i , (13.3.3) |
где должны быть взяты либо оба верхних знака, либо оба нижних. Очевидно, что df будет положительным, если взять верхние знаки, и отрицательным, если взять нижние знаки. Таким образом, ниж ние знаки в (13.3.3) соответствуют минимуму df и мы доказали, что при смещении от точки (а\т\ alm)) на данную бесконечно малую величину ds наилучшее приближение к минимуму функции / до стигается, если выбрать смещение в направлении вектора с состав ляющими — /і„ — f'a„. Но вектор с составляющими /(,,, fa2 пред ставляет собой вектор градиента функции f на плоскости парамет ров a t, <х2, нормальный к линии уровня (13.3.1) функции / (рис. 13.3.2). Следовательно, для быстрейшего приближения к ми нимуму функции /, т. е. для скорейшего спуска по поверхности, изображающей функцию /, необходимо из каждой точки двигаться в направлении, противоположном направлению вектора градиента функции /. Иными словами, в каждой расчетной точке необходимо выбирать приращения параметров системы пропорциональными
соответствующим |
составляющим вектора |
градиента функции / |
||
с отрицательным |
коэффициентом пропорциональности — sm: |
|||
Да(т) = _ Smf ai (а (т) 5 «(Ж))> Да(т) = |
_ |
^ |
(а<™>, а<т >). |
|
В результате получим на плоскости a t, |
a 2 |
ломаную, вершинами |
которой являются расчетные точки (рис. 13.3.2). Если увеличивать неограниченно число расчетных точек, неограниченно уменьшая отрезки ломаной, то в пределе получим кривую, по которой будет течь по поверхности функции / вода, вылитая в какой-либо точке этой кривой.
Совершенно так же доказывается, что для скорейшего прибли
жения к минимуму функции п параметров / |
(at, . . ., a n) необхо |
||
димо для |
каждой расчетной комбинации |
значений |
параметров |
a (jm\ . . ., |
a<J"> выбирать приращения параметров сц, |
. ... ап про |
порциональными соответствующим частным производным функции
/ |
с |
отрицательным коэффициентом пропорциональности — sm, |
|
т. |
е. |
двигаться в п-мерном пространстве параметров |
оц, . . ., ап |
в направлении, противоположном вектору градиента |
функции /. |
506 |
гл. 13. СТА ТИ СТИ ЧЕСКА Я |
Т Е О РИ Я |
О П ТИ М А Л ЬН Ы Х |
СИСТЕМ |
|
Для доказательства положим |
|
|
|
|
|
|
dat = hds (1=1, |
n), |
£ J + . . . + & |
= l. |
(13.3.4) |
Тогда дифференциал функции / выразится формулой |
|
||||
|
df = f> fa,dat = S |
/І.6, de. |
|
(13.3.5) |
|
|
i=i |
1 |
г=і г |
|
|
Так как |i, . . ., £п связаны вторым уравнением (13.3.4), то для на хождения минимума df в данном случае удобнее всего воспользо ваться методом неопределенных множителей Лагранжа. Согласно этому методу для нахождения минимума df следует приравнять
нулю частные производные по £і, |
. . ., |
выражения |
|
|
2 / а * + я |
ä s? . |
|
|
|
г=і |
‘ |
і= і |
|
|
В результате получим |
|
|
|
|
fat + 2^1 = 0 |
(1=1, .. . , » ) . |
(13.3.6) |
||
После решения этих уравнений относительно £t, . . ., |
величи |
на Я определится из второго уравнения (13.3.4). В результате получим
|
Г~п |
h = = - k f i t (1=1, |
f = ] / 2 /« Ѵ d 3-3-7) |
|
3—1 |
что и требовалось доказать.
Таким образом, метод наискорейшего спуска дает следующую последовательность расчетных комбинаций значений параметров
а и . |
. ., ап, начинающуюся в произвольно |
выбранной исходной |
||
точке |
(а(і0>, . . ., |
а^0)): |
|
|
|
a |
r +i, = a r - W ; j(a ,,m\ .... |
< ”) |
(13.3.8) |
(/=1 , .. ., п; т = 0, 1, 2, ...).
Вопрос о выборе длин шагов, т. е. чисел sm, решается в каждом конкретном случае опытом. При этом можно рекомендовать поль зоваться следующими общими соображениями. При слишком малых числах sm приближение к минимуму будет медленным и объ ем вычислений будет большим. При слишком больших sm может случиться так, что функция / при переходе от т-іі точки к т + 1-й возрастет (т. е. произойдет «перескок» через минимум). Поэтому числа sm желательно выбирать возможно большими, но все же до статочно малыми для того, чтобы функция / убывала при переходе из каждой расчетной точки в следующую. Наиболее рациональ ным является такой выбор чисел sm, при котором вектор градиента
§ 13.3. О П Р Е Д Е Л Е Н И Е О П ТИ М А Л ЬН Ы Х ПА РА М ЕТРО В СИСТЕМ Ы 507
поворачивается приблизительно на 90° при переходе из каждой расчетной точки в следующую, т. е. при котором скалярное произ ведение векторов градиента функции / в соседних расчетных точках близко к нулю. В тех случаях, когда вычисление вектора градиен та функции / значительно сложнее, чем вычисление самой функции /, Н. М. Сотский рекомендует вычислять значения функции / для ряда значений sm и выбирать каждый раз такое значение sm, при котором функция / имеет наименьшее значение. Легко сообразить, что при таком способе подбора значений sm вектор градиента функ ции / будет поворачиваться приблизительно на 90° при переходе от каждой расчетной точки к следующей. При этом число расчет ных точек, в которых придется вычислить градиент функции /, будет близким к минимальному, возможному при данном выборе исходной точки (аі0>, . . ., а^0>).
Пр и м е р 13.3.2. Найти оптимальные значения постоянной времени Т
икоэффициента усиления к апериодического звена, предназначенного для отфильтровывания от помехи X (t) полезного сигнала, представляющего собой линейную функцию времени Uj + U2t со случайными коэффициентами UU U2 имеющими равные нулю математические ожидания и дисперсии Dit D2 соот ветственно. Независимая от полезного сигнала помеха X (г) является стацио
нарной случайной функцией с равным нулю математическим ожиданием
и корреляционной функцией кх (т) = За критерий качества принять среднее по времени значение математического ожидания квадрата установив шейся ошибки системы в интервале времени 0 < t < Тр.
Применяя для вычисления установившейся ошибки воспроизведения полезного сигнала формулу (7.3.12), получим следующее выражение полной
установившейся |
ошибки системы: |
Е (t) = с0 (Ui + |
U2t) -f- CiU2-f- Уш (0 = (k — 1) (Ui -+- U2t) — kU2T -\-Ym (t), |
где Уш (t) — выходной шум системы, дисперсия которого была найдена в при мере 7.4.1:
k W
DlY* M = -T + Z T -
Так как математические ожидания случайных величин Uif U2 и помехи X (t) равны нулю, то математическое ожидание квадрата ошибки системы равно ее дисперсии и определяется формулой
|
+ a r |
• |
(13.3.9) |
|
P[E(Oi = (fe -l)2A + (*-fc< + *7’)!i0 2 + -i Ь2Л |
|
|
||
Среднее значение математического |
ожидания квадрата |
ошибки |
системы |
|
в интервале времени 0 < t < Гр |
определяется формулой |
|
|
|
Лср = /(*. Т ) = - ^ ~ т[р Я [Е (і )] Л = ( к - 1 ) аЛі + |
|
|
|
|
р І |
|
|
|
|
+ [т {к~ 1)2Тѵ~ к (к~ 1)ТѴТ + № ] ° 2+ T + a f ■ |
(13-3-10) |
Таким образом, задача сводится к нахождению минимума функции двух переменных / (к, Т), определяемой формулой (13.3.10). Дифференцируя