![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
При реализации выбора эффективных решений (в частности, в случае двух критериев) возможными стратегиями, которыми руководствуется ЛПР, являются: 1) стратегия компенсации; 2) стратегия исключения.
Стратегия компенсации предполагает, что незначительное уменьшение значения по одному из критериев компенсируется более значительным увеличением второго критерия. Стратегия исключения предполагает удаление из рассмотрения решения, которые не удовлетворяют введенным в рассмотрение ограничивающим условиям. По аналогии с рассмотренным ранее подходом теории важности критериев принятые обозначения имеют вид: - векторный критерий, Х - множество возможных решений,
– отношение предпочтения, заданное на множестве векторных оценок
. Понятно, что
.
В основе теории относительной важности критериев положено следующее определение уступки и приращения для рассматриваемых критериев (в нашем случае, ). Пусть
и
- два различных номера критериев. Тогда критерий
важнее критерия
с заданными положительными параметрами
и
, если для двух векторов
и
вида:
,
имеет место , при этом
и
при
и
,
.
В силу введенного в рассмотрение определения векторы и
отличаются только i- ой и j- ой компонентами (т.е. значениями
,
,
,
).
Таким образом, в соответствии с введенными определением , тогда ЛПР может выполнить уступки
по критерию
, для того, что получить приращение
по критерию
(
на величину
, а
на величину
). Т.е. если для критерия
может быть выполнения уступка
для получения приращения
критерия
(а в результате решение
предпочтительнее решения
), то критерий
является более важным, чем критерий
. Т.к. в результате
, то
.
Степень важности критерия по сравнению с критерием
определяется как
. Для того, чтобы важность критерия
по сравнению с критерием
была пронормирована, должен быть использован коэффициент относительной важности критерия
, вычисляемый следующим образом:
.
Если , то за небольшое приращение
критерия
должна быть реализована значительная уступка
по критерию
(т.е.
). В этом случае критерий
имеет высокую степень важности по сравнению с критерием
. Если
, то потери
по критерию
должны обеспечивать значительное приращение
по критерию
. В этом случае критерий
является более важным, чем критерий
и
. Если
, то
. Таким образом, определение относительной важности критериев
и
реализуется путем задания значений уступок
и приращений
для соответствующих критериев
и
. Использование относительной важности критериев (коэффициента относительной важности
) в процедуре принятия решений для выявления эффективных альтернатив основывается на понятии инвариантности отношения предпочтения.
Бинарное отношение , заданное на пространстве
, называется инвариантным относительно линейного положительного преобразования, если для произвольных двух векторов
и
из выражения
следует соответствие
, где
- задаваемый вектор значений,
- положительный коэффициент
. Для задач многокритериального выбора отношение предпочтения
может считаться инвариантным относительно линейного положительного преобразования. Из свойств инвариантности отношения
вытекают свойства аддитивности и однородности этого отношения, т.е.: из
; из
. Т.е. к векторам значений критериев
и
может быть прибавлен вектор
и при этом отношение предпочтения не изменится. Вектора
и
могут быть умножены на положительное число
и при этом отношение предпочтения также не изменится.
Использование понятия относительной важности критериев для сужения множества эффективных решений в многокритериальной задаче
Рассмотрение механизма использования относительной важности критериев для сужения множества выбираемых (эффективных) решений предварим формулировками аксиом ЛПР, которыми он руководствуется в процессе выбора. Для вводимых в рассмотрение аксиом определим следующие обозначения: – множество эффективных (выбираемых) решений,
– множество соответствующих этим решениям векторов значений критериев.
Аксиома 1. Для всякой пары векторов и
, для которых имеет место
, выполняется
. Аналогично, для всякой пары допустимых решений
и
, для которых имеет место соотношение
, выполняется
.
Аксиома 2. Иррефлексивное отношение предпочтения , которым ЛПР руководствуется в процессе выбора, является транзитивным бинарным отношением.
Аксиома 3. Каждый из критериев согласован с отношением предпочтения
(при прочих равных значениях критериев
(
) сравнение решений может быть выполнено с использованием одного критерия
(при
)); данное свойство выполняется для каждого критерия.
Тогда при условии, что для задачи многокритериального принятия решений выполняются аксиомы 1-3 и условие инвариантности отношения , при условии большей важности критерия
по сравнению с критерием
на основе множества
и множества
(выбираемых решений и выбираемых критериев) могут быть сформулированы новые множества
и
, где множество
является сужением исходного множества
, а множество векторов
определяется в соответствии с изложенной ниже процедурой.
Если критерий является более важным, чем критерий
с параметрами
и
, то модифицированная оценка
менее важного критерия может быть определена следующим образом:
,
, при
и
.
В результате для некоторого решения формируется вектор модифицированных значений критериев
. В результате на основе полученных модифицированных векторов
критериев
(
) для решений
должна быть выполнена проверка выполнения отношения строгого предпочтения. Те решения
, для которых выполняется условие
(при
), в множество
включены быть не могут. Тем самым количество элементов в
может быть уменьшено (т.е.
). Для введенного в рассмотрение выражения, с использованием которого вычисляется оценка
, могут быть выполнены следующие преобразования. Вследствие инвариантности отношения
(и множества
соответственно) правую часть выражения для критерия
разделим на
, оставив для
тоже обозначение. Получим
, где критерий
более важен, чем критерий
,
- коэффициент важности критерия. В дальнейшем с целью сужения множества
при получении векторных оценок
должна быть использована полученная формула.
Таким образом, «новый» векторный критерий получен из «старого» критерия
заменой менее важного скалярного критерия
на линейную комбинацию критериев
и
с коэффициентами
и
(коэффициентом
). Все остальные скалярные критерии
сохраняются (при
и
).
Пример сужения множества выбираемых решений С(Х) на основе относительной важности критериев с коэффициентами и
.
Заданными являются значения коэффициентов и
:
;
. Т.е. уступка по критерию
в одну единицу должно обеспечивать приращение по критерию
в две единицы (критерий
является более важным, чем критерий
). Тогда
, а
. Исходное множество решений Х имеет вид:
, значения критериев
(
) для соответствующих значений сведены в Таблицу 2.
Таблица 2. Значения критериев (
) для решений
(
)
![]() ![]() | ![]() | ![]() | ![]() | ![]() |
![]() | ||||
![]() | ||||
![]() | ||||
![]() | ||||
![]() | ||||
![]() | ||||
![]() |
Решение доминируется решением
(
), поэтому
, решение
доминируется решением
, поэтому
при
. Решения
являются не сравнимыми между собой, поэтому
. Значения
определены в соответствии с введенной в рассмотрение формулой и сведены в Таблицу 3.
Таблица 3. Значения критериев (
) для решений
(
)
![]() ![]() | ![]() | ![]() | ![]() | ![]() |
![]() | 4.34 | |||
![]() | ||||
![]() | 4.33 | |||
![]() | 4.01 | |||
![]() | 3.33 |
Из анализа значений (
) видно, что
,
, поэтому сформированное множество
будет иметь вид:
. Решения, входящие в это множество, являются эффективными.
Дата публикования: 2015-03-29; Прочитано: 481 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!