Скалярное ранжирование

Материал из testwiki
Перейти к навигации Перейти к поиску

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

Виды функций скаляризации

[1] [2]

Аддитивная (взвешенная сумма)

Аддитивная
F1(f→(x→))=∑i=1rwifi(x→),

где r — количество частных критериев; wi — коэффициент важности (вес) частного критерия; fi(x) — функция полезности частного критерия.

Обычно веса нормируют: wi∈[0,1].

Мультипликативная (взвешенное произведение)

Мультипликативная
F2(f→(x→))=∏i=1r[fi(x→)]wi.

Каноническая аддитивно-мультипликативная

F3(f→(x→))=β⋅∑i=1rwifi(x→)+(1−β)⋅∏i=1r[fi(x→)]wi.
Каноническая аддитивно-мультипликативная
Модификация канонической аддитивно-мультипликативной

где β — адаптационный параметр 0≤β≤1.

  • Модификация канонической аддитивно-мультипликативной
F4(f→(x→))=a⋅∑i=1rwifi(x→)+b⋅∏i=1r[fi(x→)]wi+c⋅∏i=1r[fi(x→)]1/wi,

где a,b,c — дополнительные параметры, a+b+c=1;wi≠0,i=1,r‾.

Аддитивно-мультипликативная, построенная на основе ряда Винера

На основе ряда Винера
Модификация функции на основе ряда Винера

(сложность определяется степенью полинома)

F5(f→(x→))=∑i=1rwi⋅fi(x→)+∑i=1r∑j=irwij⋅fi(x→)⋅fj(x→)+...,

где wij — весовые коэффициенты произведения частных критериев fi(x→)⋅fj(x→),i,j=1,r‾.

  • Модификация аддитивно-мультипликативной, построенной на основе ряда Винера

(добавлены члены с дробными степенями и отсутствуют произведения несовпадающих частных критериев)

F6(f→(x→))=∑i=1rwifi(x→)+∑j=2u∑i=1r{wi+r(2j−3)[fi(x→)]g+wi+r(2j−2)[fi(x→)]1/g},

где u — степень базового полинома; g>1 — дополнительный параметр, определяющий характер зависимости.

Показательная

Показательная
F7(f→(x→))=∑i=1r(1−e−w'ifi(x→)),

где w'i=1−wi,i=1,r‾ — весовые коэффициенты частных критериев, ∑i=1rw'i=1.

Энтропийная

Энтропийная
F8(f→(x→))=∑i=1rwi⋅fi(x→)wi.


См. также

Литература

Шаблон:Примечания