Смекни!
smekni.com

Анализ, синтез, планирование решений в экономике (стр. 7 из 65)

Матрицы парных сравнений

После построения иерархии устанавливается метод сравнения ее элементов. Если принимается метод попарного сравнения, то строится множество матриц парных сравнений. Для этого в иерар­хии выделяют элементы двух типов: элементы-«родители» и элементы-«потомки». Элементы-«потомки» воздействуют на соответ­ствующие элементы вышестоящего уровня иерархии, являющие­ся по отношению к первым элементами-«родителями». Матрицы парных сравнений строятся для всех элементов-«потомков», отно­сящихся к соответствующему элементу-«родителю». Элементами-«родителями» могут являться элементы, принадлежащие любому иерархическому уровню, кроме последнего, на котором располо­жены, как правило, альтернативы. Парные сравнения проводятся в терминах доминирования одного элемента над другим. Полу­ченные суждения выражаются в целых числах с учетом девяти­балльной шкалы (см. табл. 2.1).

Заполнение квадратных матриц парных сравнений осуществ­ляется по следующему правилу. Если элемент E1 доминирует над элементом Е2, то клетка матрицы, соответствующая строке Е1 и столбцу E2, заполняется целым числом, а клетка, соответствую­щая строке E2 и столбцу Е1, заполняется обратным к нему чис­лом. Если элемент Е2 доминирует над Е1, то целое число ставит­ся в клетку, соответствующую строке Е2 и столбцу Е1, а дробь проставляется в клетку, соответствующую строке Е1 и столбцу Е2. Если элементы Е1 и Е2 равнопредпочтительны, то в обе позиции матрицы ставятся единицы.

Для получения каждой матрицы эксперт или ЛПР выносит n(n1)/2 суждений (здесь п — порядок матрицы парных сравнений).

Рассмотрим в общем виде пример формирования матрицы пар­ных сравнений.

Пусть Е1,E2, ..., Еп множество из п элементов (альтернатив) и v1, v2, …, vn — соответственно их веса, или интенсивности. Срав­ним попарно вес, или интенсивность, каждого элемента с весом, или интенсивностью, любого другого элемента множества по от­ношению к общему для них свойству или цели (по отношению к элементу-«родителю»). В этом случае матрица парных сравнений [Е] имеет следующий вид:

Матрица парных сравнений обладает свойством обратной сим­метрии, т. е.

aij=1/aji,

где aij=vi / vj

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

При сравнении критериев обычно спрашивают, какой из крите­риев более важен; при сравнении альтернатив по отношению к критерию — какая из альтернатив более предпочтительна или бо­лее вероятна.

2.2. Собственные векторы и собственные значения матриц. Оценка однородности суждений

Собственные векторы и значения матриц

Ранжирование элементов, анализируемых с использованием матрицы парных сравнений [E], осуществляется на основании главных собственных векторов, получаемых в результате обработ­ки матриц.

Вычисление главного собственного вектора W положительной квадратной матрицы [E] проводится на основании равенства

EW=λmaxW, (2.1)

где λmax — максимальное собственное значение матрицы [Е].

Для положительной квадратной матрицы [Е] правый собствен­ный вектор W, соответствующий максимальному собственному значению λmax, с точностью до постоянного сомножителя С мож­но вычислить по формуле

где е={1,1,1, ....l}Т – единичный вектор;

k = 1, 2, 3, ... — показатель степени;

С— константа;

Т — знак транспонирования.

Вычисления собственного вектора W по выражению (2.2) про­изводятся до достижения заданной точности:

где l — номер итерации, такой, что l = 1 соответствует k = 1; l = 2, k = 2;

l = 3, k = 4 и т. д.;

ξ допустимая погрешность.

С достаточной для практики точностью можно принять x = 0,01 независимо от порядка матрицы.

Максимальное собственное значение вычисляется по формуле:

λmax=eT[E]W

Динамические предпочтения и приоритеты

Задача прогнозирования экспертных предпочтений связана с получением оценок приоритетности альтернатив в форме зависи­мостей от времени. Для этого исходные экспертные оценки долж­ны содержать информацию об изменении предпочтительности одной альтернативы перед другой на некотором временном отрез­ке. Следовательно, оценка предпочтительности может быть зада­на не константой, а функцией. Подбор таких функций можно осу­ществить, либо предоставив в распоряжение эксперта некоторую функциональную шкалу [2], либо путем аппроксимации эксперт­ных оценок, полученных в различные моменты времени. Пример функциональной шкалы показан в табл. 2.2, где функции пред­почтительности содержат параметры, подбор которых позволяет более или менее точно описать изменяющиеся суждения и уста­новить область допустимых значений функций в пределах девяти­балльной шкалы (см. табл. 2.1).

Таблица 2.2

Динамические суждения

Вид функции Описание функции Примечание

const

Для всех t l £ const £ 9

Постоянство предпочтений

a1(t)+a2

Линейная функция от t на некотором отрезке, обрат­ная функция - гипербола

Линейное возрастание пред­почтения одной альтернативы перед другой во времени

b1ln(t+1)+b2

Логарифмический рост

Быстрое возрастание предпоч­тения одной альтернативы пе­ред другой до некоторого t, после которого следует мед­ленное возрастание

Экспоненциальный рост или убывание (с2<0), в последнем случае обратная величина – S-образная логистическая кривая

Медленное увеличение или уменьшение предпочтения во времени, за которым следует быстрое увеличение (уменьше­ние)

d1t2+d2t+d3

Парабола с максимумом или минимумом в зависи­мости оттого, отрицатель­но или положительно d1.

Возрастание до максимума, а затем убывание (или наоборот)

f1tnsin(t+f2)+f3

Колебательная функция

Колебания предпочтений во времени с возрастающей (п>0) или убывающей (n0) ампли­тудой

Катастрофы

Функции, имеющие раз­рывы, которые следует указать

Крайне резкие изменения ин­тенсивности предпочтений

Эти функции отражают интуитивные чувства лица, принимаю­щего решения об изменении в тренде: постоянном, линейном, логарифмическом и экспоненциальном, возрастающем до макси­мума и убывающем или опускающемся до минимума и возраста­ющем, колебательном и, наконец, допускающем катастрофичес­кие изменения.

Для динамических задач матрица парных сравнений содержит функции времени в качестве элементов, поэтому максимальное собственное число λmax, также собственный вектор W также бу­дут зависеть от времени, т. е.

Здесь A(t) — матрица парных сравнений объектов, содержащая информацию об изменении предпочтительности одной альтерна­тивы перед другой на некотором промежутке времени, которая задана функцией из табл. 2.2.

Если порядок матрицы парных сравнений не превышает четы­рех, для уравнения (2.4) можно получить аналитическое решение [2]. Альтернативным способом является получение A(t) и W(t) численными методами. Для этого необходимо иметь в распоряже­нии информацию о предпочтениях экспертов за определенный период времени. При накапливании такой информации в компью­терной системе становятся возможными прогнозирование предпоч­тений и оценка ближайших последствий принимаемых решений.

Оценка однородности суждений

В практических задачах количественная (кардинальная) и тран­зитивная (порядковая) однородность (согласованность) нарушает­ся, поскольку человеческие ощущения нельзя выразить точной формулой. Для улучшения однородности в числовых суждениях, какая бы величина aij ни была взята для сравнения i-го элемента с j-м, aij приписывается значение обратной величины, т. е. аij = 1/aij. Отсюда следует, что если один элемент в а раз предпоч­тительнее другого, то последний только в 1/а раз предпочтитель­нее первого.