Методы идентификации систем
..pdfп+ 1
2
| |
_______О n n.n.Q.n____ о |
| |
| |
» |
0 1 2 |
п - |
1 |
п |
к |
Рис. 2.5. Распределение мнений экспертов при полной несогласованности
Вычислим дисперсию средних рангов:
р(к ) = - ± ( Щ - к )2,
П]
где
п ,=1 |
2 |
- математическое ожидание среднего ранга.
Максимальная дисперсия (при полностью согласованных мнениях
экспертов) |
|
|
|
|
|
|
|
|
|
|
|
|
|
Г* |
/Е?ч |
\ * ( . |
« + 1? |
и2 - 1 |
|
|
|||
|
|
D"“ (A r,=^ |
S r — |
J |
|
|
|
|
|||
1 Г ( 1 2 |
IYJI |
I Г) I (w + 1)2 - |
(» + 1Х 2» +1) |
И + 1У / |
| (я + 1)2 |
4 |
|||||
- |
1 |
' |
4 |
|
|
6 |
|
и |
^ |
4 |
|
|
|
2(и + 1)(2н + 1) - 3(л + 1)2 |
«2-1 |
|
|
|
|||||
|
|
|
|
|
12 |
|
|
12 |
|
|
|
Тогда критерий согласованности |
|
|
|
|
|
||||||
|
|
W = |
Р{К)_ |
_ |
12 |
^ r F |
IM-1V |
|
|
||
|
|
|
Dm (K) |
|
Ф 2 - D T I |
' |
2 |
J ’ |
|
|
где 0 < ЙГ < 1; W = 0 - эксперты полностью несогласованны; W = 1 - экс перты высказываются как один, т.е. полностью согласны.
Конечно же, эксперты действуют независимо друг от друга, не знают мнений других. Мало или велико конкретное значение W2
Пусть т экспертов из N абсолютно компетентны, тогда {N - т) - со вершено некомпетентны.
Тогда дисперсия средних рангов |
|
D(K) = |
= —D |
N |
N " |
Разделив на £>mox, получим |
|
Таким образом, W выражает долю абсолютно компетентных экспер тов. W= 0,3, т. е. 30 % вполне компетентны, а 70 % - нет.
Отсутствие согласованности мнений экспертов может иметь двоякое объяснение: 1) некомпетентность из-за слабой изученности объекта иден тификации; 2) сложность объекта затрудняет эксперта в ответах о ранге факторов.
Эксперту проще сопоставить важность некоторых факторов попарно.
Метод парных сравнений
Эксперту предлагается проранжировать факторы попарно, т. е. каж дой паре Xj и Х[ поставить в соответствии число qu'.
1, |
если |
Х ( У |
Х г\ |
Ян = ) 0, |
если |
Х х ~ |
Х {\ |
-1, |
если |
Х { -< |
Xj. |
Знаки: >— более предпочтителен;
— эквивалентны; -4 - менее предпочтителен.
Числа qu обладают очевидным свойством: qu + qti = 0.
Таким образом, каждыйj -й эксперт свое мнение представляет в виде
таблицы п х п, Oj = ||^||,У - номер эксперта. Ниже приведена таблица ка
ждогоу-го эксперта (табл. 2.1)
|
|
Таблица 2.1 |
X, |
Хг |
х п |
0 |
Яп |
Я\п |
|
|
|
Хг |
0 |
Я{п |
* 2 . |
|
|
х п ? л ! |
Яп2 |
0 |
Усредним мнение экспертов. Для этого достаточно построить усред ненную таблицу п х п.
Проверим согласованность мнений экспертов. Определим дисперсию величин qu .
Так как среднее значение qu = 0 (qa - математическое ожидание), то
_ |
I |
п __ |
D{qit) = |
--------- |
Ш 1 ) 2 (иО1-1) - всего элементов матрицы, исключена ну- |
|
п { п - 1)|>/ |
левая диагональ).
Максимальное значение дисперсии будет иметь место при полной
согласованности экспертов |
и равно Dmax= 1. Тогда критерий согласован |
|||
ности |
|
|
|
|
Д Ы . - у |
- |
1 |
|
А , — . |
п(п - |
1) |
Ш , ) 1 |
||
■CL.V |
|
1Ф1 |
Однако эксперты могут противоречить друг другу. Например, ре зультирующая последовательность имеет вид Х\ > Хг > Хз > Х\, т.е. оказа лось, что одновременно Х\ > Хз и Х3 > Х\ (произошло нарушение транзи тивности). Выявление подобных противоречий необходимо не только в усредненной таблице Q , но и во мнении каждого эксперта.
Для определения результирующих рангов имеются правила. Правило 1. Определим суммарное предпочтение каждого фактора:
и ___
4i = Ич,1 ■
/=1
Первый ранг имеет фактор, суммарное предпочтение которого мак симально, т.е. qz = max{#,•}, i= 1, ..., п.
Первый ранг имеет фактор Хг, т.е. Kz = 1. Однако это правило излиш не усредняет предпочтения.
Правило 2. Это правило опирается на идею усиления контраста. Для этого вводится порог 8. Если предпочтение > 8, то оно имеет явный ха рактер, если < 8, то оно сомнительно, т.е. больше соответствует эквива лентности.
В результате матрица средних предпочтении Q преобразуется в кон трастную матрицу U. Элементы матрицы U преобразуются в соответствии
свыражением Un = сp(qu), где
-1, если qn < - 8;
ф(<7,/) = О, если |
|д,7|< 8, 0 < 5 < 1; |
(2.3) |
1, если |
qu > 8. |
|
При 8 = 1 контрастная матрица ставится нулевой, и все факторы эк вивалентны. При 8 = 0 контрастная матрица полностью заполняется еди ницами, но при этом почти неизбежно нарушение транзитивности.
Алгоритм ранжирования
1. Для каждого фактора Х{определяется количество худших его фак торов п </ и количество лучших его факторов п >,.
Проверка: |
п >, + п <, < N -\ (N - размерность задачи). |
-Если |
n>t + n <( > N—l , то транзитивность нарушена. |
2. Расстановка факторов. Лучшим считается тот фактор, для которо го наименьшее значение п >х(минимальное количество лучших его факто
ров) и наибольшее значение п <, (максимальное |
количество худших его |
|||||||||||||||
факторов). |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
3. Выяснение эквивалентных факторов. Эквивалентными считаются |
|||||||||||||||
факторы Xi и Хь для которых |
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
У1 >i —п >jt |
И |
п </ —п <jfc. |
|
|
|
|
|
|||
|
Проверим алгоритм на конкретной задаче. Составим таблицу для |
|||||||||||||||
выбранного уровня контрастности (табл. 2.3). |
|
|
Таблица 2.3 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
* . |
*2 |
*з |
*4 |
*5 |
*6 |
Xj |
*8 |
х 9 |
*10 |
*и |
Хп |
Х,з |
*14 |
*15 |
||
0 |
0 |
-1 |
1 |
1 -1 -1 |
1 |
1 |
1 -1 |
0 -1 -1 |
1 |
|||||||
0 |
0 |
|
1 |
1 |
1 -1 -1 |
1 |
1 |
0 -1 |
1 -1 |
0 |
1 |
|||||
1 -1 |
|
0 |
0 |
0 -1 -1 |
1 |
1 |
1 -1 |
0 -1 |
0 |
0 |
||||||
-1 -1 |
|
0 |
0 |
0 -1 -1 |
0 |
0 -1 -1 -1 -1 -1 |
0 |
|||||||||
-1 -1 |
|
0 |
0 |
0 -1 -1 |
1 |
1 |
1 -1 -1 -1 |
0 |
1 |
|||||||
1 |
1 |
|
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
|
1 |
1 |
1 -1 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
||
-1 -1 -1 |
0 -1 -1 -1 |
0 |
0 -1 -1 -1 -1 -1 |
0 |
||||||||||||
-1 -1 -1 |
0 |
-1 -1 -1 |
0 |
0 -1 -1 -1 -1 -1 -1 |
||||||||||||
-1 |
0 -1 |
1 -1 -1 -1 |
1 |
1 |
0 -1 |
0 |
0 |
0 |
1 |
|||||||
1 |
1 |
|
1 |
1 |
1 -1 -1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
|||
0 -1 |
|
0 |
1 |
1 -1 -1 |
1 |
1 |
0 -1 |
0 |
0 |
0 |
1 |
|||||
1 |
1 |
|
1 |
1 |
1 -1 -1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
|||
1 |
0 |
|
0 |
1 |
0 -1 -1 |
1 |
1 |
0 -1 |
0 -1 |
0 |
1 |
|||||
-1 -1 |
|
0 |
0 -1 -1 -1 |
0 |
1 -1 -1 -1 -1 -1 |
0 |
||||||||||
бец). |
Рассмотрим действие алгоритма для 1-го фактора Х\ (первый стол |
|||||||||||||||
Сразу можно записать, что 1-й фактор |
хуже 3, 6, 7, 11, 13, 14 и луч |
|||||||||||||||
|
||||||||||||||||
ше 4,5,8, 9, 10, 15. |
3, 6, 7, 11, 13, 14 > 1 > 4, 5, 8, 9, 10, 15. |
|
|
(2.4) |
||||||||||||
|
|
|
|
|
|
|
Далее рассматриваем «О» в первом столбце: это факторы 2 и 12. Оп ределяем, в какую сторону условия (2.4) попадут факторы 2 и 12. Для это-
2.4.3.Определениерационального числа входов и выходов объекта,
учитываемых моделью
Описанным выше образом получаются ранжированные ряды всех претендентов на входы и выходы модели.
Х х>Х2> ...> Х Л
(здесь уже произведена перенумерация в соответствии с рангами),
и х> и 2 > . . . > и ч,
Y\> Y2> ...> Ym.
Выбор рациональных чисел п , q , гп , т. е. размерность входов и вы ходов модели, следует также производить экспертно.
Для этого нужно начать с минимального числа входов и выходов. Щ= 0, qx= гп\ = 1 - эту модель назовем Fx, т. е. Y = F x(Xf U),
где У= {Yx...Yml};X= {Xx..X nl}i U = {Ux...Uql}.
При решении этой задачи модель представляет собой черный ящик, т. е. не выясняется характер связи Fx. Таким образом, первая модель ха рактеризуется тройкой < щ, qXi тп\ >.
Вторая модель F2= < п2, q2i тп2 > должна быть выбрана экспертами из
трех:
F2 =<nx+1,qx,mx>,
F?=<nx,qx,mx+ 1>.
Эксперты ранжируют тройки по заранее оговоренным критериям. Тройка параметров, получившая первый ранг, образует модель F2.
Аналогично (/ + 1) - модель Fi+X определяется ранжированием трех полученных из Ft троек:
FL\ =<ni +\iqh mi >,
Fl+\ 1j
F-li =<ni9qi,mi +\> .
Таким образом, получается последовательность моделей F\, F2, Fiyрасположенных в порядке их уточнения и усложнения.
Теперь остается в этом ряду установить предпочтения, т. е. выбрать ту модель^ которая и будет идентифицироваться (также с помощью экс пертов).
Fx <F2 < ... <Fz >FzH > ... > F/.
Это означает, что надо остановиться на модели Fz = (п#2т2). Такцм образом, п = nz, q - q2, т = т:.
2.4.4.Определение характера связи между входами
ивыходами модели объекта
Структура модели определяется видом модели F. Этот оператор ха рактеризуется кодом «А».
а = ?,Р = ?,у = ?,5 = ?.
Анализ следует начинать с простейшего (нулевого) случая.
Так, динамический объект (а = 1) труднее идентифицировать, чем статический (а = 0); стохастический (р = 1) - труднее детерминированного (Р = 0); нелинейный (у = 1) - сложнее линейного (у = 0) и т. д.
В процессе выбора кода А следует иметь в виду, что, учитывая эти трудности, можно намеренно сузить модель, т.е. сделать ее проще объекта.
Так, если динамика процесса не слишком ярко выражена, то можно объект описывать статической моделью, нелинейный объект можно ап проксимировать линейным и т. д.
Разумеется, эффективность управления снизится, но если это сниже ние невелико, а выигрыш в идентификации значителен, то такой выбор следует считать оптимальным.
Пример. Пусть динамический объект (А = 1000)
^ + C 'y =x(t).
dt
Если коэффициент С* > 0 достаточно велик или y(t) меняется доста точно медленно, то объект можно описать статической моделью вида у = cx(t) , А = (0000). После выбора кода А следует определить конкретную
форму и ее оператор F.
Методы определения будут рассматриваться далее.
3. ПРОСТРАНСТВО СОСТОЯНИЙ. УПРАВЛЯЕМОСТЬ И НАБЛЮДАЕМОСТЬ СИСТЕМ
3.1. Понятие пространства состояний
Динамические системы могут быть описаны системами обыкновен ных дифференциальных уравнений, уравнений в частных производных ли бо разностных уравнений. Динамические свойства системы определяются производными по времени.
Любое обыкновенное дифференциальное уравнение л-го порядка можно преобразовать в систему дифференциальных уравнений первого порядка. Система из л дифференциальных уравнений полностью опреде лена, если заданы все коэффициенты и известны л начальных условий.
Начальные условия образуют л-мерный вектор, который точно опре деляет состояние системы в момент времени t0. Указанный вектор называ ется вектором состояния системы в момент времени Го, а его компоненты называются переменными состояния.
Полученное в результате векторное дифференциальное уравнение является уравнением состояния динамической системы.
3.2. Линейные и канонические преобразования дифференциальных уравнений х
Вектор состояния может быть образован различными комбинациями л переменных состояния. Определить их можно в результате следующих преобразований.
Рассмотрим линейную систему, описываемую следующим вектор ным уравнением состояния:
X = AX + BU, (3.1) где X = л-мерный вектор состояния; U = m-мерный вектор возмущающих воздействий (входной вектор независимый); А, В - матрицы коэффициен тов.
Построим вектор состояния, используя линейное преобразование уравнения (3.1). Преобразованный вектор состояния X* является линейной комбинацией л компонент вектора X:
Х = у Х *
X* =\|/-1X,
где \|/ - матрица преобразования.
Тогда уравнение (3.1) можно представить в виде:
|
у Х ' = А\уХ' +BU, |
|
\y~l\yX* = у^Ац/Х* +\|r xBU, |
|
X ' = А'X* +B'U, |
где А* =\у~'А-\у, |
Преобразование возможно только в случае, |
если существует обратная матрица ц/-1 Заметим, что ни одна преобразованная переменная не может рас
сматриваться как переменная состояния, если она является линейной ком бинацией одной или нескольких других переменных состояния.
При каноническом преобразовании матрицей преобразования явля ется матрица собственных векторов V.
Пусть дана матрица А = [a fe] и вектор, отличный от нуля, представ ленный матрицей V. Если вектор V таков, что преобразования, которые выполняет над ним матрица А, сводятся лишь к удлинению или сжатию, то он называется собственным вектором, его направление - собственным на правлением и коэффициенты его удлинения или сжатия X - собственными значениями матрицы А :
A V = XV,
Z a uVt =XVt , i
где X- число, к = 1, 2, ..., п.
Напишем это равенство в развернутом виде: a„F, + al2V2+... +ctlnV„ =XVi,
«21*1 +a a V2 +... +a 2nVn =XV2,
+a n2^2 +... + a mVK=XV„,
или
(a,, ~X)V} + “ l2^2 + -" + а 1л^я = 0' « 21^1 + (<*22 - X)v2 +... +a 2nV„ = 0,
+ a n2^2 + - + (a w, ~X)V„ = 0.
Так как по крайней мере одна из величин Vk не равна нулю, то определи тель «и» однородных линейных уравнений равен нулю.
|
ап ~х |
“ |
12 |
“ 1и |
т = |
“ 21 |
“ 22 |
~Х |
“ 2 л |
|
|
|
|
“ л1 |
“ л2 |
“ лл -X |