Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Принцип дискриминации и сравнительных суждений






 

Данный принцип реализуется на втором этапе МАИ. Суть его заключается в том, что, используя суждения ЛПР/эксперта и определенные алгоритмы их обработки, устанавливаются веса  ij дуг (i, j) W и веса Zj объектов первого уровня (j  V1). Если на первом уровне один объект, то вес его принимается за 1 (Z1 = 1).

Суждения ЛПР/эксперта являются результатом исследования его структуры предпочтений. При этом исследовании применяется метод парных сравнений, содержание которого состоит в следующем. Пусть задано некоторое фиксированное множество объектов , которые сравниваются попарно с точки зрения их предпочтительности, желательности, важности и т. п. Результаты записываются в виде матрицы парных сравнений .

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

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

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

Удовлетворяет этим требованиям шкала, приведенная в табл.

 

Шкала относительной важности

Количественная оценка интенсивности относительной важности Качественная оценка интенсивности относительной важности Пояснения
  Равная важность Равный вклад двух объектов
  Умеренное превосходство одного над другим Опыт и суждения дают легкое превосходство одного объекта над другим
  Существенное или сильное превосходство Опыт и суждения дают сильное превосходство одного объекта над другим
  Значительное превосходство Один объект имеет настолько сильное превосходство, что оно становится практически значительным
  Очень сильное превосходство Очевидность превосходства одного объекта над другим подтверждается наиболее сильно
2, 4, 6, 8 Промежуточные решения между двумя соседними суждениями Применяются в компромиссном случае
Обратные величины приведенных выше чисел Если объекту i при сравнении с объектом j приписывается одно из приведенных выше чисел, то действию j при сравнении с i приписывается обратное значение  

 

Из шкалы следует свойство гомогенности (однородности) объектов. Это свойство соответствует способности людей сравнивать объекты, которые не слишком сильно отличаются друг от друга. Гомогенность существенна для сравнения объектов одного порядка, т.к. человеческий разум склонен к допущению больших ошибок при сравнении несопоставимых элементов. Когда эта несопоставимость большая, объекты располагаются в отдельные кластеры сравниваемых размеров, что выдвигает идею об уровнях и их декомпозиции.

Пример

Рассмотрим метод парных сравнений на примере покупки дома.

 

Рис. 16. Иллюстрация к методу парных сравнений

 

Допустим необходимо оценить предпочтения ЛПР/эксперта на множестве вариантов А, В, С относительно критерия ‒ размера дома. Лучше всего эту задачу свести к заполнению таблицы:

 

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

 

Размер дома Вариант А Вариант В Вариант С
Вариант А   1/3  
Вариант В     1/7
Вариант С 1/5    

 

Размерность таблицы определяется количеством дуг, которые входят в рассматриваемую вершину. Элементы таблицы rij, i, j = 1, 3 являются количественной оценкой интенсивности предпочтения i ‒ го объекта, находящегося в i ‒ й строке, относительно j ‒ гo объекта, находящегося в j ‒ м столбце, в соответствии с вышерассмотренной шкалой. При этом сравнении ЛПР/эксперту задавался следующий вопрос: насколько один вариант (например А) превосходит по размеру другой вариант (например С)? Ответом ЛПР/эксперта, как следует из таблицы, было следующее суждение: существенное или сильное превосходство.

Таким же образом осуществляется оценка предпочтений ЛПР/эксперта относительно остальных критериев путем заполнения еще пяти аналогичных матриц размерностью 3x3. После чего метод парных сравнений распространяется на множество самих критериев относительно Цели ‒ покупки дома. В этом случае ЛПР/эксперту задается следующий вопрос: насколько важнее один критерий (например, размер дома) для Реализации цели по сравнению с другим (например, финансовые условия)? Как следует из иерархии, размерность этой таблицы 6x6.

Принимая во внимание свойство матрицы, т. е.:

 

и, как следствие, rii=1, количество вопросов равно n*(n-1)/2

Формализацией понятия непротиворечивости для метода парных сравнений является выполнение следующего равенства:

r*ij = r*ik  r*kj  i, j, k (1)

 

где r*ij ‒ это элементы матрицы полученные в результате идеально согласованного эксперимента. Соотношение (1) соответствует правилу логического вывода, которое в этом случае формулируется следующим образом: если i-й объект предпочтительнее k-го объекта на r*ik и k-й объект предпочтительнее j-го объекта на r*kj, то i-й объект предпочтительней j-го объекта на r*ij, причем r*ij = r*ik  r*kj.

Теорема. Если матрица R* обладает свойством (1), то тогда существуют такие числа  *i > 0, что имеет место равенство:

(2)

 

Числа отождествляются с весами дуг (это множество W в графе G) либо с весами объектов первого уровня (это Zi, i  V1).

Матрица R* имеет единичный ранг, , собственный вектор матрицы, где n ‒ соответствующее ей собственное число.

Действительно,

 

(3)

 

Практически добиться полной согласованности (т.е. непротиворечивости) суждений ЛПР/эксперта далеко не всегда возможно. Поэтому в общем случае rij будут отклоняться от " идеальных"

 

 

вследствие чего соотношения 1, 2, 3 не будут иметь место.

Для дальнейшего анализа полезными являются следующие два факта из теории матриц:

-Во-первых, если  1,...,  n, являются собственными числами матрицы R и если

 

 

Согласно этому утверждению, если имеет место (3) (т.е. матрица является идеально согласованной), то все собственные числа ее ‒ нули, за исключением одного, равного n.

-Во-вторых, если элемент положительной обратносимметричной матрицы R незначительно изменить, то собственные числа этой матрицы также изменятся незначительно, т.е. они являются непрерывными функциями ее элементов.

Объединяя эти результаты, находим, что при малых изменениях rij от r*ij наибольшее собственное число  max (практически получаемой матрицы R при использовании метода парных сравнений) остается близким к n, a остальные собственные значения ‒ близкими к нулю.

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

(4)

 

Так как малые изменения в вызывают малое изменение  max, отклонение последнего от n является мерой согласованности. Она может быть выражена с помощью индекса согласованности (ИС):

(5)

 

Если ИС 0, 1, то практически считается, что мера согласованности находится на приемлемом уровне.

Индекс согласованности матрицы парных сравнений, элементы которой сгенерированы случайным образом, называется случайным индексом (СИ). Ниже представлена таблица соответствия порядка и среднего значения СИ, определенная на базе 100 случайных выборок.

 

Таблица средних значений СИ

Порядок матрицы                    
СИ 0, 00 0, 00 0, 58 0, 9 1, 12 1, 24 1, 32 1, 41 1, 45 1, 49

 

Отношение ИС к среднему СИ для матрицы того же порядка называется отношением согласованности (ОС). Значение ОС меньшее или равное 0, 10 считается приемлемым. Обычно ИС и ОС указываются в процентах. Согласно определению, ИС можно трактовать как отклонение от идеально проведенного эксперимента (метода парных сравнений), а ОС указывает, на сколько оцениваемая степень согласованности сходится со степенью согласованности самого неидеально проведенного эксперимента.

Таким образом, МАИ допускает несогласованность (как неотъемлемую часть метода), признавая, что человеческие суждения находятся в постоянном процессе изменения и эволюции (поэтому не следует настаивать на 100% согласованности, так как суждения могут измениться после того, как проблема решена). Но надежные решения не могут быть приняты без приемлемого уровня согласованности.

Существуют два метода решения уравнения R V =  max V. Это прямой и итерационный.

Рассмотрим прямой метод. Проверим алгоритм данного метода. R ‒ идеально согласованная матрица, т. е.

 


 

1. Определим среднее геометрическое каждой строки R:

 

2. Вычислим сумму средних геометрических

 

 

4. Разделим среднее геометрическое каждой строки R на сумму средних геометрических строк:

5.

 

т. е. получили нормированное значение собственного вектора.

Для получения  max выполним следующие шаги:

1. Определим сумму элементов для каждого столбца матрицы R:


 

2. Определим скалярное произведение векторов:

 

что соответствует максимальному собственному числу для идеально согласованной матрицы.

Итерационный метод основан на следующей теореме:

Для положительной квадратной матрицы R собственный вектор V, соответствующий максимальному собственному значению  max, с точностью до постоянного сомножителя C определяется по формуле:

 

где e = (1, 1,..., 1)T ‒ единичный вектор

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

C – константа

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

Вычисление собственного вектора V производится до достижения заданной точности:

eT |V(l) ‒ V(l-1)|  

 

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

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

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

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

 max = eT R V






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.