Оценка сложных систем в условиях определенности

Оценивание систем в условиях определенности производится с использованием методов векторной оптимизации с помощью шкал.

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

(6.1)

где opt оператор оптимизации, определяющий семантику оптимальности. Решением задачи (1) является множество

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

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

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

(6.2)

Смысл выражения (6.2) определяет принцип Парето, который состоит в следующем. Множество Парето А* (переговорное множество, множество компромиссов) включает альтернативы, которые всегда более предпочтительны по сравнению с любой альтернативой из множества А\А*. При этом любые две альтернативы из множества Парето по предпочтению несравнимы.

Понятие множества Парето можно пояснить на примере. Пусть имеем задачу оптимизации по двум критериям:

где y₁ и y₂ – показатели свойств системы (параметры), значения которых можем выбирать. Целью является выбор оптимальных (в данном случае минимальных) значений параметров.

Нарисуем область параметров и область критериев и определим между этими областями соответствие G > G_k (рис.6.3).

Считаем, что точка y(1) является строго предпочтительнее точки y(2) если k₁(y(1))≤k₁(y(2)) и k₂(y(1))≤ k₂(y(2)), причем хотя бы одно из неравенств должно быть строгим, т.е. переход в предпочтительную точку должен привести к одновременному уменьшению значений параметров по обоим критериям.

Рис.6.3 Область параметров G_y (а) и область параметров G_k (б)

Путем переходов из одной предпочтительной точки в другую добиваемся улучшения значений показателей по обоим критериям. С выходом на «юго-западную» границу (отрезок AB) достигаем множества Парето.

Возвращаться назад от границы этого множества нет смысла, поскольку предыдущие значения заведомо хуже. Выход за границу множества запрещен по условиям ограничений на значения y₁ и y₂.

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

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

Фактически, теперь необходимо выбрать точку на полученном отрезке. О методах решения этой задачи речь пойдет ниже.

^ Методы решения задач векторной оптимизации. Существует несколько методов решения задач многокритериальной оптимизации:

• метод выделения главного критерия;

• метод лексикографической оптимизации;

• метод последовательных уступок;

• человеко-машинные процедуры векторной оптимизации.

В методе выделения главного критерия ЛПР назначает один главный критерий, остальные выводятся в состав ограничений, т.е. указываются границы, в которых эти критерии могут находиться. Недостаток метода очевиден: нет смысла проводить глубокое системное исследование, если все критерии, кроме одного, не учитываются.

В методе лексикографической оптимизации предполагается, что критерии, составляющие векторный критерий К, могут быть упорядочены на основе отношения абсолютной предпочтитель­ности. Пусть критерии пронумерованы так, что наиболее важному из них соответствует номер 1. Тогда на первом шаге выбирается подмножество альтернатив имеющих наилучшие оценки по первому критерию. Если окажется, что то единственная альтернатива, входящая в А₁ и признается наилучшей.

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

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

Достоинством человеко-машинных процедур векторной оптимизации является сочетание возможностей ЭВМ по быстрому проведению больших расчетов и способностей человека к восприятию альтернатив в целом, без длительного изучения и сравнения их оценок по отдельным критериям. Общая схема этих методов состоит в следующем. Тем или иным способом ЛПР указывает свои предпочтения на множестве векторных оценок альтернатив. На основе полученной информации ЭВМ автоматически сужает исходное множество альтернатив, сообщая ЛПР по окончании процесса сужения наилучшие альтернативы. Затем ЛПР указывает допустимые уровни снижения оценок по одним критериям, требуемые более высокие уровни оценок по другим критериям, и ЭВМ вновь выполняет необходимые расчеты. Итеративный процесс продолжается до тех пор, пока не будет решена задача выбора альтернатив. В процессе решения поиск ведется среди элементов множества Парето.

^ Методы свертывания векторного критерия в скалярный. В этих методах первоначальная задача заменяется задачей

где  скалярный критерий, представляющий собой некоторую функцию от значений компонентов векторного критерия:

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

1.Обоснование допустимости свертки.

2.Нормализация критериев для их сопоставления.

3.Учет приоритетов (важности) критериев.

4.Построение функции свертки, позволяющей решить задачу оптимизации.

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

^ 2.Нормализация критериев. Проводится подобно нормировке показателей.

3.Учет приоритетов критериев. Осуществляется в большинстве методов свертывания путем задания вектора коэффициентов важности критериев

Λ=(λ₁, λ₁,…,λ_i)

Σ λ_i=1

где коэффициент важности критерия обычно совпадающий с коэффициентом значимости частного показателя качества.

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

 

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

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

4.  Аддитивная свертка компонентов векторного критерия состоит в представлении обобщенного скалярного критерия в вице суммы взвешенных нормированных частных критериев:

(6.3)

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

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

Мультипликативная свертка компонентов векторного критерия состоит в представлении обобщенного скалярного критерия в виде произведения:

(6.4)

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

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

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

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

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

 

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

(6.5)

Такой показатель используется в задачах планирования по «узкому месту».

Общим случаем функции свертки (агрегирования, осреднения) является средняя степенная функция:

(6.6)

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

Например, если (не допускается никакая компенсация и требуется равномерное подтягивание), то агрегирующая функция (6.6) дает результаты, совпадающие со значениями (6.5); если p (т.е. требуется обеспечение примерно одинаковых уровней частных показателей), то в пределе будет совпадение значений (6.6) и (6.4). Во всех этих случаях

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