УДК 681.51.015
МОДИФИЦИРОВАННЫЙ АЛГОРИТМ ТЕКУЩЕГО РЕГРЕССИОННОГО АНАЛИЗА В ЗАДАЧАХ ИДЕНТИФИКАЦИИ И ПРОГНОЗИРОВАНИЯ
Как показано в работах [4,5], достаточно эффективными являются рекуррентные алгоритмы текущего регрессионного анализа (алгоритмы РМНК со скользящим окном), которые на каждом шаге итерационного процесса уточнения оценок используют ограниченное число наблюдений и имеют вид
Cn\L ={xT„\bXn\LУ1 XTn\LYn\L . (3)
Здесь Y„\l =(y„-l+1,y„-L+2,-,y„)T - матриЦаLх 1;
РУДЕНКО О.Г., ТЕРЕНКОВСКИЙИ.Д., ШТЕФАН А., ОДА Г.А.
Предлагается модификация алгоритма текущего регрессионного анализа для решения задачи оценивания нестационарных параметров модели псевдолинейной регрессии. Опредяются условия сходимости разработанного алгоритма.
1. Введение
Широко используемые в настоящее время математические методы прогнозирования требуют наличия адекватной математической модели поведения прогнозируемого процесса. При этом качество используемой модели определяет точность процесса прогнозирования. Таким образом, выбор и обоснование математической модели являются узловыми вопросами математического прогнозирования [ 1].
В свою очередь выбор и обоснование модели прогнозируемого процесса представляет собой задачу идентификации, решение которой зависит от соотношения объема априорной (о структуре и параметрах процесса) и апостериорной (измерительной) информации. Достаточно удобным является описание процесса ARMAX-моделью [2], которая может быть сведена к модели псевдолинейной регрессии
У„ = c*nTx„ + #„ . (1)
После получения информации об n последовательных измерениях векторной x„ и скалярной У переменных модель (1) приобретает вид
Y„ = X„c„+H„ , (2)
где Y„ =(yi,У2,...,У„У - вектор „ X1;
X„ =(xT, x2T,..., xT)T - матрица „ x N;
cn = (спл,c„,2,.,c„,N) - вектор искомых, в об-
щем случае нестационарных, параметров n X 1;
Н„ =[(2,...,£„) -вектор помех „ X 1; „ = 0,1,2,...-дискретное время.
Если искомые параметры с течением времени не изменяются, с„ = const, то для их оценивания успешно используется МНК, если же с„ = var, то построение модели осуществляется с помощью рекуррентных алгоритмов, основанных на МНК и содержащих некий механизм, с помощью которого вновь поступившей информации придается большее значение по сравнению с устаревшей. Наиболее распространенный среди них - рекуррентный МНК (РМНК) с экспоненциальным взвешиванием информации [3].
X„\L = (xLL + ЬХТп-L + 2,.,ХТ„ )T - матрЩа L X N ;
L = conSt > N - число используемых в алгоритме наблюдений (память алгоритма, величина окна).
В настоящей работе предлагается и исследуется модифицированный алгоритм РМНК, использующий ограниченное число наблюдений и экспоненциальное взвешивание информации. Оценка на n-м шаге, получаемая с помощью такого алгоритма, может быть представлена так:
cn\ L = (Xni\LALXn\ L) Xn\LALYn\ L , (4)
где 2L-1 - 0 0^
Al = 0 - 2 0 - (5)
V 0 - 0 1y
матрица весов L х L ; 0 < 2 < 1 - параметр взвешивания. 2. Рекуррентная форма алгоритма
При получении рекуррентной формы оценок (3), (4) необходимо учитывать следующее.
Особенностью алгоритмов с L = const является то, что используемые при построении оценок матрицы и векторы наблюдений на каждом шаге оценивания формируются таким образом: в них включается информация о вновь поступивших измерениях и исключается информация о наиболее старых. В зависимости от того, как формируются эти матрицы и векторы (добавляется ли сначала новая информация, а затем исключается устаревшая либо же сначала исключается устаревшая, а затем добавляется новая), возможны две рекуррентные формы оценки.
Получение новой информации (добавление нового измерения) приводит к вычислению оценки, которая по аналогии с (4) может быть записана следующим образом:
cn+1\ L+1 =
= (+,, г ( Ат +1X,
\-1
n+1\ L+Н1 L+ 1^ „+1 \ L+1 ^„+11 L+Н1 L+1J n+1\ L+1
X„+ii г +1 Ат +1 Y„.
где
Y„
„+1\ L+1
Y„\ L "1=1 yn - L+1 yn+ 1у V Yn+1\ L
вектор (L +1) x 1;
(6)
(7)
X„+1\ L+1 =(
V x„+1
( T )
x„-L+1
V Xn+1\ L у
(8)
58
РИ, 1998, № 4
— матрица (L +1) x N;
Al+1 -
Ml ! 0
--о": 1.
' 2L_\_ _0 ^ ч0 ! Alj
(9)
— матрица (L +1) x (L +1).
Так как на каждом такте при построении оценки используется l — const, то рассмотрим случай, когда сначала добавляются новые измерения, а затем исключаются устаревшие.
Рекуррентная форма оценки (6) может быть получена стандартными способами с использованием блочного представления векторов и матриц (7)-(9), позволяющего переписать (6) так:
cn+1 | L+1 (xn\L2ALXn\L + xn+1 xn+1)
(
x X,
\ 2Al j 0" ' Jn\L_'
xn+1j _ Уп+1 _
Обозначив
Pn+1 |L+1 - Xn+1| L + 1AL + 1 Xn+1| L+1, (10)
с учетом (8), (9) имеем
Pn+1|L+1 — 2Pn\L + xn+1xn+1 . (11)
Применяя к (11) лемму об обращении матриц [6], получаем
P
n+1|L +1
2
Pn\Lxn+1 xn+1 Pn|L 2 + xn+1 Pn\Lxn+1
(12)
Подстановка (12) в (6) и несложные преобразования приводят к следующему рекуррентному соотно -шению:
Pn\Lxn+1 / T \
cn+1|L+1 — cn|L + 7 T 7 \Уп+1 — cn|Lxn+1І . (13)
2 + xn+1 Pn\Lxn+Х ' У '
Полученные соотношения (12), (13) описывают процессы вычисления матрицы и уточнения оценок при накоплении информации.
Соотношения, соответствующие сбору устаревшей информации, легко могут быть получены аналогично, если учесть, что вследствие (8), (9)
Pn+\|L —
— XT AX — P_1 — 2Ly xT (14)
X n+1|LALX n+1|L Pn+1|L+1 2 xn-L+1xn—L+1,
Pn+1|L Pn+1|L+1 '
2 Pn+1|L+1xn—L+1xn—L+1
1 — Л"^— "+1 Pn +1|L+1 xn—L+1
.(15)
Учитывая, что
cn+1|L — (Xn"+1|LALXn+1|L) Xn+1\LALYn+1|L , (16)
подстановка (14), (15) в (16) дает
2LP,
n+1|L+1 xn—L+1
cn+1|L — cn+1|L+1 , T n
1 — 2 xn—L+1 Pn+1|L+1 xn—L+1
(17)
\Уп—L+1 — cn+1|L+1 xn—L+1І-
Таким образом, рекуррентный алгоритм оценивания, полученный путем добавления новой информа-
x
ции и последующего исключения устаревшей, описывается соотношениями (12), (13), (15), (17).
3. Сходимость алгоритма
Для исследования сходимости алгоритма (12), (13), (15), (17) введем функцию Ляпунова:
vn+1|L — Qn+1\LPn+1\"Qn+1|L , (18)
где Qn+1" — cn+1" — c* — ошибка идентификации.
Вычитая из обеих частей (17) c* с учетом (1), запишем алгоритм относительно ошибок идентификации:
Q
n+1|L
і+
2 Pn+1|Lxn—L+1 xn—L—1
1— A,"^— l+1 Pn+1|Lxn—L+1J
Qn+1|L+1 ,(19)
где I — единичная матрица N x N .
Кроме того, принимая во внимание (15), соотношение (19) можно переписать следующим образом:
Qn+1|L — Pn+1|LPn+11|L+1Qn+1|L+1. (20)
Аналогично записывая (13) относительно ошибок идентификации и учитывая (12), получаем
Qn+1|
L+1
I — -
Pn\Lxn+1xn+1
Qn|L —
2 + xn+1 Pn\Lxn+Ь
— 2Pn+1|L+1 Pn\LQn\L • Подстановка (21) в (20) дает
Qn+1|L — 2Pn+1\LPn\LQn\L .
Тогда
vn+1|L — 2Qn\LPn\LPn+1|LPn|LQn|L , а приращение функции Ляпунова равно
2 Pn+1|LPn|L — 1
T —1
Xvn+1|L — vn+1|L — vn|L — Qn\LPn\L
(21)
(22)
(23)
Qn\L .(24)
Подставляя в (24) выражения для Pn+1\l и Pn|L и проводя несложные преобразования, получаем
Av,
n+1L
—2
—(2—1)vnL —
(2 2xn-L+1PnLxn—L+1^en+1 +22 xn-L+1PnLx>
-n+Hn+Hn—L+1"
2{xn+1PnLxn+1
(2 2 xn—L+1PnLxn—L+1)(xn+1PnLxn+1 +2) +2)6^-
n—L+1
+2{xr+1PnLxn+])
(25)
Здесь en+1 — yn+1 — cTLxn+1; en—L+1 — yn—L+1 — cn\Lxn—L+1.
Для сходимости алгоритма необходимо выполнения условия
Avn+1|L ^ 0 . (26)
Так как 2 < 1, то первое слагаемое в первой части (25) отрицательно. Рассмотрим второе слагаемое. Перепишем его числитель в виде
РИ, 1998, № 4
59
(L T \ 2
A-A xn-L+1 Pn\Lxn-L+1 )en +1 +
L t
+ 21 Xn - l+1 Pn\Lxn +1en+1en - L+1 -
-A (xT+1 Pn\LXn+1 +^)еи-L+1 = A«+1 +^LA, где
A = xn - L+1 Pri\ Lxn-L+1en+1 - 2xn - L+1Pn\ Lxn+1en+1en - L+1 +
T 2 2
+ xn+1Pn\Lxn+1en- L+1 + Aen-L+1.
(27)
Но так как Al > 0 и
xn-L+1 Pn\Lxn-L+1en+1 - 2xn-L+1 Pn\Lxn+1en+1en-L+1 +
T 2 l \T
+ xn+1 Pn\ Lxn+1en - L+1 = \en+1xn - L+1 - en - L+1xn+1) x
x Pn\L (en+1 xn-L+1 - en-L+1 xn+1) — 0,
то A>0 (A = 0 только в случае e = 0).
Знаменатель анализируемого слагаемого можно представить так:
A + xT+1 Pn\Lxn +1 -ЛЬВ ,
где
В '<Al , (31)
где A' и В' определяются в соответствии с (27)—(29), в алгоритме (12), (13), (15), (17) Avn+1\ l < 0,
Q\+1 \LPn+11\ LQn +1\ L < Qn\LPn\LQn\L <”< Q0 P0 Q0 . (32)
Однако с ростом L величина Al уменьшается и условие (31) может нарушаться. Поэтому для обеспечения сходимости алгоритма AL должно удовлетворять условию (30). Выбор L = n приводит к РМНК с экспоненциальным взвешиванием, для которого, как нетрудно заметить, условие (30) выполняется.
Чтобы рассматриваемая функция Ляпунова была неотрицательной, необходима положительная определенность матрицы P_1. Рассмотрим пошаговое изменение этой матрицы.
Использование соотношений (11), (14) позволяет
записать ^ \ l = AL + xn+1x\+1 -Axn - l+1x\- l+1.
Если на n-м шаге матрица P-i является положительно определенной, то в случае положительной определенности матрицы xn+1x'T+1 -ALxn-L+1x\-L+1
B (Axn - L+1 Pn\Lxn-L+1 + xn+1Pn\ Lxn+1xn - L+1 Pn\Lxn - L+1
- (xn - L+1 Pn\Lxn+1)
(28)
Учитывая неравенство Коши-Шварца- Буняковс-кого [6], которое в нашем случае имеет вид
xn+1 Pn\Lxn+1xn - L+1 Pn\Lxn - L+1 —
— xn+1 Pn\ Lxn - L+1 xn+1 Pn\ Lxn - L+1 ,
получаем, что в > 0 .
Для выполнения условий сходимости алгоритма (12), (13), (15), (17) необходимо, чтобы числитель и знаменатель имели одинаковые знаки. С учетом всего сказанного выше это можно записать следующим образом:
A'-A
L
В’ -A
— 0
где
A’ =
Al+1
A
В ’ =-
A + xn+1 Pn \ Lxn+1
В
(29)
Определим разность a - В' . Подстановка выражений для A и в и несложные преобразования дают
A'-В' =
\2
|xn+1P^|Lxn+1en+1 + An-L+1 xn- L+1Pn\Lxn-L+1en+1)
AB
< 0,
B' > A' .
Таким образом, при выполнении условия
0 <Al-1 < A' , (30)
либо условия
матрица Pn+\|L также будет положительно определенной.
Умножая справа на QnT+1\L и слева на Qn+1 \l
указанное приращение матрицы и используя введенные в (25) обозначения, а также принимая во внимание (23), получаем
>
QT+1|L(xn+1xn+1 Axn-L+1xn-L+]]Qn+1L en+1 Aen-L+1 >
(en+1xn-L+1-len-L+1xn+1) PnLen+-\xn-L+1-en-L+1xn+1)en+1 (en+1xn-L+1 -en-L+\xn+\) PnL(en+1xn-L+1 -en-L+1xn+l) +Ari-L+1
>0,
в случае положительной определенности Pn\ l матрица xn+1x\+1 -ALxn- L+1 x\- L+1 будет Поёожительно определенной.
Следовательно, для рассматриваемого алгоритма функция Ляпунова (18) будет неотрицательной и
ограниченной. Ее ограничивает v0\L :
n +1
vn+1 \ L < vO\ L - ТАхг\L , i=1
а выбор положительно определенной матрицы начальных значений Po\ l обеспечивает сходимость алгоритма (12), (13), (15), (17).
Из (25) следует, что
lim-----
n^<x A + x
Ae„+1 + AlA
T P x - al n+Ц n\ Lxn +1 л
В
= 0
Здесь a и в определяются выражением (27) и (28) соответственно.
4. Моделирование
На рисунке приведены результаты моделирования работы предложенного алгоритма при оценива-
60
РИ, 1998, № 4
нии параметра c*, изменяющегося по гармоническому закону. При моделировании предполагалось N = 5, х ~ N(0,1) . Тонкая линия на графике соответствует настройке параметров по алгоритму РМНК с экспоненциальным взвешиванием при А = 0,997, жирная— по предлагаемому алгоритму с Я = 0,997 и L = 8 .
Как видно из рисунка, алгоритм (12), (13), (15), (17) обеспечивает лучшее отслеживание изменяющихся параметров.
5. Заключение
Предложенный рекуррентный алгоритм оценивания является сходящимся при выполнении условия (30), которое, как показывают результаты исследований, выполняется практически всегда. Наличие в алгоритме двух свободно выбираемых параметров я и L , оптимальные значения которых [5] зависят от
УДК 519.711
СИСТЕМОЛОГИЧЕСКИЙ АНАЛИЗ ЦЕЛЕЙ И ЗАДАЧ СИСТЕМЫ ПРЕДУПРЕЖДЕНИЯ И ЛОКАЛИЗАЦИИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ
ГИРЕНКО П.И., ПЕТРОВ Э.Г._____________
Формулируется глобальная цель системы, проводится ее структуризация по затратам на функционирование и потерям из-за ЧС. Установливается взаимосвязь затрат и потерь, определяются пути достижения цели системы, синтезируются критерии оценки эффективности их достижения.
В последние десятилетия во всем мире наблюдается непрерывный рост числа техногенных и природных катастроф и чрезвычайных ситуаций (ЧС), что ведет к социальным и экономическим потерям. Указанную тенденцию для техногенных ЧС можно объяснить непрерывным усложнением технологических процессов, стремлением повысить их эффективность за счет использования критических режимов, ростом концентрации и единичной мощности оборудования, интенсификацией всех процессов. В целом это приводит к усложнению процессов управления, повышению вероятности отказов оборудова-
степени нестационарности исследуемого объекта и уровня помех, требует проведения дополнительных исследований для выработки рекомендаций по их выбору.
Литература: 1. Растригин Л.А., Понаморев Ю.П. Экстраполяционные методы проектирования и управления. М.: Машиностроение, 1986. 120 с. 2. Sin K.S., Goodwin G. C, Bitmead R.R. An adaptive d-step ahed predictor based on least squares // IEEE Trans. Autom. Control, AC-25, 1980. Р. 1161-1165. 3. Изерман Р. Цифровые системы управления. М.: Мир. 1984. 541с. 4. Перельман И.И. Оперативная идентификация объектов управления. М.: Энер-гоиздат, 1982. 272 с. 5. Ли-БерольБ.Д., Руденко О.Г. Выбор ширины окна в алгоритме текущего регрессионного анализа // Доповіді НАН України, 1996. №3. С.69-73. 6. Гантмахер Ф.Р. Теория матриц. М.: Наука, 1967. 575 с.
Поступила в редколлегию 06.12.1998 Рецензент: д-р техн. наук Бодянский Е.В.
Руденко Олег Григорьевич, д-р техн. наук, профессор, заведующий кафедрой ЭВМ ХТУРЭ. Научные интересы: адаптивные системы, искусственные нейронные сети. Адрес: Украина. 310166, Харьков, пр. Ленина, 14, тел. 40-93-54.
Теренковский Иван Дмитриевич, аспирант кафедры ЭВМ ХТУРЭ. Научные интересы: процессы управления. Адрес: Украина, 310166, Харьков, пр. Ленина, 14, тел. 4093-54.
Штефан Андреас, доктор-инженер, руководитель фирмы “Д-р Штефан и партнеры. Программное и компьютерное обеспечение”. Научные интересы: адаптивные системы. Адрес: BRD, D-98693, Ilmenau, Grenzhammer, 8. Tel. (3677)84-10-67.
Ода Гассан Адан, аспирант кафедры ЭВМ ХТУРЭ. Научные интересы: адаптивные системы. Адрес: Украина, 310166, Харьков, пр. Ленина, 14, тел. 40-93-54.
ния и ошибок операторов. Кроме того, рост плотности населения, повышение ценности земли приводит к заселению и хозяйственному использованию рисковых зон - сейсмо, цунами, лавиноопасных, геологически и гидрологически неблагоприятных территорий. В сочетании с интенсивным демографическим и техногенным давлением на окружающую среду это приводит к росту природных ЧС [1].
В этих условиях многие страны, в том числе Украина, создают национальные системы предупреждения и локализации ЧС. Настоящая статья посвящена системологическому анализу целей такой системы, путей их достижения и задач, которые необходимо для этого решать на региональном (областном) уровне.
Глобальной целью региональной системы предупреждения и локализации ЧС является минимизация суммарных социально-экономических потерь из-за ЧС. Эти потери состоят из следующих компонент.
1. Затраты на создание и поддержание в работоспособном состоянии системы предупреждения, локализации и ликвидации последствий ЧС. Это капитальные и эксплуатационные затраты на создание региональной, территориально-распределенной организационной специализированной системы, обучение и содержание кадров, создание и хранение запасов специальных материально-технических ресурсов.
2. Затраты на предупреждение (профилактику) ЧС.
3. Социально-экономические потери, обусловленные возникновением и развитием ЧС.
4. Затраты на локализацию ЧС, т.е. на целенаправленные действия в целях ликвидации или огра-
РИ, 1998, № 4
61