2.6. Интерактивный метод oreste решения мкз

Название метода образовано из "Organisazion, RangEment ot SynTEze de donnecs relationnelles" (франц.). Метод позволяет выделить наиболее предпочтительный объект или упорядочить объекты по предпочтению. По подходу он относится к классу методов установления формальных бинарных отношений между объектами.

Отличительными особенностями метода являются:

1. критерии могут быть измерены как в шкале порядка, так и в шкалах интервалов или отношений;

2. ЛПР в методе не задает веса критериев, а лишь упорядо­чивает критерии по важности;

3. необычно в методе решается проблема агрегирования критериев.

На рис.2.7 приведен алгоритм метода. Рассмотрим отдель­ные этапы на нашем примере с выбором места работы.

Исходное множество вариантов:

Название объекта	Зар. Плата	Удаленность	Перспективы
Вариант 1	50	40	5
Вариант 2	40	30	6
Вариант 3	75	60	5
Вариант 4	60	50	9
Вариант 5	80	80	7
Вариант 7	80	70	4
Вариант 8	65	60	8

Вариант 6 исключен, т.к. он был доминируемым.

Этап 1. Переход от матрицы значений критериев к матрице рангов .Как указывалось выше, в методе ORESTE допускается упорядочение объектов по отдельным критериям, т.е. достаточно иметь ранги объектов , i – индекс объектов , j – индекс критериев . Если критерий измерен в шкалах интервалов или отношений, то значения критерия необходимо перевести в ранги . Итак, после первого этапа получим матрицу рангов.

Таблица 2.2

Матрица рангов

Объекты	Зар. Плата	Удаленность	Перспективы
Вариант 1	6	2	5,5
Вариант 2	7	1	4
Вариант 3	3	4,5	5,5
Вариант 4	5	3	1
Вариант 5	1,5	7	3
Вариант 7	1,5	6	7
Вариант 8	4	4,5	2

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

Этап 3. Вычисление проекций рангов .

Проекции объединяют ранги объектов и ранги критериевв число . Обычно используют:

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

Чаще всего в качестве а используют ½, что соответствует учету рангов критериев и объектов в равной степени.

,

В рассмат­риваемом примере используем , тогда значения проекций равны:

Проекции рангов

Объекты
Вариант 1	3,5	2,25	4
Вариант 2	4	1,75	3,25
Вариант 3	2	3,5	4
Вариант 4	3	2,75	1,75
Вариант 5	1,25	4,75	2,75
Вариант 7	1,25	4,25	4,75
Вариант 8	2,5	3,5	2,25

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

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

Ранжирование проекций

Объекты
Вариант 1	14	6,5	17	37,5
Вариант 2	17	3,5	12	32,5
Вариант 3	5	14	17	36
Вариант 4	11	9,5	3,5	24
Вариант 5	1,5	20,5	9,5	31,5
Вариант 7	1,5	19	20,5	41
Вариант 8	8	14	6,5	28,5

Этап 5. Упорядочение вариантов (модификация 1 ORESTE)

Для рассмотренного примера приведены в последней колонке таблицы рангов проекций. Соответственно порядок предпочтения объектов следующий: .

Необходимо отметить, что данные результаты упорядочения следует рассматривать как предварительное решение задачи. Если ЛПР удовлет­ворено полученным результатом, то процедура завершается, в противном случае переходим к следующему этапу.

Этап 6. Расчет коэффициентов пред­почтения.

Предпочтение объекта i над объектом l () оценивается следующим образом:

.

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

Максимально возможная разность равна . Чтобы коэффициент предпочтения (C_i,l) изменялся в интервале [0;1], коэффициент нормируют:

.

Для рассматриваемого числового примера значения коэффициенты предпочтения равны:

Объекты
	0	0,056	0,139	0,056	0,259	0,296	0,139
	0,148	0	0,287	0,111	0,315	0,444	0,194
	0,167	0,222	0	0,111	0,12	0,157	0,056
	0,306	0,269	0,333	0	0,315	0,491	0,139
	0,37	0,333	0,204	0,176	0	0,204	0,12
	0,231	0,287	0,065	0,176	0,028	0	0,12
	0,306	0,269	0,194	0,056	0,176	0,352	0

Этап 7. Установление отношений предпочтений (модификация 2 ORESTE)

Чтобы лучше понять правила установления отношений между объектами, представим данные о C_i,l и C_l,i в виде точки на плоскости, как показано на рис. 2.8.

Чем ближе точка к оси абсцисс, тем больше разность , т.е. с большим основанием можно говорить, что Вⁱ пред­почтительнее В^l. И наоборот, чем ближе точка к оси ординат, тем В^l пред­почтительнее Вⁱ.

Если разность небольшая, и сами коэффициенты C_i,l и C_l,i малы, то между объектами В^l и Вⁱ следует установить отношение безразличия. Чтобы сформулировать правила уста­новления отношений между объектами, введем следующие пороги:

 и  (для определения отношения безразличия);

 > 0 (для определения отношения предпочтения).

Между объектами Вⁱ и В^l устанавливаются:

1. отношение безразличия (Вⁱ ~ В^l), если |C_i,l - C_l,i|, C_i,l и C_l,i;

2. отношение предпочтения (Вⁱ  В^l), если |C_i,l - C_l,i|> и ;

3. Вⁱ и В^l несравнимы (Вⁱ N В^l), если между ними не установлены отношения предпочтения или безразличия.

Условие установления отношения предпочтения Вⁱ  В^l можно переписать в следующем виде: , а для В^l  Вⁱ – в виде .

Чтобы задать бинарные отношения между объектами, доста­точно определить пороги  и , порог  вычисляется на основе  и  и равен (1+).

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

Что касается порога , то он может принимать небольшое значение. Во-первых, чем меньше , тем с большей уверен­ностью можно устанавливать отношение безразличия. Во-вторых, при больших  может оказаться, что Bⁱ ~ B^l, в то время как один из них доминирует другой. Предельный случай, когда Bⁱ может доминировать B^l:

, а .

Значит, для ограничение будет

.

Если в исходном множестве нет доминируемых объектов, то ограничение для ) необязательно.

Отметим важное свойство отношения предпочтения. Показано, что отношение предпочтения транзитивно.

Рассмотрев вопросы установления бинарных отношений между объектами, вернемся к блок-схеме метода (рис.2.7). На седьмом этапе ЛПР должно задать пороги и , на основе которых строится матрица бинарных отношений.

Пусть в примере и , тогда между объектами устанавливаются бинарные отношения, приведенные в таблице 2.6.

Варьируя порогами  и , ЛПР может изменять связность графа предпочтения: при увеличении  увеличивается связность графа, причем все дуги, полученные при меньшем , остаются, и к ним добавляются новые.

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

Матрица бинарных отношений

Объекты
	~	<	N	<	N	N	<
	>	~	N	<	N	N	N
	N	N	~	<	N	>	<
	>	>	>	~	>	>	>
	N	N	N	<	~	>	N
	N	N	<	<	<	~	<
	>	N	>	<	N	>	~