Алгоритм 4

1. Упорядочить элемен­ты d_j Є D множества предъявлений. Пусть d₁ > d₂ > d₃ > … > d_m.

2. Выбрать элемент d_k, номер которого k определяется с помощью датчика равномерно распределенных чисел^

где r Є (0, 1) − равномерно распре­деленное число, а ]•[ − целая часть числа.

3. Случайным образом разбить оставшееся множество элементов d_j Є D , j ≠ k на непересекающиеся подмножества так, чтобы каждое из них содержало не более шести элементов:

.

4. В каждое из подмножеств D_i, включить элемент d_k, полученный в п. 2:

,

5. Для каждого подмножества D_i, применить алгоритм 3, припи­сав предварительно элементу d_k вес (например, 1,10 или 100). Значения весов α_j остальных элементов подмно­жества корректируют, оставляя вес без изменения.

Сравнить веса , с пред­почтениями, полученными в п. 1. Если получены непротиворечивые резуль­таты, веса нормируют (см. п. 6 алго­ритма 3). В противном случае выявлен­ные противоречия сообщают эксперту и он корректирует значения .

Графоаналитический метод (М6) при­меняют для определения коэффициен­тов относительной важности отдельных характеристик элементов, и в частно­сти показателей эффективности. Коэф­фициенты важности характеристик эле­ментов используют для упорядочения самих элементов по предпочтительно­сти. Например, для упорядочения стра­тегий по предпочтительности с помощью функции эффективности (2.1) по­следнюю часто аппроксимируют линейной сверткой вида

, (2.48)

где α_i − коэффициент важности i-го показателя эффективности W_i, x_i − числовая оценка W_i; n_Q − число част­ных показателей эффективности.

Коэффициенты важности α_i харак­теристик x_i определяют путем под­счета частот предпочтений следующим образом.

В пространстве оценок характери­стик

ограничениями вы­деляется гиперкуб. Рассматривают всевозможные бинарные отношения R_ij на декартовом произведении характеристик :

, (2.49)

где ; ;

− соответствующая наихудшая, средняя и наилучшая оценки X_i характеристики X_i.

Таким образом, бинарное отношение R_ij включает упорядоченные пары оценок характеристик (X_i, X_j), имею­щих по три градации без наилучшей и наихудшей пар. Бинарные отношения представляют графически в декартовой системе ко­ординат (рис. 2.5, а).

 

Рис. 2.5. Бинарные отношения R_ij (a) и граф предпочтений (б)

 

Коэффициенты важности вычисляют по следующему алгоритму.

 

Алгоритм 5

Сравнить гипотетиче­ские элементы с характеристиками, принадлежащими R_ij, по предпочти­тельности и отразить суждение в виде стрелки, направленной от более пред­почтительного элемента к менее предпочтительному[3] (см. рис. 2.5,б).

2. Подсчитать число а_ij^{( l )} стрелок, направленных от характеристики X_i к характеристике X_j.

3.Определить частоту P_ij предпочтения характеристики X_i над характеристикой X_j:

i < j; . (2.50)

4.Рассчитать коэффициенты относительной важности характеристик X_i:

. (2.51)

5. Вычислить групповые коэффи­циенты важности (если число пэкспер­тов больше 1):

. (2.52)

Для примера, представленного на рис. 2.5, число a_ij стрелок, направлен­ных от характеристики Х_i к характе­ристике X_j,равно 3.

Следовательно,

.

Если используются шкалы оценок X_j с числом градаций k,большим трех, то вместо цифры в знамена­теле следует поставить величину

.

Метод свертки (М7). Функция эффективности может быть задана в виде некоторой свертки частных характе­ристик X_i (например, частных пока­зателей эффективности Wi), взвешен­ных коэффициентами их важности. Если вид функции эффективности W_e (X) определен (в простейшем слу­чае в виде линейной свертки (2.48)), то, используя элементарные суждения относительно контрольных предъяв­лений, составляют соответствующие соотношения по правилу (2.5). В ре­зультате получают систему равенств и неравенств, решая которую опре­деляют коэффициенты важности. По­скольку эта система соотношений мо­жет оказаться несовместной, то ее регуляризуют, подбирая такие коэф­фициенты a_i, чтобы обеспечить наи­меньшую степень ее несовместности.

Алгоритм 6

1. В пространстве ха­рактеристик выделить гиперкуб, задаваемый систе­мой неравенств .

2. Любым способом¹ отобрать из гиперкуба m₀ пар оценок a, b Є X, c, d Є X; …; q, h Є X, причем m₀ ≥ n₀.

3. Сравнить полученные пары оценок по предпочтительности и составить систему соотношений по правилу:

(2.53)

где − функция свертки.

4. Составить функцию невязки

, (2.54)

где R₁ − множество пар, у которых X > Y R₂ − Z ~ U .

 

Примечание. Обычно строят равномерную решетку либо с помощью датчика случайных чисел или ЛП_τ – последовательностей генерируют необходимое число точек.

5. Решить задачу нелинейного программирования:

(2.5.15)

при ограничениях α ≥ 0,

Если в экспертизе участвуют не­сколько экспертов, то коэффициенты важности, полученные для каждого из пэкспертов по алгоритму 6, осредняют по (2.52).

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

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

,

где М8 — метод Терстоуна; М9 — метод попарного сравнения.

По второму показателю ряд пред­почтений выглядит следующим обра­зом:

.

По третьему показателю методы упо­рядочиваются так:

.

Методы МЗ, М8 используют только при групповой экспертизе, в то время как остальные можно применять и при индивидуальном экспертном оп­росе.

 

Вопросы для самопроверки по разделу 2

1. Что понимается под предпочтением?

2. Какая система обладает свойством полноты?

3. Что необходимо уметь ЛПР при исследовании возможных способов выявления системы предпочтений?

4. Какие способы выражения предпочтений вы знаете?

5. Что такое матрицы попарных сравнений?

6. Что понимается под сортировкой?

7. Для чего применяется ранжирование?

8. В чем отличие способа попарного сравнения от способа попарного выражения предпочтения как доли суммарной эффективности?

9. На чем основан способ выражения предпочтений лингвистическими переменными

10. Что такое отношение?

11. Какие свойства бинарных отношений вы знаете?

12. Какое отношение называется толерантностью?

13. Какая операция называется транзитивным замыканием отношения?

14. Какое соответствие называется функцией выбора?

15. Какую функцию называют функцией эффективности?

16. Что понимают под методом экспертного оценивания?

17. Какие методы индивидуального экспертного оценивания вы знаете?

18. Какие методы группового экспертного оценивания вы знаете?

19. Что понимается под организацией экспертного оценивания?

20. Какие этапы экспертного оценивания вы знаете?

21. Как вычисляется коэффициент компетентности эксперта?

22. Как вычисляется коэффициент информативности эксперта?

23. Что позволяет оценить статистическая оценка полученных результатов?

24. Какие формы выражения суждений экспертов вы знаете?

25. Какие методы определения коэффициентов относительной важности вы знаете?

 

[1] Часто эту функцию называют функ­цией ценности или функцией полезности. Эти названия укоренились с тех пор, когда ошибочно считали, что каждому элементу из предъявленной совокупности присуща некоторая объективная полезность (цен­ность), которую и отражают субъективные предпочтения ЛПР. Авторы считают тер­мин «функция эффективности» более со­ответствующим смыслу задач принятия решений на основе анализа результатов оценивания эффективности операции.

 

[2] Суждение о предпочтительности над совокупностью остальных элементов де­лается с учетом диапазона ожидаемых значений характеристик рассматриваемых элементов.

[3]Стрелки связывают только пары эле­ментов, лежащих в направлении «северо-запад» − «юго-восток» рассматриваемой декартовой системы. Это обусловлено тем, что предпочтение между парами элементов в направлении «северо-восток» − «юго-запад» очевидно.