- •Модели многокритериального оценивания и анализа качества программного обеспечения и методы его оценивания
- •Содержание
- •4.1. Структура выбора со многими отношениями предпочтения
- •4.1.1. Характерные особенности задач многокритериального выбора
- •4.1.1. Характерные особенности задач многокритериального выбора
- •4.1.1. Характерные особенности задач многокритериального выбора
- •4.1.1. Характерные особенности задач многокритериального выбора
- •4.1.1. Характерные особенности задач многокритериального выбора
- •4.1.1. Характерные особенности задач многокритериального выбора
- •4.1.1. Характерные особенности задач многокритериального выбора
- •4.1.2. Уточненное описание структуры выбора с многими отношениями предпочтения. Общая постановка задач векторной
- •4.1.2. Уточненное описание структуры выбора с многими отношениями предпочтения. Общая постановка задач векторной
- •4.1.2. Уточненное описание структуры выбора с многими отношениями предпочтения. Общая постановка задач векторной
- •4.2. Множество эффективных альтернатив и его основные свойства
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.1. Принцип В.Парето в задачах многокритериального выбора
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.2. Основные свойства множества Парето
- •4.2.3. Методы построения множества Парето
- •4.2.3. Методы построения множества Парето
- •4.2.3. Методы построения множества Парето
- •4.2.3. Методы построения множества Парето
- •4.2.3. Методы построения множества Парето
- •4.2.3. Методы построения множества Парето
- •4.2.3. Методы построения множества Парето
- •4.3. Классификация современных методов решения задач многокритериального выбора
- •4.3. Классификация современных методов решения задач многокритериального выбора
- •4.3. Классификация современных методов решения задач многокритериального выбора
- •4.3. Классификация современных методов решения задач многокритериального выбора
- •4.3. Классификация современных методов решения задач многокритериального выбора
- •4.3. Классификация современных методов решения задач многокритериального выбора
- •Требования к выбору методов многокритериального
- •Технология разрешения критериальной неопределенности
- •4.3. Классификация современных методов решения задач многокритериального выбора
- •4.4. Методы покомпонентного построения результирующих отношений предпочтения
- •4.4. Методы покомпонентного построения результирующих отношений предпочтения
- •4.4. Методы покомпонентного построения результирующих отношений предпочтения
- •4.4. Методы покомпонентного построения результирующих отношений предпочтения
- •4.4. Методы покомпонентного построения результирующих отношений предпочтения
- •4.4. Методы покомпонентного построения результирующих отношений предпочтения
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •Методы скаляризации (свертки показателей)
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
- •Основные недостатки скаляризации
- •Метод анализа иерархий (метод Томаса Саати)
- •Обобщенная иерархия
- •Этапы МАИ
- •Этапы МАИ
- •шкала словесных определений уровня важности
- •общее удовлетворение школой
- •матрицы локальных приоритетов
- •Этапы МАИ
- •Этапы МАИ
- •Постановка задачи
- •Модель модернизации ИС кафедры
- •Графическое представление путей модернизации
- •Характерные сценарии модернизации ИС кафедры
- •Алгоритм решения задачи
- •Результаты решения машинного
- •Результаты решения машинного
- •Результаты решения машинного
- •Результаты решения машинного
- •Результаты решения машинного
- •Результаты решения машинного
- •Результаты решения машинного
- •Методика сопоставления пакетов математических подпрограмм
- •Алгоритм построения интегрального показателя
- •Технология разрешения критериальной неопределенности. Ортогональный план экспертного опроса
- •Построение ортогонального плана экспертного опроса
- •Иллюстративные примеры. Пример 2
- •Результаты вычисления
- •Программные комплексы для управления проектами
- •Сложность сравнения
- •Требования к методике сопоставления
- •Показатели
- •Методика многокритериального выбора
- •Шкалы и ортогональный план
- •Результирующий показатель
- •Алгоритм методики
- •Результат сравнительного анализа
- •Публикации
- •Публикации
- •Публикации
- •Публикации
- •Проведение экспертного опроса
- •Построение ортогонального плана экспертного опроса
- •Построение результирующего показателя
- •выбор школы
- •оценки
- •общее удовлетворение школой
- •матрицы локальных приоритетов
- •оценки школ
Обобщенная иерархия
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
71
Этапы МАИ
1 На первом необходимо очертить проблему и
выяснить, какой результат надо получить.
2На втором этапе строится иерархия, начиная с вершины (цели с точки зрения управления), переходч через промежуточные уровни (критерии, критериальные функции, показатели качества от которых зависят последующие уровни) к самому нижнему уровню (который обычно является перечнем альтернатив).
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
72
Этапы МАИ
3 На третьем этапе строится множество матриц парных сравнений для каждого из нижних уровней – по одной матрице для каждого элемента, примыкающего сверху уровня. Этот элемент называют направляемым по отношению к элементу, находящемуся на нижнем уровне, так как элемент нижнего уровня влияет на расположенный выше элемент. В полной простой иерархии любой элемент воздействует на каждый элемент примыкающего уровня. Элементы любого уровня сравниваются друг с другом относительно их воздействия на направляемый элемент. Таким образом, получаем квадратную матрицу суждений. Попарные сравнения проводятся в терминах доминирования одного из элементов над другим. Эти суждения затем выражаются в целых числах. Если элемент А доминирует над элементом Б, то клетка, соответствующая строке А и столбцу Б, заполняется целым числом, а клетка, соответствующая строке Б и столбцу А, заполняется обратным к нему числом (дробью). Если элемент Б доминирует над элементом А, то происходит обратное: целое число ставится в позицию Б, А, а обратная величина автоматически в позицию А, Б. Если считается, что А и Б одинаковы, в обе позиции ставится единица.
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
73
шкала словесных определений уровня важности
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
74
общее удовлетворение школой
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
75
матрицы локальных приоритетов
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
76
Этапы МАИ
4.На четвертом этапе для получения каждой матрицы требуется n(n-1)/2 суждений (при каждом парном сравнении автоматически приписываются обратные величины).
5.После проведения всех парных сравнений на пятом этапе по собственным значениям матриц локальных приоритетов
определяются согласованности. Затем, используя отклонения от n, проверяется индекс согласованности, далее, сравниваяmax с
соответствующими средними значениями для случайных элементов, находятся отношения согласованности.
6.Этапы 3, 4 и 5 проводятся для всех уровней и групп в иерархии
7.Используется иерархический синтез для взвешивания собственных векторов весами критериев и вычисляется сумма по всем соответствующим взвешенным компонентам собственных векторов уровня иерархии, лежащего ниже.
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
77
Этапы МАИ
8.Согласованность всей иерархии находится перемножением каждого индекса согласованности на приоритет соответствующего критерия и суммированием полученных чисел. Результат затем делится на выражение такого же типа, но со случайными индексами согласованности, соответствующими размерам каждой взвешенной приоритетами матриц. Приемлемым считается ОС (отношение согласованности) около 10% и меньше. В противном случае качество суждений следует улучшить, возможно пересмотрев способ, следуя которому задаются вопросы при проведении парных сравнений. Если это не поможет улучшить согласованность, то, вероятно, задачу следует более точно структурировать, т.е. сгруппировать аналогичные элементы под более значащими критериями. Потребуется возврат к этапу 2, хотя пересмотра могут потребовать только сомнительные части иерархии.
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
78
Постановка задачи
|
|
|
|
|
|
|
|
|
|
B — множество объектов, входящих в состав ИС и |
||||||
|
t1 |
|
|
t2 |
|
|
обеспечивающих ее функционирование. |
|||||||||
|
|
|
|
B— множество объектов, не входящих в состав |
||||||||||||
|
|
|
|
|
|
|
ИС, но с которым ИС осуществляет взаимодействие, и |
|||||||||
|
|
|
|
|
|
|
|
|
которые являются потребителями результатов работы |
|||||||
|
|
|
|
|
|
|
|
|
ИС; |
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B B B— множество объектов, |
||||||
|
|
|
|
|
|
|
|
|
взаимодействующих в процессе функционирования ИС. |
|||||||
|
|
|
t1 |
M |
t2 |
|
|
C — множество каналов, имеющихся в ИС, |
||||||||
|
|
|
|
например, программы, обеспечивающие занятия. |
||||||||||||
|
M |
, 1 |
, 1 |
|
|
C — множество каналов, имеющихся у внешних |
||||||||||
|
|
|
|
|
|
|
|
|
потребителей ИС (каналы внешней среды); |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
— множество каналов, по которым |
||
|
|
|
|
|
|
|
|
|
|
C C C |
||||||
|
|
|
|
|
|
|
|
|
осуществляется взаимодействие объектов друг с другом. |
|||||||
|
|
|
|
|
|
|
|
|
|
D — множество операций, выполняемых в ИС; |
||||||
|
|
|
t |
|
|
|
t |
|
|
P — множество потоков, образующихся при |
||||||
|
|
|
|
|
|
|
функционировании ИС; |
|||||||||
|
|
|
1 |
|
|
|
2 |
|
P(i) — множество потоков, образующихся при |
|||||||
|
|
|
1 |
|
|
1 |
функционировании объекта B(i); |
|||||||||
|
|
|
|
|
|
|
|
|
|
Gt |
X t |
, F t , Z t |
— динамический |
|||
Каждое многоструктурное |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
альтернативный мультиграф (ДАМГ) для связи |
|||||||||||||
состояние ИС в момент времени |
|
множеств. |
|
: F t |
F t |
|
||||||||||
t (t |
, t |
] задаётся в результате |
|
|
M t |
|
|
|||||||||
n |
|
f |
|
|
|
|
|
|
|
, |
|
|
|
— множество отображение ДАМГ |
||
операции композиции |
|
|
|
|
друг на друга. |
|
|
|
|
|||||||
соответствующих ДАМГ, |
|
|
|
|
S X1t |
X 2t |
X 3t , |
1,..., K — многоструктурное |
||||||||
описывающих каждый тип |
|
|
|
состояние. |
|
|
|
|
|
79 |
||||||
структуры. |
|
|
|
|
|
t |
|
|
|
|
|
|
||||
|
|
|
|
, : S S — множество операций отображения. |
Модель модернизации ИС кафедры
Модель сети Петри используемая при описании процесса модернизации ИС кафедры задается:
G P,U,fR1 |
,fR2 |
|
, |
, , |
где P — множество операции выполняемых при модернизации (множество позиций);
U — множество управляющих воздействий (множество
переходов);
fR : P U {0,1} — входная функция инцидентности |
|
|
(подмножество1 множества позиций SfR (uj ) P , для которых при заданном |
||
|
1 |
|
uj функция fR1 принимает 1, представляет собой множество входных |
|
|
позиций перехода uj) |
|
|
fR2 : U P {0,1} — выходная функция инцидентности |
|
|
(аналогичным образом по функции fR2 устанавливается множество |
|
|
выходных позиций SfR2 |
(u j ) для перехода u )); |
|
: P |
j |
|
Ν, N {0,1, 2,...}— вектор маркировки (для каждой |
|
|
позиции p , в которой отлично от нуля присваивается определенное |
|
|
i |
|
|
число маркеров); |
|
|
— множество моментов времени. |
80 |