Актуальные проблемы современной науки: тезисы докладов VIІI Международной научно-практической конференции (Москва – Астана – Харьков – Вена, 30 мая 2016)
Секция: Физико-математические науки
САЛИКОВ ВАЛЕНТИН АЛЕКСАНДРОВИЧ
Канд. техн. наук , доцент кафедры АСОИ
Днепропетровский национальный университет
АНАЛИЗ УСТОЙЧИВОСТИ ОЦЕНОК ВЫБОРА НА НЕСОГЛАСОВАННЫХ МАТРИЦАХ СУБЪЕКТИВНЫХ СУЖДЕНИЙ
Аннотация. Рассмотрены причины появления погрешностей при проведении вычислений согласно методу анализа иерархий. Предложены способы улучшения степени согласованности матриц парных сравнений, обеспечивающие достоверный выбор.
Ключевые слова: альтернатива, матрица субъективых суждений, вектор приоритетов, собственное число матрицы, транзитивность, выбор, парные сравнения, критерий предпочтения.
Для решения задачи выбора наилучшей альтернативы из представленного множества объектов по совокупности многих критериев используют метод трехуровневой иерархии: «альтернативы – критерии – цель выбора» [1]. Наиболее важным ингредиентом теории выбора являются процедуры парных сравнений на нижнем уровне иерархии (уровне альтернатив) и вышестоящим среднем уровне критериев.
При проведении парных сравнений получаются отношения (i,j = 1, ), выражающее предпочтения i-того элемента над j-ым по какому-либо критерию или по степени достижения цели выбора. В результате образуется обратно симметричная матрица A = [ ], обладающая следующими свойствами:
Матрица А считается согласованной, т.е. удовлетворяет требованию транзитивности предпочтений, если выполняется соотношение:
Нетранзитивность предпочтений на практике является, как отмечается в [1], следствием естественной субъективности суждений, а не результатом ошибок и заблуждений. Для согласованной матрицы А размерности n n собственное значение и удовлетворяется условие: А , где - собственный вектор (приоритетов).
На практике при проведении парных сравнений вследствие неполноты знаний ЛПР, нечеткости представления информации, недостаточной степени уверенности ЛПР субъективные суждения нарушают условие (1), матрица А возмущается и принимает вид так, что
где - вектор приоритетов матрицы субъективных суждений ; - мак-
симальное собственное значение матрицы . По мере улучшения оценок a собственное значение , а матрица принимает согласованную форму А.
Мерой согласованности матрицы субъективных суждений считают величину
Для проведения парных сравнений и составления матрицы А используют шкалу отношений Вебера «1-9». При ее использовании величина a может принимать значения в диапазоне от до 9 (a 0) [1]. Средний случайный индекс согласованности СИС обратно симметричной матрицы порядка n n, сгенерированной случайным образом по шкале «1-9», может принимать значения, приведенные в таблице 1:
Таблица 1
N |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
СИС |
0,58 |
0,90 |
1,12 |
1,24 |
1,32 |
1,41 |
1,45 |
1,49 |
1,51 |
1,54 |
Отношение ОС= называют средним отношением согласованности. Принято считать, что качество суждений в матрице А приемлемо, если ОС 10% [1].
Известны несколько методов повышения согласованности матриц парных сравнений: 1) путем структурной декомпозиции исходной матрицы на подматрицы меньшей размерности с выделением и коррекцией тех из них, для которых ОС 10% [3]; 2) путем дискретной минимизации отношения несогласованности данных [3]; 3) путем применения итерационной процедуры до получения стабильного вектора приоритетов [2]; 4) путем усреднения ло-гарифмов оценок до получения сверхтранзитивной матрицы с отношением ОС = 0% [2]. С вычислительной точки зрения последняя процедура представления наиболее эффективной.
Для получения сверхтранзитивной матрицы А элементы исходной матрицы логарифмируются так, что образуют матрицу , где . Ясно, что , а формула (1) принимает аддитивный вид: . Для каждого строят матрицу , полагая . Полученное множество N матриц суммируют и усредняют: , где . Путем обратного преобразования находят сверхтранзитивную матрицу , где
Для вычисления вектора приоритетов и собственного числа матрицы парных сравнений А можно использовать точные, но весьма громоздкие, и более простые приближенные методы [4,5]. Наиболее эффективный из приближенных методов заключается в следующем.
Определяется произведение элементов k-той строки матрицы А: b . Искомый вектор приоритетов определяется по формуле:
Путем умножения матрицы А справа на полученную оценку вектора приоритетов находят новый вектор :
Приближенное максимальное собственное значение
Общая процедура выбора наилучшей альтернативы из предложенного множества в случае трехуровневой иерархии состоит из следующих шагов:
1.Определяется цель выбора. 2. Формируется список из критериев, отображающих совокупность предпочтений ЛПР при выборе на втором (среднем) уровне иерархии. 3. Определяется список из m альтернатив, предъявленных для выбора на нижнем уровне иерархии. 4. Путем попарного сравнения критериев ЛПР субъективно оценивает по шкале «1-9» степень достижения цели и формирует матрицу А размерности . 5. По формулам (5)-(7) определяется вектор приоритетов и число ; по формуле (3) и таблице 1 устанавливается оценка согласованности ОС матрицы А. 6. По каждому критерию ЛПР попарно сравнивает все предъявленные ему альтернативы и формирует n матриц размерности , отображающих субъективные суждения ЛПР по шкале «1-9». 7. Для каждой из n полученных матриц рассчитываются по (3), (5)-(7) векторы локальных приоритетов и оценки согласованности ОС . 8. Образуют обобщенную матрицу размерности из совокупности векторов локальных приоритетов . 9. Умножением матрицы на вектор локальных приоритетов второго (критериального) уровня иерархии, получают вектор глобальных приоритетов :
10. Выполнив операцию , выбирают j-тую альтернативу, наилучшим образом удовлетворяющую ЛПР по совокупности его предпочтений. Элементы вектора глобальных приоритетов можно ранжировать по величине, т.е. построить целочисленный вектор элементы которого ассоциированы с оценками вектора глобальных приоритетов так, что для ранг , т.е. наивысший, а для ранг , т.е. наинизший. Достаточно очевидно, что ранговое упорядочивание элементов позволяет ЛПР судить об эффективности достижения поставленной цели альтернативами, участвующими в процедуре выбора.
При осуществлении выбора на несогласованных матрицах суждений и вектор глобальных приоритетов , будет, очевидно, отличаться от вектора (8), полученного на согласованных матрицах и . Кроме того, может измениться и вектор рангов (9). Вследствие этого, ЛПР может справедливо выразить недоверие к результатам выбора. Качество и достоверность выбора зависят от величины ошибок оценок и устойчивости (неизменности) векторов рангов . Если по мере согласования матриц суждений ошибки , а вектор рангов стабилизируется (особенно, компонента с наивысшим рангом), то качество выбора можно считать высоким и довериться его результатам.
Рассматриваемая задача не может быть решена в общем виде и имеет многофакторный характер. Исследование можно провести путем численного моделирования на ПК для ограниченного числа учитываемых, но наиболее значимых факторов. Наибольший интерес для анализа представляет случай слабо различимых альтернатив, когда компоненты вектора Z отличаются на величину, сравнимую с ошибками вычислений.
В процессе моделирования выполнены следующие эксперименты: 1) матрицы и сверхтранзитивны; 2) матрицы и согласованы до приемлемого уровня ; 3) матрица согласована плохо ( ), а матрицы сверхтранзитивны; 4) матрица А сверхтранзитивна, а все матрицы согласованы плохо ( ); 5) матрицы и согласованы плохо.
Для проведения экспериментов принято n=8 и m=6. Результаты численного моделирования приведены в таблице 2.
Таблица 2
N эксперим. |
Параметры решения |
Полученные векторы |
|||||
I |
ОС |
ОС=0%, ОС =0%, ОС =0%, ОС =0%, ОС =0%, ОС =0%, ОС =0% |
|||||
J |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
0,1637 |
0,1666 |
0,1696 |
0,1705 |
0,1629 |
0,1666 |
|
|
5 |
4 |
2 |
1 |
6 |
3 |
|
|
0 |
0 |
0 |
0 |
0 |
0 |
|
II |
ОС |
ОС=10%, ОС =10%, ОС =10%, ОС =10%, ОС =10%, ОС =10%, ОС =10% |
|||||
J |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
0,1638 |
0,1667 |
0,1697 |
0,1707 |
0,1630 |
0,1667 |
|
|
5 |
4 |
2 |
1 |
6 |
3 |
|
|
0,0001 |
0,0001 |
0,0001 |
0,0001 |
0,0001 |
0,0001 |
|
III |
ОС |
ОС=50%, ОС =0%, ОС =0%, ОС =0%, ОС =0%, ОС =0%, ОС =0% |
|||||
J |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
0,1631 |
0,1689 |
0,1731 |
0,1705 |
0,1599 |
0,1644 |
|
|
5 |
3 |
1 |
2 |
6 |
4 |
|
|
0,0006 |
0,0023 |
0,0034 |
0,0000 |
0,0029 |
0,0022 |
|
IV |
ОС |
ОС=0%, ОС =50%, ОС =50%, ОС =50%, ОС =50%, ОС =50%, ОС =50% |
|||||
J |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
0,1636 |
0,1724 |
0,1778 |
0,1715 |
0,1581 |
0,1632 |
|
|
4 |
2 |
1 |
3 |
6 |
5 |
|
|
0,0024 |
0,0058 |
0,0082 |
0,0012 |
0,0070 |
0,0056 |
|
V |
ОС |
ОС=50%, ОС =50%, ОС =50%, ОС =50%, ОС =50%, ОС =50%, ОС =50% |
|||||
J |
1 |
2 |
3 |
4 |
5 |
6 |
|
|
0,1625 |
0,1713 |
0,1767 |
0,1704 |
0,1570 |
0,1621 |
|
|
4 |
2 |
1 |
3 |
6 |
5 |
|
|
0,0013 |
0,0047 |
0,0071 |
0,0001 |
0,0059 |
0,0045 |
Выводы:
1. Результаты выбора альтернатив по методу трехуровневой иерархии существенно зависят от степени согласованности матриц попарных сравнений. В случае слабо различимых альтернатив возможны отклонения рангов оценок относительно достоверных результатов.
2. Для хорошо согласованных матриц ( ) результаты выбора можно считать практически достоверными.
Литература