в задачах экспертного выбора

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

МетодыЭЛЕКТРА. Группа методов (ЭЛЕКТРА I, ЭЛЕКТРА II, ЭЛЕКТРА III) была разработана коллективом французских ученых, возглавляемым профессором Б. Руа. В этих методах бинарное отношение предпочтения, более сильное, чем отношение Парето, строится следующим образом.

Для каждого из n критериев (предполагается, что критерии числовые) определяется вес- число, характеризующее важность соответствующего критерия, которое тем больше, чем важнее для ЛПР соответствующий критерий. Эти веса могут быть определены либо ранжированием, либо, например, по методу Саати. Для того, чтобы определить, превосходит альтернативный вариант вариант (где - значения i-того критерия, сообщаемые ему вариантами и соответственно), производятся следующие действия.

Множество I критериев разбивается на три подмножества:

- критерии, по которым превосходит ;

- критерии, по которым и имеют одинаковые оценки;

- критерии, по которым превосходит .

Далее определяется относительная важность каждого из этих подмножеств.

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

f (5.3)

Вид функции f определяется по своему для каждой модификации метода ЭЛЕКТРА.

Условие (5.3) является необходимым, но не достаточным условием превосходства х над у. В методах ЭЛЕКТРА формулируются дополнительные условия, предназначенные учитывать не только порядок следования оценок х и у по критериям, но и значения модулей разностей . Эти условия, называемые индексом несогласия, могут быть записаны в виде

, (5.4)

где d – пороговое значение индекса несогласия для каждой модификации метода ЭЛЕКТРА определяется по-своему.

Таким образом, отношение предпочтения определяется следующим образом:

f . (5.5)

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

Выделение ядра на множестве исходных вариантов является заключительным этапом метода ЭЛЕКТРА. Дальнейшее сужение ядра может быть достигнуто заданием других, более жестких ограничений в условиях (5.3) и (5.4), т.е. увеличением первого значения индекса согласия С и уменьшением порогового значения индекса несогласия d.

Опишем более конкретно применение данного метода.

Во всех модификациях метода ЭЛЕКТРА на первом этапе с помощью ЛПР определяются веса критериев – положительные действительные числа, кoторые тем болше, чем важнее для ЛПР соответствующий критерий. Такой подход, конечно, имеет существенный недостаток – неоднозначность определения весовых коэффициентов. Однако полностью избежать субъективных оценок в процедуре принятия решений невозможно, следует лишь с большой тщательностью подходить определению весов. Здесь можно воспользоваться, например, процедурой описанного выше метода Саати. Так, в примере из [ ] при назначении весов критериям, по которым предстоит выбрать автомобиль, от ЛПР получена следующая информация: цена (критерий 1) важнее комфортности (критерий 2), а та, в свою очередь, важнее скоростных качеств (критерий 3) и внешнего вида автомобиля (критерий 4). Кроме того, критерий 3 и критерий 4 имеют одинаковую важность, а, рассматриваемые совместно, имеют большую важность, чем критерий 1 (цена). Таким образом, ЛПР сообщил информацию о критериях качественного типа и на её основе необходимо назначить веса критериев (i=1, 2, 3, 4) так, чтобы выполнялись соотношения:

Ясно, например, что решение, предложенное [ ]:

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

Далее определяются важности групп критериев , и для каждой пары сравниваемых альтернатив х и у:

* {+, -, =}.

В качестве условия (5.3) в методе ЭЛЕКТРА I предлагается рассматривать выражение вида:

, (5.6)

В методе ЭЛЕКТРА II – выражение вида:

. (5.7)

Следует отметить, что условие (5.6) можно применять лишь тогда, когда сравнение альтернатив происходит в строгих шкалах (тогда множество пусто) или когда число совпадающих оценок у различных вариантов достаточно мало по сравнению с n. В противном случае отношение предпочтения может оказаться симметричным: x лучше у (х у) и у лучше х (у х) одновременно. Поэтому, если используются нестрогие шкалы, то лучше пользоваться условием (5.7).

Использование порядковых отношений, т.е. отношений, основанных лишь на порядковой информации о сравниваемых альтернативных вариантах, связанно с двумя существенными проблемами.

Первая, присущая всему классу порядковых отношений, - это то, что незначительный выигрыш по одному критерию может сопутствовать большому проигрышу по другому критерию. Например, если n = 5, х = (10, 10, 10, 1, 1), у = (9, 9, 9, 10, 10) и все критерии имеют одинаковую важность, то при =1 вариант х превосходит у по (5.7), хотя преимущество х над у по первым трем критериям весьма незначительно, а по двум последним критериям х значительно уступает у. Чтобы как-то избежать подобных ситуаций в ЭЛЕКТРА и используется условие (5.4). Используя это условие, мы определяем некоторую область несравнимости – область несогласия D, такую, что для любых вариантов х и у из того, что (х, у) D, следует, что х и у – не сравнимы. Если, например,

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

Вторая сложность, возникающая при использовании порядковых отношений и их модификаций, связана с возможностью появления циклов, т.е. таких ситуаций, когда лучше, чем лучше, чем лучше, чем , а вот , в свою очередь, лучше . В связи с этим, при использовании порядковых отношений необходимо помнить о возможности возникновения подобных ситуаций и избегать их. В методах ЭЛЕКТРА данная проблема не рассматривается. Если говорить о методе Саати, то наличие процедуры проверки согласованности матриц парных сравнений как раз и нацелено на то, чтобы избежать подобных ситуаций.

В заключение описания метода ЭЛЕКТРА приведем иллюстративный пример. Пусть в исходном множестве альтернативных вариантов, сравниваемых по пяти критериям, определены следующие семь недоминируемых по Парето:

= (5, 3, 2, 7, 2) =(1, 6, 6, 4, 5)

=(4, 3,2,5, 1) =(2, 7, 5, 2, 6)

=(3, 4, 1, 6, 3) =(6, 5, 6, 3, 4)

=(7, 1, 4, 1, 7)

Применим метод ЭЛЕКТРА для того, чтобы, получив у ЛПР дополнительную информацию, сократить число вариантов, которое будет предложено ему для окончательного выбора.

1-й этап. От ЛПР получается информация о сравнительной важности критериев. Пусть ЛПР сообщил, что:

критерии 1 и 2 имеют одинаковую важность,

критерии 3, 4 и 5 имеют также одинаковую важность,

каждый из двух критериев важнее каждого из оставшихся.

Пусть в соответствии с этой информацией критериям назначены веса:

, .

2-й этап. Строим матрицу 7 х 7, в которой элемент определяется следующим образом:

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

- 6 1.3 0.75 0.75 0.75 0.17

0.17 - 0.75 0.75 0.75 0.75 0.17

0.75 1.3 - 0.75 0.75 0.75 0.17

1.3 1.3 1.3 - 0.75 0.75 0.75

1.3 1.3 1.3 1.3 - 0.4 1.3

1.3 1.3 1.3 1.3 2.5 - 0.75

6 6 6 1.3 0.75 1.3 -

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

3-й этап. С помощью ЛПР устанавливается индекс несогласия.

Пусть

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

Таким образом, применение метода ЭЛЕКТРА позволило более полно учесть мнение ЛПР и сократить исходное множество недоминируемых по Парето решений до двух элементов. Следует, однако, отметить, что группа методов ЭЛЕКТРА не лишена традиционных недостатков, присущих многим современным методам многокритериальной оптимизации.

МетодПодиновского. Метод Подиновского также имеет своей целью построение более сильного, нежели паретовское, бинарного отношения предпочтения. Как и в ЭЛЕКТРА, для этого используется дополнительная информация о сравнительной важности критериев. Однако основное и существенное отличие метода Подиновского состоит в том, что качественная информация о критериях, получаемая от ЛПР, не преобразуется в количественную. Автору метода впервые в практике многокритериальной оптимизации удалось освободиться от необходимости ввода весовых коэффициентов важности критериев, вносящих большую неопределенность в решение задачи.

Информация о сравнительной важности критериев задается совокупностью сообщений ЛПР типа:

- критерий i важнее, чем критерий j (i B j);

- критерии i и j равноценны (i S j);

- набор критериев (, …, ) важнее, чем набор (, …, );

- наборы критериев (, …, ) и (, …, ) равноценны по важности.

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

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

= (7, 5, 3, 2, 2) =(6, 6, 5, 4, 1)

=(5, 4, 3, 2, 1) =(7, 6, 5, 2, 2)

=(6, 4, 3, 3, 1) =(7, 6, 5, 4, 3)

=(7, 7, 4, 1, 1)

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

Метод Падиновского в описанном виде может быть применен только в случае однородности критериев, т.е. критериев, значения которых принадлежат одному и тому же множеству. Примером однородных критериев может служить, например, множество суждений одинаково компитентных экспертов, оценивающих варианты по одной и той же шкале. В этом случае действительно может быть непринципиально, получил вариант х оценки экспертов , или , . Сложности появляются, когда критерии оказываются неоднородными, что бывает довольно часто. При неоднородных критериях определение их сравнительной важности сводится по существу к определению коэффициентов важности критериев. Это является основным недостатком метода Подиновского и в этом случае чаще целесообразнее использовать методы ЭЛЕКТРА.

Поиск по сайту: