Основные положения (концепция системы)

1. Решения, принимаемые пользователем, носят субъективный характер. Это понимается следующим образом: если в одной и той же информационной среде все пользователи принимают одни и те же решения, то такие решения будем называть объективными (они не зависят от личности пользователя), если же в одной той же информационной среде различные пользователи могут принимать разные решения, то такие решения будем называть субъективными (они зависят от личности пользователя). Отсюда следует, что одно и то же решение может быть идеальным для одного пользователя и совершенно не подходить для другого. Поэтому не следует делить решения на плохие или хорошие. Каждое решение таково каким считает его пользователь.

2. Система должна быть ориентирована на пользователя, она должна помогать лично ему.

3. Процедура принятия решения должна быть понятна для пользователя.

4. Система должна быть максимально свободна от субъективизма разработчика, т.е. ограничения, принимаемые при разработке системы, должны как можно меньше влиять на результат. Если разработчик вынужден принять принципиальное решение, то он должен сформулировать его максимально физично и сделать его доступным для понимания пользователя.

5. Пользователь не обязан быть специалистом в информатике, то есть, он может не понимать структуры системы, и от него должны требоваться только начальные навыки работы с компьютером.

6. Разработчик может не быть компетентным в области, в которой принимает решения пользователь.

 

 

8.2.Функциональная схема.

На рис.1 показана принципиальная схема системы поддержки решений DSS/UTES. Основной и наиболее принципиальной компонентой системы является подсистема UTES. Это подсистема выявления и формализации предпочтений пользователя.

В UTES в диалоге с пользователем производится формирование полного критериального пространства, т.е. определяются компоненты векторного критерия и измеряющие их шкалы. Полное критериальное пространство содержит как реализуемые, так и не реализуемые альтернативы. Оно, в зависимости от решаемой задачи, может быть непрерывным или дискретным. Соответственно в СПР могут решаться как задачи поиска оптимальной альтернативы (на непрерывном множестве), так и ранжирования альтернатив (на дискретном множестве).

Скаляризация векторного критерия в UTES проводится путем свертки по предпочтениям. Эта процедура основана на предположении, что пользователь сравнивая две альтернативы, может установить какая из них с его точки зрения лучше, или же они равноценны. В результате сопоставления всех альтернатив по n-мерному не свернутому критерию в подсистеме UTES строится n-мерная скалярная функция, называемая функцией предпочтений (ФП), и на ее основании осуществляется ранжирование или оптимизация альтернатив.

Функцию предпочтений можно рассматривать как своеобразную модель пользователя. В ней, в отличие от традиционных экспертных систем, моделируется не плохо изученный процесс рассуждений абстрактного человека, а «готовый продукт» рассуждений конкретного пользователя. Поэтому СППР DSS/UTES является системой поддержки решений ориентированной на пользователя, на его индивидуальную систему ценностей.

Функция предпочтений хранится в базе знаний СПР, точнее в той ее части, которую условно можно назвать базой «собственно знаний» в отличие от другой, называемой базой «умений» и содержащей модель предметной области или перечень альтернатив.

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

Подсистема оптимизации СППР DSS/UTES содержит две основные компоненты (см. рис.1), первая из которых осуществляет генерацию альтернатив, а вторая их скалярную оценку по векторному критерию в виде значений ФП Соответственно в структуре DSS/UTES можно выделить две функциональные подсистемы: подсистема ранжирования альтернатив и подсистема оптимизации альтернатив .

 

 

8.3. Работа пользователя с компонентой UTES

1. Задача UTES - выявить предпочтения пользователя на множестве альтернатив и формализовать их в виде скалярной функции. В случае n-мерного векторного критерия скалярная функция является функцией n аргументов. Предпочтения выявляются режиме диалога. с пользователем.

2. На начальном этапе работы пользователю необходимо ввести показатели (локальные критерии), по которым будет оцениваться задача.

3. После ввода показателей необходимо ввести их тип (числовой, качественный).

4. Далее система просит пользователя указать шкалу измерения. Для числовых показателей это может быть точечная или интервальная шкала, для качественных- лексическая.

5. После выбора шкалы необходимо определить направление изменения показателя, т.е. ответить на вопрос, что значит улучшать показатель. Также определяется диапазон изменения показателей.

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

Общее число комбинаций значений показателей, т.е. число ячеек, на которые разбито критериальное пространство, (внутри каждой ячейки все точки равны по предпочтению) вычисляется как произведение: S=Õ ki где кi - число градаций каждого показателя, т.е. число его возможных значений.

Теперь можно перейти к формированию функции предпочтений. Сформировать ФП значит сравнить по предпочтениям все S ячеек критериального пространства. Это наиболее принципиальный и наиболее трудоемкий этап работы пользователя.

8.4. Режимы работы DSS/UTES

Система DSS/UTES поддерживает 4 различных режима работы по усмотрению пользователя:

1. . Построение функции предпочтения с учетом зависимости показателей по предпочтениям

2. . Построение функции предпочтения для случая показателей независимых по предпочтениям

3. Вычисление среднего ранжирования (все показатели одинаковы по предпочтениям).

4. Режим, использующий формальные методы свертки показателей.

Рассмотрим подробнее каждый из режимов.

1 Режим.

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

Рассмотрим работу системы в данном режиме на конкретном примере, когда мерность критериального пространства равна 4, т.е. W={w1,w2,w3,w4}.

Пользователю необходимо определить активные и пассивные показатели. Пусть w1, w2- активные, w3,w4- пассивные. Свои предпочтения пользователь вводит на двумерном сечении функции предпочтения, осями которого являются активные показатели w1, w2 . Направление осей определяет направление улучшения показателей. Пассивные показатели (w3, w4) задаются в таблице фиксированными значениями.

Для каждой пары активных значений w1w2 определяются относительные предпочтения на плоской сетке (двумерное сечение ФП). Помимо двумерного сечения функции предпочтения и таблицы пассивных показателей на экране для удобства пользователя помещена шкала предпочтений, имеющая 16 градаций , различающихся цветом (от темного к светлому). Черный цвет соответствует наименее предпочтительному значению, а белый – наиболее. Также каждой градации присвоены определенные лексические значения (хорошо, удовлетворительно, плохо и т.п.). Используя шкалу предпочтений, пользователю необходимо заполнить w1w2 сетку, (т.е. ввести свои предпочтения) при фиксированных значениях пассивных показателей. Обычно удобнее начинать с наихудших (или наилучших) значений w3, w4.. При наихудших значениях w3, w4 нижний квадрат на w1w2 сетке будет закрашен в черный цвет (или иметь номер 1), так как на нем все критерии принимают наихудшие значения. Нужно заметить, что при таких значениях w3, w4 верхний правый квадрат не будет. закрашен в белый цвет. В принципе он может быть абсолютно белым лишь если пассивные показатели примут свои наилучшие реализуемые значения.

Когда w1w2 сетка будет полностью определена, т.е. в тот или иной цвет будет закрашена каждая ее ячейка , необходимо изменить значение одного из пассивных показателей (например w3*® w3**) на одну градацию и снова закрасить w1w2 сетку. Таким образом проходятся все возможные значения показателя w3, при неизменном. значении w4. После этого аналогичные действия повторяются при новом фиксированном значении w4 , и так до тех пор, пока все ячейки n - мерного гиперкуба не будут заполнены.

Данная процедура на первый взгляд кажется громоздкой, но не сложной. Однако при мерности векторного критерия равной 6 и больше задача становится практически невыполнимой. Пользователь не может удержать в голове все предпочтения, нарушается транзитивность, появляются петли нетранзитивности. Для борьбы с этими трудностями в системе разработаны процедуры автоматизированного доопределения функции предпочтения. Например, пользователь может задать лишь границы столбца и строки w1w1 сетки и затем включить процедуру доопределения. Эта процедура монотонно зальет отрезок между границами или, если есть перегибы, отобразит это с помощью перехода светлых тонов темные и наоборот.

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

Принципиально иным способом построения ФП, когда мерность критериального пространства больше допустимой, является агрегирование, т.е. показатели объединяются в группы по какому-то определенному признаку(смыслу). Компоненты каждой группы сворачиваются в один показатель, тем самым уменьшая мерность критериального пространства. Однако, здесь может возникнуть трудность из-за того, что если лри агрегировании применять основную процедуру свертки, то обобщенные показатели будут измеряться в шкале предпочтений, имеющей большое число градаций. Поэтому, если возможно, при агрегировании надо применять формальную свертку, если же нет такой возможности, то можно огрублять шкалу, т.е. сделать меньше градаций. Правда, в этом случае мы можем потерять информацию. В данной ситуации это не очень страшно, так как в иерархических структурах на более высоких уровнях требуется более общая информация, иначе система становится неработоспособной. Необходимо иметь в виду, что агрегирование, построение дерева показателей необходимо производить с участием пользователя, под его руководством..

Как уже говорилось раньше, шкала предпочтений имеет по умолчанию 16 градаций. Такое количество значений не является обязательным, и пользователь может назначать их число по своему усмотрению, если ему это необходимо и позволяют аппаратные средства. Здесь, правда, возникает проблема, сколько оттенков одного цвета может различить человек. Решить ее можно путем введения дополнительных знаков к каждому оттенку (например “-” и “+” ), т.е. различать нюансы одного оттенка различным количеством минусов и плюсов.

После того как пользователь построил функцию предпочтений, система для более наглядного представления этой функции предлагает средства трехмерной графики. В первой версии DSS/UTES с этой целью использовалась программа BOING-GRAF.

2 режим.

Данный режим используется, когда локальные показатели векторного критерия независимы по предпочтениям, или пользователь считает возможным полагать их таковыми. Это означает, что роль каждого показателя в векторном критерии не зависит от значений остальных показателей. Если пользователь выбирает такой режим работы ему необходимо с помощью шкалы предпочтений закрасить уже не все двумерное сечение ФП, а для каждого из показателей свою шкалу, т.е.выявить предпочтения на множестве его возможных значений.

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

Недостатком этого режима является потеря информации, так как не учитывается зависимость локальных критериев по предпочтениям.

3 режим.

Рассмотрим некоторую к-ую ранжировку Рк. Под ранжировкой в данном контексте понимается упорядоченный перечень альтернатив, каждой из которых отвечает определенная точка критериального пространства. Упорядочивание может осуществляться ЛПР, экспертами, формальным методом и т.п., Если число альтернатив n, то количество таких ранжировок равно n! . Пусть d(Pk,Pi)- расстояние в n-мерном пространстве между Pk и другими возможными ранжировками Pi.

Найдем такую среднюю ранжировку P , чтобы сумма расстояний до нее от других ранжировок была минимальна, т.е.P=arg min å d(Pi,Pk) Выше говорилось, что такая ранжировка называется медианой Кемини. Система DSS/UTES позволяет строить медиану Кемини без участия экспертов. Будем считать, что у нас есть n экспертов, каждый из которых ранжирует альтернативы по своему показателю, не обращая внимания на другие показатели. Тогда число ранжировок, как бы полученных от экспертов, равно числу показателей. Для этих n ранжировок находится медиана Кемини. Этот метод очень удобен пользователю, если все показатели для него одинаковы по предпочтениям.

Режим среднего ранжирования удобен тем, что он не требует никаких специальных действий со стороны пользователя. Кроме того, обращаясь к нему, пользователь может определить для себя некую опорную ранжировку, и после этого внести по своему усмотрению необходимые изменения.

4 режим.

В этом режиме пользователю предлагается осуществлять скаляризацию векторного критерия на основе традиционных методов. без учета взаимозависимости показателей. В системе прописаны следующие формальные методы скаляризации

а. Линейная свертка с весовыми коэффициентами (взвешенная сумма) и с использованием модифицированного метода парных сравнений.

б. Метод идеальной точки.

в. Вычисление минимакса (максимина)

г. Построение Парето-оптимального множества

Идеология DSS/UTES, т.е. учет предпочтений конкретного пользователя, в этом режиме проявляется в процессе заполнения матрицы парных сравнений (а), в выборе идеальной точки и метрики критериального пространства (б), выборе решения на парето-оптимальном множестве (г).

 

Литература

1. Вентцель Е.С. Исследование операций, М.: «Советское радио», 1972 г.

2. Дегтярев Ю.И., Исследование операций, М.: «Высшая школа», 1986 г.

3. Дегтярев Ю.И., Системный анализ и исследование операций, М.: «Высшая школа», 1996 г.

4. Саати Т., Принятие решений. Метод анализа иерархий, М.: «Радио и связь», 1993 г.

5. Бомас В.В., Судаков В.,А., Афонин К.А., Поддержка принятия многокритериальных решений по предпочтениям пользователя. СППР DSS/UTES, М.: Изд-во МАИ, 2008 г.