logo
лекции по оптимизаци ТЕЛЕЖКИН

23.Метод анализа иерархий. Вектора приоритетов.

Для группы матриц парных сравнений мы формируем набор локальных приоритетов (заданного уровня иерархии), которые выражают относительное влияние множества элементов на элемент примыкающего сверху уровня. Для этого нужно вычислить множество собственных векторов для каждой матрицы, а затем нормализовать эти вектора (так, чтобы в сумма элементов каждого вектора давала единицу), получая тем самым вектор приоритетов данного уровня.

Существует множество способов вычисления собственных векторов, отличающихся по сложности и эффективности. В МАИ предлагается алгоритм, использующий особенности парных оценок в симметричной шкале отношений, а именно строить элементы собственного вектора как средние геометрические по строкам (это возможно, поскольку матрица является вырожденной и её собственный вектор пропорционален значению строк). Например, для матрицы 4*4 это даст следующее.

Компонент собственного вектора первой строки будет иметь вид:

4

Ц(w1/ w1)*( w1/ w2)*( w1/ w3)*( w1/ w4),

компонент собственного вектора третьей строки будет иметь вид:

4Ц(w3/ w1)*( w3/ w2)*( w3/ w3)*( w3/ w4).

После вычисления компонент собственного вектора требуется провести их нормировку.

Процедура вычисления собственного вектора и его нормировка для матрицы общего вида n*n представлена схемой на рисунке 3:

A1

A2

...

An

A1

w1

---------

w1

w1

-------

w2

w1

------

wn

A2

w2

------

w1

w2

------

w2

w2

------

wn

...

An

wn

---------

w1

wn

---------

w2

wn

---------

wn

Рисунок 3 – Вычисление собственного вектора и его нормировка

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

Для удобства и однозначности прочтения далее в данной работе обозначим собственный вектор матрицы парных сравнений характеристик через X, его компоненты – Xi, а нормированный вектор соответственно – Xнi. Собственный вектор матрицы парных сравнений вариантов с точки зрения i–ой характеристики обозначим через Yi, его компоненты – Yij, а нормированный вектор соответственно – Yнij.

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4