Методы проверки альтернатив на допустимость

⇐ ПредыдущаяСтр 3 из 17Следующая ⇒

После этапа порождения альтернативных вариантов возможно использование способа сокращения вариантов ИМА путем «грубого просеивания», суть которого заключается в проверке наличия у проверяемых альтернатив некоторых качеств, желательных для приемлемой альтернативы, без количественного сравнения значений свойств альтернатив [12].

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

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

Каждый эксперт формирует свое исходное множество альтернатив W_k, k = , т — общее число экспертов. Исходное множество альтернатив формируется как объединение множеств W_k: W₁ = W_k.

если i-й эксперт сформировал j-ю альтернативу; в противном случае.

После этого строится матрица А размерности m´n, где n мощность множества W₁ – количество альтернативных вариантов в ИМА, а m – количество экспертов.

Элементы матрицы

Затем определяется характеристика , определяющая вероятность того, что j-я альтернатива принадлежит исходному множеству альтернатив (ИМА). Задавшись пороговым значением Р, можно отсеять альтернативы, имеющие малые значения P_j, путем проверки соотношения P_j > Р.

Так как матрица А имеет статистический характер, в ней должна быть предусмотрена согласованность мнений экспертов.

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

Формальные модели линейного упорядочивания альтернатив

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

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

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

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

В том случае, если сравнение выявляет лишь факт предпочтения одной альтернативы над другой, результаты такого сравнения представляются не взвешенным ориентированным графом G = <V, U>, где V - множество вершин графа. Каждая вершина v_i соответствует одной альтернативе x_i. Множество дуг U ориентировано таким образом, чтобы определить предпочтение альтернатив. Если вариант x_i > x_j , то в графе существует дуга (i, j), направленная от вершины i к вершине j.

Тогдаэлементы матрицыа_ij определяются следующим образом

Диагональные элементы при этом обычно не фиксируются и могут быть любыми, но нередко дополнительно оговаривается, что а_ii =1/2. Таким образом, а_ij является индикатором факта превосходства одного элемента над другим или их равноценности (несравнимости).

Симметричные элементы а_ij и а_ji должны выбиратьсяравными, если соответствующие объекты равноценны или несравнимы.

Если результат сравнения отражает не только факт,но истепень превосходства, то каждая дуга ориентированного графа взвешена соответствующим числом а_ij.

Существуют следующие способы взвешивания отношений доминирования:

1. Турнирная калибровка (Т): а_ij ³ 0; а_ij + а_ji = с,

где а_ij - интерпретируется как число очков, набранных i-м игроком при его встречах с j-м игроком при общем числе встреч равных с.

2. Степенная калибровка (С): а_ij ³ 0; а_ij × а_ji = 1.

Здесь а_ij показывает, во сколько раз альтернатива x_i превосходит альтернативу x_j.

3. Кососимметричная калибровка (К): а_ij + а_ji = 0.

Данная калибровка показывает, на сколько один объект превосходит другой.

4. Вероятностная калибровка (В): а_ij Î[0, 1]; а_ij + а_ji = 1.

Значение а_ij указывает на вероятность того, что i-й вариант превосходит j-й вариант.

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

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

ПС

Рис. 3. Возможные пути переходов между калибровками

Если множество альтернатив W конечно и между альтернативами установлено отношение порядка R, то можно задать вещественную функцию со значениями j (х) и j (у) на W, для которой, если х < у, то j (х) < j (у). Задание такой функции позволяет перейти от языка бинарных отношений к критериальному языку, взяв j в качестве оценки альтернативы по критерию. Модели, устанавливающие такой критерий на определенном линейном порядке, называются моделями линейного упорядочивания.

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

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

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

Рассмотрим некоторые разновидности моделей линейного упорядочивания для этих двух групп.

К первой группе относятся модели "спортивного" типа, модель Брэдли - Терри, модель Берджа, модель Ушакова и модель равномерного сглаживания.

В качестве примера модели второй группы будет приведена модель максимального согласования.

Модели "спортивного" типа

Наиболее простыми являются модели "спортивного" типа, в которых интегральный показатель качества j _i представляется как "сумма очков" (сумма элементов строки). В простейшем случае он имеет вид

Альтернативные варианты упорядочиваются по мере убывания j _i:

При построении матрицы А для модели "спортивного" типа могут быть использованы: простая структура, турнирная и кососимметричная калибровки.

Однако использование простой структуры не позволяет определить степень предпочтительности вариантов. Поэтому итоговые значения j _i также следует рассматривать как значения шкалы порядка, не позволяющие определить, насколько одна из альтернатив предпочтительнее другой. В этом случае следует использовать другие модели упорядочивания.

Дата добавления: 2018-06-27; просмотров: 516; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 1 234 5 6 7 8 9 10 Следующая ⇒

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