CC BY
30
УДК 519.6
ОБ ОДНОМ СПОСОБЕ ПОВЫШЕНИЯ НАДЕЖНОСТИ ПРИНИМАЕМЫХ РЕШЕНИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
А.Н. Блохин
Кафедра «Информационные процессы и управление», ТГТУ Представлена членом редколлегии профессором Ю.Л. Муромцевым
Ключевые слова и фразы: мера уверенности; мера неуверенности; стендфорская теория фактора уверенности; фактор уверенности.
Аннотация: Рассмотрены вопросы повышения надежности решения задачи принятия управленческого решения при неполных исходных данных в случае применения модели Шортлифа-Бьюкенена. Введен показатель надежности, учитывающий различия высказываний экспертов относительно значений условных вероятностей. Предложен алгоритм последовательного уточнения показателя надежности, позволяющий сократить объем вычислений.
В случаях, когда отсутствуют представительные статистические данные для оценки априорных и условных вероятностей, достаточно распространенное применение для получения оперативных выводов находит подход, предложенный Шортлифом и Бьюкененом, известный как стендфорская теория фактора уверенности [1, 2].
В модели Шортлифа-Бьюкенена (МШБ) мнения экспертов и лица, принимающего решение (ЛПР) интерпретируются в вероятностном смысле. Полученные условные вероятности относительно гипотез о предпочтительных вариантах принимаемых решений используются для расчета меры уверенности (МВ) и неуверенности (МД) в соответствующих гипотезах, основанных на неопределенных свидетельствах. Так МВ [ и у, хг- ] =а означает, что мера уверенности в гипотезе о
варианте и у решения, основанная на свидетельстве х,, есть а . Аналогично вводится мера неуверенности МД [ и у, х, ] =р.
Далее по значениям условных вероятностей р (и у / х,), мер МВ [ и у, х, ], МД [ и у , х, ] и факторов уверенности
СБ [ и у , хI ] = МВ [о у , хI ] - МД [ и у , хI ]
рассчитываются соответствующие показатели для сформулированных продукционных правил вида: «Если вариант и у обеспечивает увеличение показателя х, и
(или) хк , то вариант и у будет принят». На основе показателей р (и у / х, л^)хк), МВ [ и у , хг-, хк ], МД [ и у , хг-, хк ], СБ [ и у , хг-, хк ] последовательной интеграцией правил рассчитываются результирующие интегральные значения мер уверенности, неуверенности и коэффициентов уверенности, которые учитывают все
правила и соответственно все свидетельства. По этим значениям принимается решение о предпочтительном варианте действий.
Данный подход, с одной стороны, позволяет оперативно принять решение при минимуме информации, с другой стороны, он не гарантирует от ошибочных решений. Основными источниками ошибок являются субъективность назначения
исходных условных вероятностей р (иу / х1) и формулирование продукционных правил.
Вероятности р (иу / х^) определяются на основе высказываний экспертов,
поэтому в общем случае в результате экспертизы имеет место массив вероятностей
Р (иу / х )=( Р1 (иу / х, ) , Р2 («у / х, ) , ... , Р1 (« у / х, )) ,
здесь ру (и у / х1) - доля уверенности принятия варианта и у на основании данных х, у V -го эксперта; I - число экспертов.
Массив Р (иу / х1) характеризуется размахом
К (у/ х,) = ртах (у/ х,) - ртЬ (цу/ х,),
здесь ртах(тщ) (и у / хг) - максимальное (минимальное) значение доли уверенности в группе I экспертов.
В зависимости от величины К ( / х^) можно выделить два случая - плотный и разреженный массивы Р (иу / х,) .
Определение 1. Массив Рп ( / х,) называется плотным, если К (и у / х^) не превышает допустимое значение гдоп, и массив Р (и у / х,) считается разреженным (неплотным), если К (иу / х1) > гдоп .
Определение 2. Неплотный массив Рнп (иу / х^) называется равномерным, если наибольшая разность между проранжированными (соседними) pV (и, / х^) не превышает гдоп и гдоп, и массив Рнп (иу / х,) называется неравномерным, если эта разность превышает гдоп.
В качестве центра массива Р (иу / х,) при небольшом I целесообразно использовать медианное значение р (иу / х,). Предпочтительный вариант решения, полученный при использовании р ( / х^) по алгоритмам МШБ, обозначим о*.
Определение 3. Вариант решения о* будем называть абсолютно надежным или бесконфликтным относительно исходных массивов {р (иу / х1), ] = 1, т,
I = 1, п}, если он сохраняется для всех возможных комбинаций
pV (у / х!), у = 1, т, I = 1, п, V = 1,1.
Это число комбинаций имеет порядок 1т~п, и проводить соответствующий объем вычислений не представляется возможным. Для сокращения вычислений можно воспользоваться следующим утверждением.
Утверждение 1. Если массивы Р (иу / х,) заменить интервальными значениями рн (у / хI), рв (у / хI ) и если вариант и* сохраняется для всех возможных комбинаций границ интервалов, то вариант о* абсолютно надежен.
Доказательство утверждения легко выполняется от противного. Число комбинаций (см. определение 3) в этом случае сокращается до 2т-п.
Утверждение 2. Если для варианта и* можно выделить вектор граничных значений (гр (у / (!), I = 1, п), который соответствует минимальной интегральной по всем продукционным правилам мере уверенности, а для альтернативных вариантов и у ф и* можно выделить вектора (ргр (и у / х1), I = 1, п),
у е {1,..., т \ о*|, которые соответствуют максимальным интегральным мерам
уверенности, и вариант и для выделенных векторов сохраняется как предпочтительный, то он характеризуется как абсолютно надежный.
Если требования абсолютной надежности не выполняются, то величина показателя надежности N оценивается с помощью вычислительных экспериментов по следующему алгоритму.
Последовательно для всех х1, / = 1, 2, ... , п с использованием
ргр (иу / х1) и ргр (иу ф х1) рассчитываются интегрированные значения мер МВ (Ргр) и МД (Ргр). По результатам расчетов определяется число п (о*), при котором вариант и сохраняется предпочтительным, и показатель надежности
N1 = п(V*)/п .
В случае необходимости (например, N1 = 1 и требуется продолжить анализ) проводятся вычислительные эксперименты для всех пар свидетельств х, , хк и
подсчитывается показатель N2 = п2 (и*)/ п2, здесь п2 равно числу сочетаний из п по 2. Аналогично могут подсчитываться N3 и т.д.
В качестве примера рассмотрим задачу выбора варианта решения по устранению нарушений на участке стального газопровода среднего давления, проходящего по центру проезжей части в условиях высокого уровня грунтовых вод. Альтернативные варианты: - капитальный ремонт существующего газопровода
(восстановление изоляции), «2 - реконструкция газопровода с использованием полиэтиленовых труб. Для принятия решения учитываются следующие основные факторы: х! - ожидаемое повышение показателей безаварийности; х2 - ожидаемое увеличение срока службы газопровода; х3 - требуемый объем капиталовложений; х4 - требуемый объем затрат на строительно-монтажные работы; х5 -ожидаемое снижение материалоемкости и энергоемкости; х6 - ожидаемые сроки
завершения работ.
Сформулированы следующие процедурные правила.
П1: «Если и у обеспечивает х1 или х2 , то вариант и у будет принят».
П2: «Если и у выполняются условия для хз или х4, то вариант и у будет
принят».
П3: «Если и у обеспечивает хз и х6 , то вариант и у будет принят».
Доли уверенности принятия варианта и у на основании данных х,, полученные от трех экспертов, т.е. ру (иу / х,) и их первичная обработка приведены в табл. 1. Результаты расчета МВ [ и у, х, ], МД [ и у, х, ] и СБ [ и у, х, ] для р (и у / х,) и априорной вероятности р (и у ) = 0,5 представлены в табл. 2.
Таблица 1
и
xi Pi ( ui 1 Xi ) P2 ( U 1 X ) P3( U 1X ) P ( U1X ) [ Pн > Рв ]
Xi 0,3 0,5 0,2 0,3 [0,2; 0,5]
X2 0,5 0,4 0,3 0,3 [0,3; 0,5]
X3 0,6 0,7 0,4 0,6 [0,4; 0,7]
x4 0,6 0,7 0,6 0,6 [0,6; 0,7]
X5 0,4 0,6 0,3 0,4 [0,3; 0,6]
X6 0,4 0,6 0,7 0,6 [0,4; 0,7]
u2
Pi (u2l X ) P2 (u2 1 X ) P3 (u2l Xi ) P (u2 1 Xi ) [PH > Рв ]
Xi 0,85 0,8 0,8 0,8 [0,8; 0,85]
X2 0,9 0,8 0,9 0,9 [0,8; 0,9]
X3 0,4 0,5 0,5 0,5 [0,4; 0,5]
x4 0,6 0,6 0,55 0,6 [0,55; 0,6]
X5 0,6 0,7 0,6 0,6 [0,6; 0,7]
X6 0,5 0,6 0,6 0,5 [0,5; 0,6]
Таблица 2
4 u2
Xi P (u1X ) МВ [u > X ] МД [u > X ] CF [u > X ] P ( u2 1X ) МВ [u2> X ] МД [u2> X] [u2 > X ]
Xi 0,3 0 0,4 - 0,4 0,8 0,6 0 0,6
X2 0,4 0 0,2 - 0,2 0,9 0,8 0 0,8
X3 0,6 0,2 0 0,2 0,5 0 0 0
X4 0,6 0,2 0 0,2 0,6 0,2 0 0,2
X5 0,4 0 0,2 - 0,2 0,6 0,2 0 0,2
X6 0,6 0,2 0 0,2 0,6 0,2 0 0,2
При расчете МВ [ и у , х, ], МД [ и у , х, ] используются соотношения:
max ip (о , / p ); p (и, ))-} (и, ) МВ [ Vj, x ] =----— ’
1 - p (Vj )
max{p(/p ); p(Vj )1-p(Vj ) МД [Vj , x ] =-w ’ yJn W'
- p (v j)
МД [Vj , x, ] = 0, если МВ [Vj , Xj ] > 0,
Значительные трудности в оценке меры конфликтности возникают при обработке высказываний экспертов и лица, принимающего решение, по исследуемой проблеме. В качестве такой меры предлагается использовать коэффициент уверенности (СР), представляющий собой разность меры уверенности и меры неуверенности, которые применяются в модели Шортлифа-Бьюкенена. Для варианта решения и и свидетельства х, имеет место
СБ [ и у , х, ] = МВ [ и у , х, ] - МД [ и у , х, ],
где р (иу / х,) - условная вероятность, получаемая на основе высказываний экспертов; р (и у ) - априорная вероятность предпочтительности варианта и у .
В табл. 3 приведены результаты расчета показателей МВ, МД, СБ для сложных гипотез, соответствующих сформулированным правилам с использованием соотношений:
МВ [иу , х, л хк ] = шт |мВ {у , { ], МВ [оу , хк ]},
МВ [оу , х, V хк ] = шах |МВ {у , { ], МВ [иу , хк ]},
МД [иу, х, л хк ] = шах {МД {у , { ], МД [оу, хк ]},
МД [иу , х, V хк ] = шт |МД {у , х, ], МД [оу , хк ]} .
Последовательная интеграция значений МВ и МД по всем правилам производится с помощью формул:
МВ[иу; Уl, У2] = МВ[«у; У1 ]+МВ[«у; У2](1-МВ[«,; У1 ]),
МД[иу; Уl, У2] = МД[«у; У1 ]+МД[иу; У2]^-МД[иу; У1]),
Таблица 3
Правило V1 V2
МВ МД CF МВ МД CF
П1 ( Х1 Л х2 ~ У ) 0 0,4 - 0,4 0,6 0 0,6
П2 ( Хз V Х4 ~ У2 ) 0,2 0 0,2 0,2 0 0,2
П3 (х5 Л х6 ~ .Уз ) 0 0,2 - 0,2 0,2 0 0,2
МВ \иу; Уі. У2> Уз ] = МВ \оу; Уі. У2 ] + МВ [°у; Уз ](і- мв [иу; Уі. У2 ]) .
МД\иу; Уі. У2.Уз] = МД\иу; Уі. У2]+МД\иу; Уз](!-МД\иу; уь У2])•
Итоговые результаты вычислений представлены в табл. 4. Таким образом. при использовании значений р (и у / хі) предпочтительнее вариант решения
»2 = и •
Таблица 4
Сложные и и2
гипотезы МВ МД CF МВ МД CF
[«у ; Уі, У2] 0,2 0,4 - 0,2 0,76 0 0,76
[иу ; У1, У2 , Уз ] 0,2 0,52 - 0,32 0,808 0 0,808
Исследуем надежность полученного решения на основе интервальных значений [ рн. рв ] из табл. 2. Для этого вместо р (иу / хі) используем граничные зна-
чения ргр (о* = «2 / хі | и ргр («і / хі). результаты этих вычислений приведены в табл. 2а. за. 4а.
Таблица 2а
и и2
xi & МВ МД CF Ргр ( и2 1 xi ) МВ МД CF
Хі 0,5 0 0 0 0,8 0,6 0 0,6
Х2 0,5 0 0 0 0,8 0,6 0 0,6
Х3 0,7 0,4 0 0,4 0,4 0 0,2 - 0,2
x4 0,7 0,4 0 0,4 0, 55 0,1 0 0,1
Х5 0,6 0,2 0 0,2 0,6 0,2 0 0,2
Хб 0,7 0,4 0 0,4 0,5 0 0 0
Таблица за
Правило и2
МВ МД CF МВ МД CF
П1 ( Х1 л Х2 ~ У1 ) 0 0 0 0,6 0 0,6
П2 ( Х3 V Х4 ~ У2 ) 0,4 0 0,4 0,1 0 0,1
П3 (Х5 л Х6 ~ У3 ) 0,2 0 0,2 0 0 0
Таблица 4а
Сложные гипотезы и2
МВ МД CF МВ МД CF
[«у ; Уі. У2] 0,4 0 0,4 0,64 0 0,64
\иу; Уі. У2. Уз] 0,52 0 0,52 0,64 0 0,64
Так как МВ[«2; Уь У2, Уз ]> МВ [«1; уь у2, уз ], т.е. мера уверенности варианта «2 превышает меру уверенности «1 и при использовании, граничных значений условных вероятностей свидетельств, то вариант «2 является предпочтительным с коэффициентом надежности N = 1, учитывающим высказывания всех экспертов.
Таким образом, для повышения надежности в задачах принятия управленческих решений при неполных исходных данных предлагается использовать показатель надежности, учитывающий различия высказываний экспертов относительно значений условных вероятностей. Предложен алгоритм последовательного уточнения показателя надежности, позволяющий сократить объем вычислений.
Список литературы
1. Люгер Дж.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем / Дж. Ф. Люгер - М.: Издательский дом "Вильямс", 2003. - 864 с.
2. Романов В.П. Интеллектуальные информационные системы в экономике: Учебное пособие / Под ред. Н.П. Тихомирова. - М.: Экзамен, 2003. - 496 с.
About the Way of Increasing Reliability of Taken Decisions in Terms of Uncertainty
A.N. Blokhin
Department “Information Processes and Management”, TSTU
Key words and phrases: measure of confidence; measure of uncertainty; Stanford’s theory of confidence factor; confidence factor.
Abstract: Matters of increasing reliability of solving the problem of taking management decision under incomplete input data using Shotrlife-Buchanan model are considered. The index of reliability based on experts’ opinion concerning conditional probabilities values is introduced. The algorithm of sequential improvement of reliability index allowing to decrease the volume of calculations.
Über einen Weg der Erhöhung der Beschlussensicherheit unter der Bedingungen der Unbestimmtheit
Zusammenfassung: Es sind die Fragen der Erhöhung der Sicherheit der Aufgabelösung vom Beschluss der Managemententscheidung bei den unvollen Ausgangsangaben durch die Anwendung des Modells von Shortlife-Buchanan betrachtet. Es ist der die Unterschiede der Expertenaussagen gemäss der Werte der bedingten Wahrscheinlichkeiten berücksichtigte Sicherheitskoeffizient eingeführt. Es ist der Alhorithmus der Reihenpräzisierung des Sicherheitskoeffizienten, der sich den Berechnungsumfang reduzieren lässt.
Sur un moyen de l’augmentation de la sûreté des résolutions prises dans les conditions de l’indétermination
Résumé: Sont examinés les problèmes de l’augmentation de la sûreté de la résolution de la tâche de gestion ayant les données initiales incomplètes dans le cas du modèle de Shortlife-Buchanan. Est induit l’indice de la sûreté tenant compte des différences des citations des experts sur les valeurs des probabilités conventionnelles. Est proposé l’algorithme de la précision de l’indice de la sûreté permettant de réduire le volume des calculs.
