- •Отличия рассматриваемого метода от аналогов.
- •Формальный анализ множества альтернатив
- •Пример формального анализа при сравнении вариантов а1 и а2-
- •Пример гипотетических вариантов.
- •Диалог лпр-сппр (система поддержки принятия решений)
- •Проверка непротиворечивости предпочтений лпр
- •Оценка эффективности процедуры сравнения альтернатив
- •Список используемой литературы
Формальный анализ множества альтернатив
Основная цель формального анализа множества альтернатив - выявить потенциально лучшую альтернативу, которая будет служить ЛПР эталоном при парном сравнении с другими альтернативами. Конечно, можно предъявить ЛПР список альтернатив и попросить его указать предположительно лучшую альтернативу. Однако известно, что при достаточно большом числе альтернатив и критериев такая задача слишком сложна для человека. Ошибки в ее решении могут привести к большому числу дополнительных сравнений. Поэтому предлагается определять потенциально лучшую альтернативу формальным способом. Естественно, на этапе формального анализа еще ничего не известно о предпочтениях ЛИР. о важности для него тех или иных оценок по критериям. Но даже при этих условиях формальный анализ может заострить внимание ЛИР на альтернативе, которая в чем-то превосходит каждую из остальных.
Формальный анализ множества альтернатив выполняется компьютером без участия ЛПР и заключается в упорядочении всех альтернатив на основе специальным образом построенного парного сравнения альтернатив в предположении раиной важности критериев. Процесс состоит из следующих шагов.
Вербальные оценки aqi каждой альтернативы Ai, переводятся в баллы, соответствующие указанным выше оценкам на шкалах качественных критериев.
Дли каждой пары сравниваемых альтернатив Аi Аj вычисляются их нормализованные оценки в паре по каждому количественному и качественному критерию Kq по следующим формулам:
где аq(ij) . = (aqi + аqj)/2 усредненное значение оценок сравниваемых альтернатив.
- Для каждой пары сравниваемых альтернатив Ai и Aj вычисляется разность их нормализованных оценок dqij=aqi(j)-aqj(i) по каждому критерию Kq. Лучшей в паре считается альтернатива, имеющая большую сумму Dij= ∑q=1N dqij
На основании принципа Кондорсе лучшей в множестве альтернатив считается альтернатива Ak, которая побеждает все другие при парных сравнениях. Она объявляется потенциально лучшей альтернативой (ПЛА).
Все альтернативы, неоптимальные по Парето (т. е. не превосходящие ПЛА Аk ни по одному критерию), исключаются из рассмотрения.
Оставшиеся альтернативы Aj упорядочиваются по убыванию величины их формального отличия от ПЛА, вычисляемого как сумма разностей нормализованных оценок Dkj. Тем самым обеспечивается постепенное возрастание трудности сравнений альтернатив.
Остановимся подробнее на процедуре нормализации оценок альтернатив. Нормализация подразумевает, что шкалы критериев положительны и имеют начало в нуле. Если шкала по какому-то критерию содержит и положительные, и отрицательные оценки, то для применения процедуры такой критерий следует переопределить. Качественные оценки могут быть переведены в баллы многими разными способами. Приведенная формула нормализации оценок ограничивает нормализованные значения интервалом |0,2|, позволяет равномерно распределить качественные оценки в этом интервале, что довольно естественно, и сохраняет отношения между оценками но каждому из критериев. Наконец, заметим, что алгоритм нормализации оценок может быть применен и к группе альтернатив. При этом лучшая альтернатива в группе может отличаться от лучшей альтернативы, полученной на основании принципа Кондорсе.
Обратимся к описанному выше примеру. Результаты формального анализа альтернатив представлены и табл.1 и 2.
Таблица 1.
