Scientific journal
Modern high technologies
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

METHOD OF MATCHING PAIRED COMPARISON MATRICES BASED ON COMPONENTS OF THEIR MAXIMUM EIGENFREQUENCY NUMBERS

Lubentsova E.V. 1 Ozhogova E.V. 1 Lubentsov V.F. 1 Shakhray E.A. 1 Masyutina G.V. 2
1 Kuban State Technological University
2 Institute of Service, Tourism and Design (branch) North Caucasus Federal University
The analysis of consistency ratio estimation in processing the information of pair comparison matrices is carried out. Taking into account the independence of the opinions expressed by experts in the individual approach to filling out the matrices, a necessary condition for further processing of information is to check their estimates for consistency. In practical tasks, this check is performed by the value of the consistency ratio, which is considered an indicator of the quality of the set of expert evaluations. However, if the opinions of experts do not agree, there is no single rule for adjusting the values of matrix elements. The purpose of this work is to develop a method for achieving consistency of paired comparison matrices by adjusting their eigenvalues. The positive aspect of the method is that there is no need to revise all matrix values to improve its consistency. The essence of the method is based on the analysis of the components of the maximum eigenvalue of the matrix. Numerical examples show that the greater the deviation of the i-th component from the unit, the greater the influence of the i-th element in the complex of all matrix elements on the deterioration of consistency. The presence of this property makes it convenient to use the consistency ratio to check the quality of expert evaluations. The method does not cause difficulties in software implementation as part of algorithms for solving problems of selecting and comparing alternatives to support decision making. Experimental studies of the proposed method have confirmed its validity for checking the quality of expert evaluations.
consistency ratio
matrices of paired comparisons
expert evaluations
the maximum eigenvalue of the matrix

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

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

– определение альтернативных вариантов решения проблемы (задачи) с оценкой их предпочтения;

– определение и ранжирование по заданному критерию наиболее существенных факторов, влияющих на выбор и сравнение альтернатив;

– выявление рисков в управлении процессами и производствами;

– определение потенциально опасных производственных объектов для построения рациональных схем противоаварийной защиты, например в нефтепереработке, нефтехимии, и другие.

Более простыми, но менее надежными методами опроса экспертов по сравнению с коллективными, являются индивидуальные методы. Они позволяют эксперту высказывать свое мнение независимо от других. Однако при этом требуется согласование мнений всех экспертов. После сбора информации используются различные методы обработки данных. Одним из распространенных является метод парных сравнений [1]. В этом случае каждый эксперт оформляет свой результат в форме квадратной матрицы, элементы которой формируются по шкале относительной важности [2].

В практических задачах согласованность матрицы парных сравнений может не достигаться, поскольку суждения эксперта нельзя выразить точной формулой. При заполнении матрицы эксперт пользуется оценками относительной важности предпочтений по шкале интенсивности от 1 до 9 [3], которые без дополнительной корректировки могут приводить к несогласованности. Несогласованность матрицы парных сравнений может быть вызвана как личными предпочтениями эксперта, так и степенью неопределенности объекта оценки. Поэтому несогласованность матрицы является результатом взаимодействия этих факторов. Поскольку неопределенность является свойством изучаемого объекта оценки, то величину отношения согласованности (ОС) можно считать показателем качества совокупности экспертных оценок. Если для матрицы парных сравнений ОС превышает пороговое значение (>10 %), то это свидетельствует о существенном нарушении логичности суждений, допущенном экспертом при заполнении матрицы. В этом случае эксперту предлагается пересмотреть данные, использованные для построения матрицы, чтобы улучшить ее согласованность. Значение ниже порогового (< 10 %) считается допустимым, т.е. отклонения элементов матрицы парных сравнений от приемлемых величин не столь велики, чтобы заметно нарушить согласованность. По результатам заполнения матрицы экспертные оценки, как правило, подлежат проверке. Для этого обычно применяются различные числовые индексы, разработанные как для групповых, так и для индивидуальных опросов, но единого правила выбора такого индекса пока нет [4]. Так, например, эксперт может изменить попарные оценки сравнения методом перебора, однако правила по изменению одной или одновременно нескольких оценок пока нет. Причем недостатком метода перебора значений всех элементов матрицы является то, что в нем не находит своего отражения варьирование наиболее значимых элементов матрицы. Поэтому вопрос о достижении наименьшего значения ОС является актуальным.

Формулировка цели и постановка задачи

Целью данной работы является разработка метода достижения согласованности матриц парных сравнений на основе корректировки их собственных значений, а также реализация его в алгоритме сравнения альтернатив, выполняемом экспертами или одним экспертом. Поставленная цель требует решения задачи по обоснованию предложенного условия и использованию его для корректировки компонентов максимального собственного значения матрицы. Использование результатов решения данной задачи позволит учитывать суждения эксперта и провести более тонкое ранжирование рассматриваемых альтернатив по степени предпочтительности [5]. В конечном итоге применение метода будет способствовать повышению эффективности принятия решений при оценке перспективности и реализуемости инновационных проектов [6, 7].

Метод достижения согласованности матриц парных сравнений на основе корректировки их собственных значений

Поскольку человеческие ощущения нельзя выразить точной формулой, то при сравнении нескольких объектов транзитивная (порядковая) и кардинальная (количественная) однородности могут быть нарушены. Для оценки однородности суждений в методе парных сравнений после заполнения матрицы определяются веса факторов и находится приоритет фактора, рассчитываются наибольшее собственное значение матрицы λmax, индекс согласованности (ИС) и отношение согласованности (ОС). Суждения экспертов считаются непротиворечивыми, если ОС < 10 % [1]. Индекс согласованности определяется по формуле [3]:

ИС = (λmax – n)/(n – 1),

где λmax – наибольшее собственное значение обратно симметричной матрицы; n – количество столбцов и строк матрицы.

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

λmax = λ1max + λ2max + … + λn max =

lubencov01.wmf

lubencov02.wmf

где λi max – компоненты максимального (наибольшего) собственного значения матрицы; i – индекс строки матрицы, i = 1,2, … n; j – индекс столбца матрицы, j = 1,2, … n; Wij – экспертные оценки.

Отношение согласованности вычисляют делением ИС на величину случайного индекса (СИ) матрицы соответствующего порядка по формуле [1]:

ОС = ИС/СИ.

В нашем случае всегда λmax > n. Отсюда следует, что при невыполнении согласованности хотя бы одна из компонент максимального собственного числа матрицы λi max будет больше остальных и будет приводить к нарушению условия (λmax – n) = 0. Тогда для достижения согласованности суждений эксперта необходимо найти максимальное отклонение компоненты λi max от единицы, т.е. max /?i /= /1– ?i max / и использовать это отклонение для корректировки первоначальной оценки, введенной экспертом. Это может быть записано в виде условия

max/?/ = /1– ?i max / > aij .

Чем больше отклонение ?i i-й компоненты от единицы, тем больше влияние i-го элемента в комплексе всех элементов матрицы на ухудшение согласованности. Наличие такого свойства делает удобным использование ОС для проверки качества экспертных оценок, особенно при программной реализации данной методики. Как показывают нижеприведенные примеры, выполнение условия ?i = min (/1– ?i max /) позволяет получить значение ОС < 10 % и далее минимизировать его.

Экспериментальные исследования предложенного метода

Рассмотрим матрицу парных сравнений 5х5 с числовыми оценками для критериев A, B, C, D, E, приведенную в табл. 1.

Используя рассчитанные оценки критериев (табл. 1), получено отношение согласованности ОС1 = 13,68 % для матрицы А1, которое не является приемлемым, т.е. уровень согласованности очень мал. Требуется, чтобы ОС было меньше 10 %. Необходимо скорректировать приведенную матрицу суждения. Значение максимальной составляющей равно ?3max = 1,6789 (в табл. 1 выделено темным цветом), максимальное отклонение равно ?i = 0,6789, что указывает на необходимость корректировки третьего элемента первой строки матрицы в табл. 1, т.е. a13 = 5. Уменьшим значение a13 на единицу. Матрица с корректированным значением a13 приведена в табл. 2.

Результаты, полученные аналогичными вычислениями, показывают, что коррекция элемента a13 позволила уменьшить ОС в 1,34 раза. Проводя дальнейшие вычисления, получены следующие результаты, характеризующие уменьшение ОС:

при a13 = 3, ? i max = {0,9591163; 0,9617182; 1,365; 1,069; 0,946},

max /?/ = max{0,0222681; 0,044684; 0,52344; 0,06166; 0,06007} = 0,52344,

ОС2 = 6,71 %;

при a13 = 2, ? i max = {0,9451337; 0,9674979; 1,205521; 1,075; 0,952},

max /?/ = max{0,0548663; 0,032502; 0,205521; 0,075199; 0,048085} = 0,205521,

ОС3 = 3,24 %;

при a13 = 1, ? i max = {0,9683669; 0,9683669; 1,06025; 1,076164; 0,953},

max /?/ = max{0,031633; 0,031633; 0,060205; 0,076164; 0,04723} = 0,076164,

ОС4 = 0,58 %.

Таблица 1

Числовые оценки матрицы парных сравнений А1 для критериев

Критерии

A

B

C

D

E

Оценки компонент собственного вектора матрицы

Нормализованные оценки вектора

A

1

1

5

5

7

2,8093

0,3917

B

1

1

1

5

7

2,0362

0,2839

C

1/5

1

1

7

9

1,6599

0,2314

D

1/5

1/5

1/7

1

2

0,4089

0,0570

E

1/7

1/7

1/9

1/2

1

0,2576

0,0359

Сумма

2,5428571

3 1/3

7 1/4

18 1/2

26

7,1719

0,9999

?i max

0,9960

0,9491

1,6789

1,055

0,934

 

/?/

0,0039

0,0509

0,6789

0,0547

0,0662

 

? max = 5,6125; ИС = 0,1531364; max/?/ = 0,6789; ОС = 13,68 %.

Таблица 2

Числовые оценки матрицы парных сравнений А2 с корректированным значением третьего элемента в первой строке

Критерии

A

В

С

D

E

Оценки компонент собственного вектора матрицы

Нормализованные оценки вектора

A

1

1

4

5

7

2,6867

0,3771

B

1

1

1

5

7

2,0362

0,2858

C

1/4

1

1

7

9

1,7356

0,2436

D

1/5

1/5

1/7

1

2

0,4089

0,0574

E

1/7

1/7

1/9

1/2

1

0,2576

0,0362

Сумма

2,5928

3,3333

6, 25

18,52

26

7,1250

1,0001

? i max

0,9777

0,9553

1,523

1,062

0,94

   

/?/

0,0223

0,0447

0,5235

0,0617

0,0602

   

? max = 5,4581; ИС = 0,1145; max/?/ = 0,5235; ОС = 10,23 %.

   

Следует заметить, что, несмотря на улучшение ?max в 23,5 раза, корректировка осуществлялась только на один из элементов матрицы a13, что, в общем случае, могло нарушить исходную ранжировку качественных предпочтений эксперта в сторону, отличную от реальной ситуации. Для устранения такого недостатка, т.е. для исключения нарушения логичности суждений эксперта, проведем анализ согласованности матрицы парных сравнений на основе перебора различных компонент ее максимального собственного числа. Пусть матрица 5?5 определена выражением, представленным в табл. 3. Отношение согласованности ОС1 = 15,32 % > 10 %, что является неприемлемым и свидетельствует о существенном нарушении логичности суждений, допущенном экспертом при заполнении матрицы, т.е. уровень их согласованности очень мал. Вторая компонента максимального собственного числа равна ?2max = 1,6324 и указывает на необходимость корректировки второго элемента в первой строке матрицы a12 (табл. 3). Последовательное изменение aij приводит к улучшению ОС, что подтверждено полученными следующими данными:

при max /?/ = 0,398, a15 = 5, ОС = 10,93 %;

при max /?/ = 0,396, a12 = 3, ОС = 11,0 %:

при max /?/ = 0,405, a15 = 4, ОС = 6,82 %;

при max /?/ = 0,369, a15 = 3, ОС = 7,2 %.

Анализ согласованности матриц парных сравнений показал, что дальнейшее изменение значений ее элементов приводит к незначительному изменению ОС, всего лишь в 6,98/6,82 = 1,02 раза, и позволяет остановиться на матрице табл. 4.

Судя по нормализованным оценкам векторов, данный вариант матрицы не нарушает логичности первоначальных суждений эксперта для критериев С, D, Е и ранжирования качественных предпочтений. Причем в данном варианте матрицы по сравнению с матрицей, имеющей ОС = 6,98 %, исключается компромисс между суждениями, так как лингвистическая оценка предпочтений согласно девятибалльной шкале записана нечетными числами, а не промежуточными (четными). Рисунок иллюстрирует результаты минимизации ОС при последовательной корректировке значений оценок для двух элементов матрицы сравнений пяти критериев при использовании шкалы от 1 до 9.

Таблица 3

Числовые оценки матрицы парных сравнений А3 для критериев

Критерии

A

B

C

D

E

Оценки компонент собственного вектора матрицы

Нормализованные оценки вектора

A

1

4

7

5

5

3,7069

0,4841

B

1/3

1

7

5

5

2,2552

0,2945

C

1/7

1/7

1

1/3

1/5

0,2671

0,0349

D

1/5

1/5

3

1

1/3

0,5253

0,0686

E

1/5

1/5

5

3

1

0,9029

0,1179

Сумма

1,8762

5 1/2

23

14 1/3

11 1/2

7,6575

0,9990

? i max

0,9083

1,6324

0,802

0,983

1,36

   

/?/

0,0175

0,6324

0,1976

0,0167

0,3598

   

? max = 5,6862; ИС = 0,1715; max/?/ = 0,6324; ОС = 15,32 %.

   

Таблица 4

Числовые оценки матрицы парных сравнений А4 для критериев

Критерии

A

B

C

D

E

Оценки компонент собственного вектора матрицы

Нормализованные оценки вектора

A

1

2

7

5

5

3,2271

0,4496

B

1/3

1

7

5

5

2,2552

0,3142

C

1/7

1/7

1

1/3

1/5

0,2671

0,0372

D

1/5

1/5

3

1

1/3

0,5253

0,0732

E

1/5

1/5

5

3

1

0,9029

0,1258

Сумма

1,8762

3 1/2

23

14 1/3

11 1/2

7,1776

1,0000

? i max

0,8435

1,1131

0,8560

1,0490

1,4508

   

/?/

0,1565

0,1131

0, 1439

0,0490

0, 45079

   

? max = 5, 3125; ИС = 0,0781; max/?/ = 0,45079; ОС = 6,98 %.

 

lubenc1.tif

График минимизации ОС (ряд 1) c использованием значений а15 = (5, 5, 4, 4, 3, 5, 6), (ряд 2) и а12 = (4, 3, 3, 2, 2, 2, 2) (ряд 3) в интервале экспертных оценок аij = [1-7]: по оси абсцисс – значения ОС

Установлено, что при отклонении суждений эксперта от однородности одна из компонент собственных значений матрицы будет больше единицы. Таким образом, для достижения необходимой согласованности суждений эксперта необходимо использовать отклонение (1 – ?i max). Результаты исследования показали, что коррекция элемента матрицы, соответствующего максимальному значению компонента максимального собственного значения матрицы, позволяет уменьшить ОС. Если использовать воздействие на различные компоненты максимального собственного числа матрицы, то можно достигнуть не только приемлемого значения ОС, но и осуществить минимизацию ОС, поскольку дальнейшее изменение значений ее элементов не приводит к значительному изменению ОС.

Заключение

В данной статье предложен метод достижения приемлемой согласованности при решении задачи сравнения нескольких вариантов на основе экспертных оценок. Суть метода состоит в том, что в диалоге с компьютером лицо, принимающее решение, либо компьютерная программа, на основе анализа компонент максимального собственного числа матрицы изменяет оценки значимости критериев таким образом, чтобы получить наименьшее значение отношения согласованности. Корректировка оценки осуществляется по следующему принципу: вычисляется отклонение i-й компоненты от единицы и чем больше модуль отклонения, тем меньший приоритет выставляется элементу аij в матрице. С помощью предложенного метода осуществлен сравнительный анализ пяти вариантов. Показано, что использование данной методики позволяет целенаправленно проводить корректировку экспертных оценок, обеспечивая более грамотную ранжировку качественных предпочтений лица, принимающего решение.