Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

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

Поиск

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

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

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

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

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

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

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

n

S=Õ ki

i=1

где кi - число градаций каждого показателя, т.е. число его возможных значений.

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

 

Режимы работы 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 режим.

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

wi

         

 

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

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

 

 

3 режим.

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

Найдем такую среднюю ранжировку P, чтобы сумма расстояний до нее от других ранжировок была минимальна, т.е.

 

P=arg min å d(Pi,Pk) (12)

i k

Такая средняя ранжировка называется медианой Кемини. Система DSS/UTES позволяет строить медиану Кемини без участия экспертов. Будем считать, что у нас есть n экспертов, каждый из которых ранжирует альтернативы по своему показателю, не обращая внимание на другие показатели. Тогда число ранжировок, как бы полученных от экспертов, равно числу показателей. Для этих n ранжировок находится медиана Кемини.. Этод метод очень удобен пользователю, если все показатели для него одинаковы по предпочтениям.

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

 

 

4 режим.

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

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

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

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

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

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

 



Поделиться:


Последнее изменение этой страницы: 2016-08-12; просмотров: 224; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.146.255.135 (0.01 с.)