Файл: Основы автоматического управления..pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 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'af 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). Дифференцируя


508

гл. 13. СТА ТИ СТИ ЧЕСКА Я Т Е О РИ Я О П ТИ М А ЛЬН Ы Х СИСТЕМ

формулу (13.3.10) по к и Т, получим

Ж " 2 ( * - 1 >Di+

I

+ [ 4 (fc — 1) Тр — (2А-—1) Г р Г + м ч ] Д . + - ^ д г ,

[ (13.3.11)

т г ~ к ‘г

J

Для нахождения оптимальных значений к и Т обычным способом сле­ дует приравнять нулю производную д}1дк и из полученного уравнения выра­ зить величину к через Т. Подставив это выражение в уравнение д}/дТ = 0, получим кубическое уравнение для определения оптимальной постоянной времени Т. Это уравнение можно решить обычными способами решения алгебраических уравнений, например графически.

Найдем теперь оптимальные значения к и Т методом наискорейшего спуска для случая ö j = 10Z), D2 = D, Тр = 12 с, а = 100 с-1. Задаваясь начальными значениями к<-°і = 0,5, Т{0>— 0,5 и применяя изложенный метод, получаем результаты, приведенные в таблице 13.3.1.

ТАБЛИЦА 13.3.1

т

h

Т

/ №. Г)

а/

d t

em

dh

ОТ

 

 

 

 

1

0,5

0,5

16,067

-57,73

+3,25

0,008

2

0,96

0,474

0,536

—9,41

+0,085

0,009

3

1,045

0,462

0,114

—0,34

+0,40

0,04

4

1,059

0,446

0,113

+1,32

+0,21

0,01

5

1,046

0,445

0,107

-0,0007

+0,34

0,65

6

1,047

0,225

0,097

+2,60

—0,285

0,0088

7

1,024

0,227

0,065

+0,123

—0,004

0,016

8

1,022

0,227

0,065

—0,003

+0,018

0,165

9

1,0224

0,224

0,064

0

0

 

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

Метод наискорейшего спуска и его различные разновидности позволяют находить минимумы сложных функций, зависящих от большого числа аргументов. Однако при очень большом числе аргументов минимизация функций требует большого объема вычис­ лений. В этих случаях выгоднее пользоваться методом случайного поиска, который требует меньшего объема вычислений при мини­ мизации функций очень большого числа аргументов [58]. Для облегчения и ускорения вычислений при отыскании минимумов функций целесообразно пользоваться специальными вычислитель­ ными машинами — так называемыми оптимизаторами.