Синтез приоритетов в неполной иерархии

Содержание

Слайд 2

Синтез приоритетов в неполной иерархии.


Некоторые связи между двумя соседними уровнями
отсутствуют.
В

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

Слайд 3

Структурная матрица.

К1 К2 … Кn
L=
Где Ri - число элементов-потомков элемента

Структурная матрица. К1 К2 … Кn L= Где Ri - число элементов-потомков
Ki,
N- число связей между уровнями.

Слайд 4

Пример: неполная трёхуровневая иерархия

Пример: неполная трёхуровневая иерархия

Слайд 5

Строим вспомогательные матрицы
А=

L=

Строим вспомогательные матрицы А= L=

Слайд 6

Синтез приоритетов

Синтез приоритетов

Слайд 7

Пример неэффективности метода парных сравнений

V(A1)=0,75*0,75+0,25*0,25=0,625
V(A2)=0,25*0,75+0,75*0,25=0,375
A1 ->A2

Пример неэффективности метода парных сравнений V(A1)=0,75*0,75+0,25*0,25=0,625 V(A2)=0,25*0,75+0,75*0,25=0,375 A1 ->A2

Слайд 8

Пример неэффективности метода парных сравнений

V(A1)=0,15*0,75+0,28*0,25=0,16
V(A2)=0,066*0,75+0,69*0,25=0,22
V(A3)=0,784*0,75+0,08*0,25=0,6
А3 -> A2 -> A1

Пример неэффективности метода парных сравнений V(A1)=0,15*0,75+0,28*0,25=0,16 V(A2)=0,066*0,75+0,69*0,25=0,22 V(A3)=0,784*0,75+0,08*0,25=0,6 А3 -> A2 -> A1

Слайд 9

метод сравнения элементов относительно стандарта

Метод попарных сравнений может быть неудобен в некоторых

метод сравнения элементов относительно стандарта Метод попарных сравнений может быть неудобен в
случаях:
Когда альтернативы для сравнения поступают не одновременно, а через промежутки времени;
Когда в задаче большое количество альтернатив (более 8).
Кроме того, метод парных сравнений иногда выдаёт некорректные результаты при добавлении новых альтернатив (как в предыдущем примере).

Слайд 10

метод сравнения элементов относительно стандарта
Стандарт устанавливает уровень качества объекта относительно критерия качества.
Например,

метод сравнения элементов относительно стандарта Стандарт устанавливает уровень качества объекта относительно критерия
критерий «ликвидность» может задавать три стандарта (уровня качества): высокий, средний, низкий.
Основная шкала стандартов: {H, M, L}.
Дополнительная шкала: {HH, HM, ML, LL}

Слайд 11

метод сравнения элементов относительно стандарта

Стандарты стараются делать не абстрактными, а отождествлять их

метод сравнения элементов относительно стандарта Стандарты стараются делать не абстрактными, а отождествлять
с некоторыми реальными объектами.
Например, по критерию «надёжность» при сравнении автомобилей можно использовать стандарты {H, M, L}:
H — BMW
M — KIA
L — Lada.

Слайд 12

метод сравнения элементов относительно стандарта
Стандарты помещают в иерархию, вводя для них дополнительный

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

Слайд 14

Чтобы получить векторы приоритетов альтернатив по критериям, попарно сравнивают стандарты:
Вектор приоритетов: H=0,67,

Чтобы получить векторы приоритетов альтернатив по критериям, попарно сравнивают стандарты: Вектор приоритетов: H=0,67, M=0,24, L=0,09.
M=0,24, L=0,09.

Слайд 15

метод сравнения элементов относительно стандарта

Далее составляют вектор приоритетов для альтернатив по данному

метод сравнения элементов относительно стандарта Далее составляют вектор приоритетов для альтернатив по
критерию. Числовые значения стандартов, соответствующих альтернативам задачи, записывают в вектор — т.о. получают вектор ЛП. Затем этот вектор нормируют, получая НЛП.

Слайд 16

метод сравнения элементов относительно стандарта

Дальнейшие расчеты по алгоритму МАИ:
после того, как получили

метод сравнения элементов относительно стандарта Дальнейшие расчеты по алгоритму МАИ: после того,
векторы локальных приоритетов для всех элементов иерархии,
рассчитывают глобальные приоритеты.

Слайд 17

метод сравнения элементов относительно стандарта


A =
- численное значение стандартов, соответствующее альтернативе

метод сравнения элементов относительно стандарта A = - численное значение стандартов, соответствующее
Ai по данному критерию.

Слайд 18

Для получения нормированных приоритетов: , где
[S] =

Для получения нормированных приоритетов: , где [S] =

Слайд 19

Сравнение объектов методом копирования

Разделим альтернативы на два множества:
А={А1, А2, …, Аn}
В={В1,

Сравнение объектов методом копирования Разделим альтернативы на два множества: А={А1, А2, …,
В2, …, Вm}

Слайд 20

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

Пример: Пусть для анализа поступают две новые альтернативы, свойства которых по данному
полностью идентичны свойствам альтернативы А3
нормируем, получаем:

Слайд 21

Оценка согласованности иерархии

Шаг 1. Подсчет максимального собственного числа матрицы парных сравнений:
где

Оценка согласованности иерархии Шаг 1. Подсчет максимального собственного числа матрицы парных сравнений:
- нормированный вектор локальных приоритетов (НЛП), - единичный вектор-строка.
Шаг 2. Подсчитывается индекс однородности:
n - это размер матрицы(размерность)

Слайд 22

Шаг 3. Рассчитывается оценка однородности.
если <= 0,1 – то оценки согласованы,
если

Шаг 3. Рассчитывается оценка однородности. если если попадает в промежуток ( 0,1;0,2]
попадает в промежуток ( 0,1;0,2]
то оценки плохо согласованы,
если > 0,2 – оценки не согласованы.

Слайд 23

Оценка согласованности иерархии
Определяем индекс однородности для каждого уровня иерархии:
ИО1 – для

Оценка согласованности иерархии Определяем индекс однородности для каждого уровня иерархии: ИО1 –
первого уровня (для элементов находящихся под К1)
{ИО2, ИО3} – для второго уровня (для элементов находящихся под К2 и К3)
{ИО4, ИО5, ИО6} – для третьего уровня (для элементов находящихся под К4, К5 и К6)

Слайд 24

W1, W2, W3 – векторы НЛП для элементов К1, К2 и К3.
Однородность

W1, W2, W3 – векторы НЛП для элементов К1, К2 и К3.
иерархии удовлетворительна для .