- •Модели многокритериального оценивания и анализа качества программного обеспечения и методы его оценивания
- •Содержание
- •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
- •Результаты вычисления
- •Программные комплексы для управления проектами
- •Сложность сравнения
- •Требования к методике сопоставления
- •Показатели
- •Методика многокритериального выбора
- •Шкалы и ортогональный план
- •Результирующий показатель
- •Алгоритм методики
- •Результат сравнительного анализа
- •Публикации
- •Публикации
- •Публикации
- •Публикации
- •Проведение экспертного опроса
- •Построение ортогонального плана экспертного опроса
- •Построение результирующего показателя
- •выбор школы
- •оценки
- •общее удовлетворение школой
- •матрицы локальных приоритетов
- •оценки школ
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Содержательное обоснование правомерности использования данного принципа оптимальности оказывается убедительным для задач, где оценки альтернатив по каждой критериальной функции могут быть выражены (численно и в смысловом плане) в единицах оценок по какой-либо одной критериальной функции-компоненте векторного показателя f (x) [17]. Наиболее характерными примерами таких задач являются задачи с показателями, допускающими стоимостное выражение. В этом случае сумма значений частных критериальных функций вида (4.36), (4.37), выраженная в денежных единицах, может рассматриваться как доход (либо потери) от выбора альтернативы .
SPIIRAS
61
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Основными недостатками данного варианта свертки являются [10,17]:
1) слабая связь весовых коэффициентов i |
~(i=1,2,…,m) |
с действительной |
||||
ролью частных |
критериальных |
функций |
fi (x) |
при обобщенной |
оценке |
|
альтернатив с |
использованием |
f ðåçk (k 1,2) . При |
этом |
введение |
весовых |
коэффициентов лишь создает видимость большей объективности формулы (4.37), однако их определение сталкивается с серьезными трудностями;
2) трудность отыскания объективного способа нормирования частных
критериальных функций fi(x) для приведения их к безразмерному виду, т.к. |
||||
значимость каждой fi(x) определяется величинами |
v* |
и |
v |
i* |
i |
|
|||
|
|
; |
3) возможность компенсации недопустимо малых значений оценок альтернатив по некоторым критериальным функциям большими значениями по другим критериальным функциям.
Из-за последнего недостатка при решении конкретных задач векторной оптимизации с использованием соотношений (4.36) могут получаться абсурдные результаты. Проиллюстрируем это на простейшем примере.
SPIIRAS
62
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Пример 4.8. Пусть переменная x — характеризует конкретный вариант
проекта самолета, s |
— |
конечное множество указанных вариантов, |
||
критериальные функции |
~ |
( x), |
~ |
(x) позволяют оценить соответственно |
f1 |
f2 |
надежность и скорость движения проектируемого самолета. Тогда можно
выбрать такой вариант самолета xl*, который будет обладать наивысшей |
||||||||||||||
~* |
* |
) (из-за многократного резервирования всех основных |
||||||||||||
надежностью f1 |
(xl |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
~* |
* |
деталей и узлов), но обладать нулевой скоростью f2 |
(xl ) 0 . При этом |
|||||||||||||
|
~ |
|
|
~ |
|
~ |
(x |
~ |
(x |
) |
|
|
||
|
f |
*(x* ) f *(x* ) f |
1 |
) f |
2 |
, |
(4.38) |
|||||||
|
1 |
l |
2 |
l |
|
|
|
|
|
l , x , xl s .
Другим вариантом задания результирующей функции выбора в задачах
векторной оптимизации является вариант, при котором |
|
|||
~ |
|
~ |
m ~ |
(4.39) |
f ðåç(3)(x) F (3) |
fi (x) i fi (x) . |
|||
|
|
|
i 1 |
|
SPIIRAS
63
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Выражение (4.39) представляет собой свертку произведение оценок альтернатив по всем критериальным функциям. Принцип оптимальности, реализуемый с использованием данного варианта свертки, называется принципом справедливого компромисса и
формулируется следующим образом: справедливым следует считать такой компромисс, когда суммарный уровень относительного снижения одной или нескольких критериальных функций не превышает суммарного уровня относительного увеличения остальных критериальных функций.
При этом существуют содержательные схемы рассуждений,
обусловливающие |
правомочность |
использования |
принципа |
||||||
справедливого |
компромисса |
в конкретных |
задачах |
[13,14]. Так, если |
|||||
использовать |
данный |
принцип решения |
задачи |
x* |
варианта |
||||
выбораl |
|||||||||
|
|
|
~ |
|
~ |
|
|
|
|
самолета (см. пример 4.8), |
f |
x (x* ) f *(x* ) 0 |
|
|
никогда не |
||||
1то приl |
этом2 l |
альтернатива |
|||||||
будет рекомендована, т.к. |
|
|
|
|
. |
|
|
SPIIRAS
64
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Вместе с тем, рассматриваемый принцип также имеет ряд недостатков [13,14]:
1) возможна компенсация недостаточных значений величины одной критериальной функции fi(x) — избыточными значениями величин другой (других) критериальных функций f (x) ( i, ) ;
2) происходит выравнивание (сглаживание) значений частных критериальных функций.
В выражении (4.39) можно учесть важность отдельных критериальных
функций следующим образом: |
m |
|
|
|
~(3) |
~ |
i (x) . |
(4.40) |
|
f ðåç fi |
||||
|
i 1 |
|
|
|
SPIIRAS
65
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Более сложный вариант свертки в задачах векторной оптимизации определяется с использованием следующей результирующей функции выбора [13,14]
|
|
|
|
~ |
|
|
~ |
|
|
|
|
|
|
|
|
|
(4.41) |
|
|
|
f ðåç(4)(x) F (4) i (vi* |
fi (x)) i , |
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
* |
|
|
v |
* |
,v |
* |
,...,v |
* |
T |
|
|
|
|
|
|
|
v |
|
|
|
|
|
идеальной |
||||
где F — интерпретируется как расстояние между |
||||||||||||||||
|
(4) |
|
|
|
|
|
|
|
|
1 |
|
2 |
|
m |
|
|
~ |
|
~ |
~ |
~ |
|
T |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
f x) |
f1 |
x), f2 |
(x),..., fm (x) |
|
точкой |
|
|
|
|
|
|
|
|
|
и точкой |
|
(номинальной, |
целевой) |
|
|
|
|
|
|
|
|
|
|
, задаваемое с использованием конкретной метрики. Данный класс задач векторной оптимизации получил название задач целевого программирования [13,14].
SPIIRAS
66
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Примером конкретного варианта задания может служить вариант, при котором: |
|||||||
|
|
|
|
f ðåç(4) |
m |
~ |
(4.42) |
|
|
|
~ |
(x) i (vi* |
fi (x))2 , |
||
|
v* max |
(x) |
i 1 |
|
|
||
где |
f |
|
|
|
|||
i |
x s |
— |
i-ая компонента идеальной (утопической) точки. Достоинство |
||||
|
|
i |
|
|
|
|
использования моделей и методов целевого программирования состоит в том, что они имеют наглядную содержательную интерпретацию для ЛПР и опираются на достаточно богатый методический и программный задел решения однокритериальных задач вида (4.41), (4.42).
Однако при использовании указанного варианта свертки требуется дополнительная информация для обоснования самой идеальной (целевой) точки v* и соответствующей метрики в пространстве критериальных функций.
Опыт показывает, что использование разных метрик приводит в общем случае к |
||||||
разным решениям задач векторной оптимизации. Кроме того, выбор в качествеT |
||||||
утопической точки |
|
|
max |
f1(x) f1*(x* ),..., max fm (x) fm* (x* ) |
|
|
|
f *(x* ) |
|
|
|
||
|
|
|
x s |
x s |
|
|
может приводить, вообще говоря, к нарушению аксиомы независимости, о
которой речь шла в п. 4.2.1.
SPIIRAS
67
4.5. Методы построения результирующих отношений предпочтения на основе свертки показателей
Анализ перечисленных выше вариантов решения задач многокритериальной оптимизации показывает, что при использовании (априорных) методов многокритериального принятия решений выбор соответствующего принципа оптимальности существенно зависит от типа и структуры конкретно решаемой задачи [13,14]. Имеющийся положительный опыт использования какого-либо принципа оптимальности в конкретных задачах (одной или нескольких) не являются основанием его применения в других задачах. Если это обстоятельство не учитывать, то возможна некорректная регуляризация исходной задачи, т.е. принимаемый принцип оптимальности и выбираемая согласно ему альтернатива не будут соответствовать целевой установке решаемой задачи. Однако, к сожалению, в априорных методах многокритериальной оптимизации не предусмотрено этапа и средств дополнительного анализа исходной задачи многокритериального выбора, обеспечивающих ее корректную регуляризацию. Указанные средства присутствуют в апостериорных и адаптивных методах векторной оптимизации, но для их реализации требуется дополнительная информация, получаемая от ЛПР, экспертов, что значительно усложняет процедуру поиска эффективных
альтернатив.
SPIIRAS
68
Основные недостатки скаляризации
Слабая связь весовых коэффициентов с действительной
ролью частных критериальных функций - введение весовых коэффициентов лишь создает видимость большей объективности;
Трудность отыскания объективного способа нормирования
частных критериальных функций для приведения их к безразмерному виду;
Коэффициенты в свертке частных показателей не учитывают
нелинейный характер влияния показателей друг на друга и в целом на обобщенный показатель;
Возможна компенсация недостаточных значений величины
одной критериальной функции избыточными значениями величин другой (других) критериальных функций;
Происходит выравнивание (сглаживание) значений частных
критериальных функций;Практически игнорируется возможность взаимокомпенсации
оценок по различным критериальным функциям;Отдельные частные показатели могут иметь качественные
SPIIRASоценки эффективности.
69
Метод анализа иерархий (метод Томаса Саати)
29.01.21 |
Теория принятия решений - AHP |
SPIIRAS
70