Концепции построения модели выбора
рационального программно-технического комплекса, реализующего задачи
принятия решений
О. В. Трайнев
Раскрыты концепции функционирования модели выбора
наилучшего программно-технического комплекса, реализующего объектно-предметные задачи принятия решений. Представлена последовательность обработки нечеткой, экспертной информации, обосновывающая достоверность принятия своевременного решения и реализуемая в современных информационных технологиях на основе методов: анализа иерархий, бинарных отношений, Дельфи, математической статистики и др.
Введение Пятое поколение ЭВМ определило начало промышленной реализации решения творческих задач определенного типа, используя средства вычислительной техники и программного обеспечения. В настоящее время имеется большой опыт по использованию методологических составляющих и технологий для автоматизированного принятия решений.
Каждому специалисту, руководителю, лицу принимающему решение (ЛПР) целесообразно иметь программно-технические средства, помогающие своевременно и на высоком качественном уровне принимать рациональные решения. В зависимости от решаемых задач, состав технических средств и программного обеспечения имеет разнообразные характеристики. Именно, адекватное применение разноО. В. Трайнев образных компонентов ПТК дает возможность реализации современного комплекса задач, имеющих постоянно увеличивающийся объем экспертных, нечетких данных.
Применение моделирования ПТК в качестве информационных технологий на основе реального технологического процесса дает возможность решить актуальную проблему выбора наилучших компонентов ПТК до его внедрения.
Особенности выбора компонентов ПТК В современных условиях для представления предметной области, используя методологию структурного анализа и проектирования [1], может быть сформирован взаимосвязанный комплекс задач объектно-предметной направленности, которые определяют последовательность используемых методов для их решения.
Взаимосвязь применяемых методов раскрывается в системной модели на основе классификатора методов. Прямые и обратные связи между методами в системной модели показывают последовательность применяемых методов с возможностью их комплексирования между собой. Структура системной модели может описываться в матричной форме.
Ведущим методом в модели выбора рационального ПТК является метод анализа иерархий (МеАИ) [2], с которым комплексируется множество других методов: бинарных отношений, структурно-компоновочного вектора, Дельфи, математической статистики и др. При использовании широкого диапазона различных методов появляется возможность получения множества альтернативных решений. С другой стороны, использование множества взаимосвязанных методов, обеспечивающих наращивание ресурсов, увеличивает время принятия решений. Поэтому, необходимо строго регламентировать применяемое количество обоснованных методов.
Реализуемые ЗПР имеют множество функциональных параметров, по требованиям к которым могут подбираться соответствующие компоненты ТС и ПО в ПТК. На рис. 1а представлен механизм выбора соответствий параметров ЗПР параметрам ТС и ПО. ПредставленКонцепции построения модели выбора ПТК Рис. 1. Технология выбора состава параметров компонентов ПТК (фрагмент): а схема выбора, б парадигма выбора состава параметров.
ная парадигма (см. рис. 1б) выбора соответствий параметров описывает процесс наилучшего выбора. Рассмотрим на примере фрагмент выбора предпочтительных компонентов ПТК. Если, например, требованиям задач принятия решений № 1, 2, 3, 4, 5, 6 удовлетворяют ПО Oracle и Cognos, то на пересечении соответствующих граф ставятся значения 1, иначе ставятся значения 0. Не нулевое значение параметра в графах таблицы определяет положительный выбор указанного компонента. Для интересующих значений задач принятия решений подбираются соответствующие компоненты из классификатора ТС и ПО. Линейки продуктов Oracle и Cognos могут развертываться отдельными, находящимися в их составе, инструментальными программными средствами, которые могут детализироваться до необходимого уровня.
48 О. В. Трайнев Детализация представления компонентов может, например, осуществляться до конечных составляющих в линейке рассматриваемых компонентов. Не нулевые значения компонентов ПТК могут заменяться конкретными численными экспертными значениями. Процесс выбора компонентов ПТК осуществляется в соответствии с требованиями к ЗПР. Численные значения, например, для Oracle_Database EE, Oracle Internet Application Server EE, Partitioning, равное 200, определяет количество необходимых лицензий для субкомпонентов.
В автоматизированном режиме формируются варианты объединяемых векторов нечетких множеств для выбранных компонентов, которые могут описываться нотациями Бэкуса-Наура, например, в следующем виде:
::=(200 200 200 ) ::=( 5 10 3).........
::=( 1. 6... 8) При выборе компонентов ПТК производится сравнение значений параметров ТС и ПО со значениями реализуемых ЗПР с использованием нормативных баз, классификаторов, реестров, кодификаторов и регламентов. Для удобства качественные значения параметров (или критериев) в моделях могут заменяться на количественные и наоборот.
Выбор наилучших компонентов ПТК зависит от многих факторов. Комплекс факторов и их взаимосвязь может обеспечиваться иерархической моделью на основе МеАИ (рис. 2). МеАИ обосновывает взаимосвязь разнородных факторов, выражаемых множеством значений параметров и определением их близости между собой.
Классы факторов могут содержать методологические составляющие (принципы, методы), ситуации, период времени и другие факторы.
При выборе рационального ПТК по модели на основе МеАИ могут участвовать три группы лиц: ЛПР, аналитики и эксперты. Аналитики Концепции построения модели выбора ПТК Рис. 2. Модель иерархии создания ПТК на основе метода анализа иерархий (фрагмент).
организуют процесс принятия решения на всех этапах моделирования и являются теми специалистами, которые осуществляют подготовку материалов для принятия решения ЛПР. Из числа аналитиков выделяются лица готовящие решения (ЛГР). Эксперты, обладающие специальными профессиональными знаниями, привлекаются на различных этапах процесса принятия решения по усмотрению ЛПР и аналитиков. Эксперты выражают ответы на поставленные перед ними вопросы в виде экспертных оценок точечного или интервального характера. Средствами ПТК данные могут обрабатываться аналитиками или непосредственно в режиме автоформализации с использованием соответствующего ПО непосредственно самими экспертами.
Формирование альтернативных вариантов ПТК, получаемых в результате поиска наилучшего ПТК, могут представляться классами альтернатив Z55, Z56, Z57, Z58. Каждая альтернатива может быть представлена в форме размытого множества.
50 О. В. Трайнев Результаты выбора компонентов ПТК Первым этапом реализации задачи выбора рационального ПТК является построение иерархической структуры модели выбора (см. рис. 2) на основе МеАИ, отражающего технологический процесс выбора во всей его сложности. Для всех элементов и взаимосвязей между ними в модели вычисляются обоснованные весовые значения.
Для вычисления таких значений используется обработка суждений экспертов о параметрах модели, используя метод бинарных отношений (МБО) в матрицах парных сравнений, то есть проводится декомпозиция проблемы на более простые составляющие.
Вторым этапом реализации выбора рационального ПТК является заполнение матриц-таблиц парных сравнений. При этом, все эксперты должны одинаково понимать цену балла. Эксперт может определять свои предложения, используя метод анализа иерархий и ранговую шкалу, предложенные Т. Саати [2]. В результате обработки могут быть вычислены собственные векторы ( i ), представляющие веса соответствующих дуг; максимальный собственный вектор ( maxi );
индекс согласованности (ИСi ); отношение согласованности (OCi ), весовые значения параметров (Zi ).
На рис. 3 представлены матрицы-таблицы и парадигма, раскрывающие методологию вычисления значений для эксперта Z 2. Применяются реальные значения в тестовом режиме. Для других экспертов: Z3 Z6 значения i и Zi в иерархической модели вычисляются аналогично.
Мы придерживаемся подхода, когда присвоение коэффициента весомости осуществляется по результатам экспертизы после обработки экспертных оценок группой экспертов. Во-первых, этот подход позволяет уточнить коэффициенты весомости, полученные ранее разными способами, а во-вторых более точно определить коэффициент весомости каждого эксперта, относительно оценок всей группы. Коэффициенты весомости каждого эксперта могут определяться по каждой решаемой задаче и усредняться относительно решения однородных задач. Разработанная автором модель предполагает, что значения по четырем альтернативным вариантам ПТК Z55, Z56, Z57, Z58 сначала вычисляются без учета коэффициента веКонцепции построения модели выбора ПТК Рис. 3. Матрицы-таблицы сравнения параметров: а первоначальная матрица, б нормализованная матрица, в парадигма действий.
сомости. Затем осуществляется их перерасчет с учетом коэффициентов весомости экспертов. При этом, значения на шкале решений могут изменяться.
Итак, прежде чем получить усредненные значения для пяти экспертов, необходимо выяснить компетентность ответов на поставленные вопросы, то есть определить, являются ли групповые экспертные значения согласованными. Для определения согласованности значений [3] ответов экспертов, а следовательно и согласованности (транзитивности) экспертной группы, выполняются действия над нормализованными значениями в матрице-таблице, представленной на рис. 4.
В парадигме действий комментируется механизм вычисления значений, определяющих компетентность экспертов. Вычисленные значения вектора Ei (0,157; 0,202; 0,211; 0,231; 0,199) присваиваются соответствующим переменным 21, 31, 41, 51, 61, учитывающим компетентность соответственно пяти экспертов Z 2, Z3, Z4, Z5, Z6.
Рис. 4. Матрицы-таблицы альтернативных вариантов решений (без учета компетентности экспертов): а первоначальная матрица, б парадигма действий.
Посредством компьютерной программы, представляющей систему поддержки принятия решений (СППР), осуществляется усреднение по пяти экспертам (с учетом их компетентности) для четырех альтернатив с целью нахождения наилучшего варианта. Наименьшее числовое значение, равное 0,05 принадлежит наилучшей конфигурации ПТК Z58. Все альтернативные варианты (с учетом компетентности экспертов) ранжируются по степени уменьшения значимости: Z58, Z56, Z55, Z57, соответствующие значениям: 0,05; 0,09; 0,097;
0,258 (см. рис. 5). Предыдущий расчет альтернативных вариантов (не учитывающий, но вычисляющий компетентность экспертов) соответствует значениям: 0,128; 0,168; 0,302; 0,76 (см. рис. 4).
На достигнутом этапе процесса принятия решения по выбору наилучшей конфигурации ПТК может подключаться лицо принимающее Концепции построения модели выбора ПТК Рис. 5. Усреднение по модифицированному методу Дельфи: а шкала значений медианы и двух квартилей, б визуализация (мониторинг) вероятности наилучших решений по выделенной площади, в парадигма действий.
решение (ЛПР), которое отвечает за окончательно принятое решение.
Часто ЛПР является не одно лицо, а группа специалистов, которые могут согласиться или не согласиться с предоставленным им автоматически обработанным в СППР анализом суждений, привлекаемых для экспертизы экспертов.
Эффективным методом группового согласия на основе аналитической обработки экспертных оценок может являться метод Дельфи, обеспечивающий нахождение консенсуса между лицами принимающими решения. Первые три ранжированных по степени важности значения: 0,05 (первое), 0,09 (второе) и 0,097 (третье) могут быть представлены на шкале решений (рис. 5а), определяя медиану и две квартили.
При проведении нескольких туров по методу Дельфи, экспертные значения могут изменяться, а после двух–трех туров изменения эксО. В. Трайнев пертных значений могут быть незначительными. Для увеличения эффективности выбора, предлагается использование модифицированного метода Дельфи (ММД), успешно сочетающего анонимность оценок с процедурой совместного обсуждения организаторов экспертизы с ЛПР спорных вопросов, обращая особое внимание только на большой разброс суждений.
Поэтому, классическая многотуровая процедура в ММД может быть сведена, например, к двум турам, в которых организаторы процедуры возвращают к пересмотру поставленных вопросов только в тех случаях, когда ответы по ним выходят за интервалы оценок большинства ЛПР. Второй и, при необходимости, последующие туры, проводимые по ММД, могут иметь уточненные усредненные оценки относительно предыдущих туров. В последующих турах предоставляется возможность отстоять свое мнение или исправить ошибки. ЛПР выбирает окончательное решение на основе обработанных в СППР экспертных значений, соглашаясь с ними или нет. Наилучшее альтернативное решение Z58, расположенное ближе других альтернативных вариантов к истинному решению, может превратиться в окончательное решение Z1, представляющее рациональный ПТК.
На рис. 5б визуализируется обоснование проведения следующего тура, используя нормальное (или гауссово) распределение по функции:
где µ математическое ожидание; дисперсия.
Варианты решений могут трансформироваться и визуализироваться на иерархических уровнях организации, используя инструментальные средства Cognos/BI для представления проблемных витрин данных в интерактивной графической форме.
Выделенная белым цветом площадь равна вероятности того, что удовлетворяющие решению значения будут находиться в этом диапазоне. Если отклонения значений одного тура от последующих при групповой экспертизе одновременно от всех точек квартилей (Q 1 или Q2 ) и медианы будет, например, менее 5% (изменение 5%-ого порога устанавливается аналитиком), тогда следующий тур может не проводиться. Отклонения могут вычисляться по известным формулам Концепции построения модели выбора ПТК статистических испытаний путем определения математических ожиданий и дисперсий.
Конкретизация состава компонентов ПТК, необходимых для закупки и установки, определяется на следующей стадии проектировании, наступающей после моделирования. Блочно-модульный подход к проектированию рационального ПТК в течение его жизненного цикла обеспечивает своевременную замену или перестановку блоков и модулей, а также поэтапное наращивание компонентов ПТК, сопровождающееся выпуском электронной документации. Сметная документация определяет стоимость компонентов ПТК на основе автоматизированного использования классификаторов с выдачей спецификаций по конкретным ТС и ПО. Спецификации на ТС и ПО, а также работы по их установке, наладке и техническому обслуживанию являются неотъемлемой частью договора по созданию ПТК.
Выбор компонентов ПТК осуществляется из готового набора с разрешением проблемных ситуаций и учетом их предистории. Проблемные ситуации могут оформляться в виде задач с использованием обоснованной методологии (принципов, моделей и методов) и их реализацией в условиях перспективных информационных технологий.
Выводы Функционирование модели выбора рационального ПТК для систем принятия решений в виде встраиваемого модуля, например, в экспертные системы поддержки принятия решений, учитывает жизненный цикл ПТК. В условиях имеющихся ограничений и необходимости восполнения неполной информации целесообразно применять интеграцию различных информационных систем и технологий:
построения хранилищ данных, OLAP, портальных, web-технологий и т. д.
Практическая ценность модели выбора рационального ПТК заключается в том, что посредством обработки нечеткой, экспертной информации при реализации определенного класса задач предоставляются достоверные решения до внедрения ПТК. Построению рационального состава ПТК способствует также использование блочномодульного проектирования и разрешение проблемных ситуаций.
На этапе внедрения, характеристики компонентов ПТК могут конкретизироваться и уточняться. Практическая реализация ПТК для СПР, отвечающего требованиям безопасности, и оценка его эффективности с помощью обоснованного комплекса показателей тестирует адекватность ПТК для реализации объектно-предметных задач принятия решений. Применение различных форм ПТК в зависимости от комплекса решаемых задач, определяет количество финансовых и трудовых ресурсов, на основании которых рассчитываются сроки проекта и качество его выполнения. Применение современных информационных технологий предоставляет дополнительные конкурентные преимущества при реализации перспективных задач средствами ПТК.
Список литературы [1] Методология структурного анализа и проектирования / Марка Д. А., Клемент Макгоуэн. М.: Метатехнология, ТОО ФРЭД, 1993. 240 с.
[2] Саати Т. Принятие решений. Метод анализа иерархий / Пер. с англ. М.: Радио и связь, 1993. 320 с.
[3] Подиновский В. В. Математическая теория выработки решений в сложных ситуациях. Учебник. М.: Министерство обороны СССР, 1981. 211 с.