多属性决策基本理论与方法.docx
《多属性决策基本理论与方法.docx》由会员分享,可在线阅读,更多相关《多属性决策基本理论与方法.docx(16页珍藏版)》请在冰点文库上搜索。
![多属性决策基本理论与方法.docx](https://file1.bingdoc.com/fileroot1/2023-6/9/afce5e7d-f1e0-4921-b7d5-b5a49223b5dc/afce5e7d-f1e0-4921-b7d5-b5a49223b5dc1.gif)
多属性决策基本理论与方法
多属性决策基本理论与方法
主讲人:
张云丰
多属性决策基本理论与方法
1.多属性决策基本理论
1.1多属性决策思想
根据决策空间的不同,经典的多准则决策(MultipleCriteriaDecisionMaking—
MCDM)可以划分为两个重要的领域:
决策空间是离散的(备选方案的个数是有限的)称为多属性决策(MultipleAttributeDecisionMaking—MADM),决策空间是连续的(备选
方案的个数是无限的)称为多目标决策(MultipleObjectiveDecisionMaking—MODM)0一般认为前者是研究已知方案的评价选择问题,后者是研究未知方案的规划设
计问题0
经典的多属性决策(MultipleAttributeDecisionMaking—MADM)问题可以描述为:
给定一组可能的备选方案,对于每个方案,都需要从若干个属性(每个属性有不同的评价标准)去对其进行综合评价。
决策的目的就是要从这一组备选方案中找到一个使决策者感到最满意的方案,或者对这一组方案进行综合评价排序,且排序结果能够反映决策者的意图。
多属性决策是现代决策科学的一个重要组成部分,它的理论和方法广泛应用于社会、经济、管
理和军事等诸多领域,如投资决策、项目评估、工厂选址、投标招标、人员考评、武器系统性能评定、经济效益综合排序等。
1.2多属性问题描述
设在一个多属性决策问题中,备选方案集合为G{g1,g2,,gm},考虑的评价属性集合为U{u「U2,,un},则初始多属性决策问题的决策矩阵为:
x11
x12
"n
X
x12
x22
x2n
xm1
xm2
xmn
其中,Xj表示第i个方案的第j个属性的初始决策指标值,其值可以是确定值,也可以是模糊值,既可以是定量的也可以是定性的。
多属性决策问题主要包括三个部分:
建立属性评价体系、确定属性权重及运用具体评价方法对备选方案进行综合评价。
2.属性值规范化方法
2.1属性值规范化概述
常见的属性有效益型、成本性、区间型三种。
效益型属性也称正属性,是指属性值越大隶属度越大的属性,也就是说属性值越大越好。
成本型属性也称负属性,是指属性值越小隶属度越大的属性,也就是说属性值越小越好。
区间型属性也称适度型属性,是指属性值越接近某个常数隶属度越大的属性。
属性之间一般存在着不可共度量性,即不同属性有不同的度量标准。
具体来说,各属性的度量单位不同、量纲不同、数量级不同。
我们不能直接利用初始属性指标进行各方案的综合评价和排序,而是需要先消除各属性的量纲、数量级和属性类型的影响后,再对方案进行综合评价和排序。
消除各属性的量纲、数量级和属性类型的差异的过程,这就是我们常说的决策指标的规范化处理(或称为决策指标的标准化处理)。
对于多属性决策问题,其实质就是利用一定的数学变换,把属性的量纲、类型、差异消除,从而,将其转化成可以进行比较和综合处理的、统一的无量纲化”指标。
对于多属性决策问题,一般习惯上是把各属性的指标值都统一转换到[0,1]区间上。
即决
策指标规化以后,对每个属性来讲,最差的属性指标值为0,最好的属性指标值为1。
2.2确定型属性值规范化方法
(1)线性变换法
对于效益型属性:
yjXjx^x(2.1)
对于成本型属性:
yxmin
yijj
xij
(2.2)
其中,xrmax
max{x1j,x2j,,xmj},xJ"
min{x1j,x2j,,xmj}。
式2.1、
式2.2也可以分别表示为:
yij1
(xmi门Xjj)
(2.3)
yij1
(xij「xmax)
(2.4)
线性变换法只适用于效益型属性和成本性属性,且指标值均为正值的情况。
其规范化后
的指标值分别落在[(xmin/xmax),i]、[(xjmin/xjmax),i]区间上。
其中,式2.3、式2.4并不是线性
的变换,只是习惯上也称其为线性变换法
(2)极差变换法
极差变换法的基本思想是将最好的属性值规范化后为1,将最差的属性值规范化后为0,其余的属性值均用线性插值法得到规范化属性值
对于效益型属性:
对于成本型属性:
对于区间型属性:
(3)向量变换法
对于效益型属性:
对于成本型属性:
等于1,即
这种规范化方法适用于任何类型的属性,但是其不能保证属性的最好值规范化后的值为1、最差值为0,也不能保证属性值规范化后的值落在[0,1]区间上。
所以这种方法的应用范围
仅仅局限于基于空间距离方法的多属性决策方法,如理想点法、TOPSIS法、投影法、夹角度量法等(4)三角函数变换法
对于效益型属性:
对于成本型属性:
2.3模糊型属性值规范化方法
对于定性刻画的控制变量,考虑到信息的不完全性及风险诊断专家知识的局限等,往往很难用精确数表示其原始信息,而模糊语言有时候更利于风险诊断专家表达自己的偏好。
模糊语言的表示主要有区间数、三角模糊数、梯形模糊数、直觉模糊数、语言标度、二元语义等。
在决策过程中,虽然选择不同的模糊语言表示及集结方法将会得到不同的结果,但就各
种模糊语言表示本身而言并没有优劣之分。
定义1记a?
[aL,aU]为闭区间数,应用C-OWA算子,则转化的计算公式为:
f([aL,aU])
(1)aLaU
定义2记~(aL,aM,aU)为三角模糊数,应用C-OWA算子,则转化的计算公式为:
f((aL,aM,aU))(
(1)aL2aMaU)/3
定义3记~(bL,bM,bN,bU)为梯形模糊数,应用C-OWA算子,则转化的计算公式
为:
f((bL,bM,bN,bU))(
(1)(aL2aM)(2aNaU))/3
定义4记{aa[L,L];L}为模糊语言标度集,a表示模糊语言变量。
-L和L
分别表示模糊语言标度集的下限标度和上限标度。
若[,],,且,称
为模糊语言区间数。
当时,退化为模糊语言变量。
集合中元素数量可根据实际评估需要设置。
若取L4,则集合包括9个元素。
在刻画供应链风险时,给定模糊语言变量与风险诊断专家表达的模糊偏好信息存在如下对应关系:
-4VL(很低),-3L(低),-2ML(较低),-1FL(稍低),0IG(—般),
1FH(稍咼),2MH(较咼),3H(咼),4VH(很咼)。
由于模糊语言区间数不能直接计算,因此需要通过转换公式将之转化后方可进行。
通过
定义5可实现模糊语言区间数与精确数之间的转化。
定义5记[,]为模糊语言区间数,为精确数,其中,[L,L],01。
存在下列对应法则使得映射关系f:
{[,]}成立。
其中,表示风险诊断专家对风险程度的偏好。
若0,说明风险诊断专家对风险持乐观态度;若1时,说明风险诊断专家对风险持悲观态度。
可理解为风险系数,越小,说明风险程度越低。
3.建立属性评价体系
4.属性权重计算方法
4.1判断矩阵法
见5.3层次分析法
4.2灰色关联系数法
灰色关联度评价是一种多因素统计分析方法,它是以各因素(属性)的样本数据为依据用灰色关联度来描述方案之间关系的强弱、大小和次序。
如果样本数据间变化态势基本一致,则关联度较大;反之较小。
灰色关联度评价法的核心是计算关联系数,而关联系数的计算实质就是一种利用理想样本(方案)进行确定型定量指标的规范化方法。
首先,确定所研究问题的评价指标和被评价方案,形成如下样本初始决策矩阵:
X11
X12
X1n
、,z、X21
x22
X2n
X(xij)mn
Xm1
Xm2
Xmn
将指标进行无量纲化处理
,并确定参考样本(理想方案),
得到规范化决策矩阵
y01
y02
yon
yn
y12
y1n
Y(yij)mny21
y22
y2n,
ym1
ym2
ymn
其中,yojmax{y1j,y2j
,,ymj},j1,2,
n。
第i个方案的第j个指标与参考样本(理想方案)的关联系数为
minminyjy0jmaxmaxy0j
rij
ijij
yijyoj|maxmax|yijy°j
n
Rij「ij,i1,2,,m
j1
关联度越大,说明被评价方案与参考样本越接近,因而被评价方案也就越优4.3熵权法
431熵权法概述
熵原本是一热力学概念,它最先由申农(C.E.Shannon)弓I入信息论,称之为信息熵。
现已在工程技术,社会经济等领域得到十分广泛的应用。
申农定义的信息熵是一个独立于热力学熵的概念,但具有热力学熵的基本性质(单值性、可加性和极值性),并且具有更为广泛和普遍的意义,所以称为广义熵。
它是熵概念和熵理论在非热力学领域泛化应用的一个基本概念。
熵权法是一种客观赋权方法。
在具体使用过程中,熵权法根据各属性的变异程度,利用信息熵计算出各属性的熵权,再通过熵权对各属性的权重进行修正,从而得出较为客观的属性权重。
4.3.2熵权法基本原理
根据信息论的基本原理,信息是系统有序程度的一个度量;而熵是系统无序程度的一个度量。
若系统可能处于多种不同的状态。
而每种状态出现的概率为Pi(i1,2,,m)时,则该
系统的熵就定义为:
m
ePiInPi
i1
显然,当Pi1/m(i1,2,,m)时,即各种状态出现的概率相同时,熵取最大值,为
emaxlnm°
现有m个备选方案,n个评价属性,形成初始评价矩阵R(「ij)mn,对于某个属性rj有信息熵:
mm
ejPijlnPij,其中Pijrij/rij
i1i1
从信息熵的公式可以看出:
如果某个属性的熵值ej越小,说明其属性值的变异程度越大,提供的信息量越多,在综合评价中该属性起的作用越大,其权重应该越大°如果某个属性的熵值ej越大,说明其属性值的变异程度越小,提供的信息量越少,在综合评价中起的作用越小,其权重也应越小°故在具体应用时,可根据各属性值的变异程度,利用熵来计算各属性的熵权,禾I」用各属性的熵权对所有的属性进行加权,从而得出较为客观的评价结果°433熵权法计算权重步骤
熵权法计算各属性权重的过程为:
(1)计算第j个指标下第i个备选方法的属性值的比重Pij:
m
Pijrij/rij
i1
⑵计算第j个指标的熵值ej:
m
ejkPijInPij,其中k1/1nm
i1
(3)计算第j个指标的熵权j:
n
j(1ej)/(1ej)
j1
当各备选方案在属性j上的值完全相同时,该属性的熵达到最大值1,其熵权为零。
这说明该属性未能向决策者供有用的信息,即在该属性下,所有的备选方案对决策者说是无差异的,可考虑去掉该属性。
因此,熵权本身并不是表示属性的重要性系数,而是表示在该属性下对评价对象的区分度。
熵权法可用于任何评价问题中的属性权重确定并可用于剔除属性评价体系中对评价结果贡献不大的属性
4.4离差最大化方法
满足单位化约束条件:
n
2jj1
由于客观事物的不确定性和人类思维的模糊性,决策专家们往往很难给出明确的属性权
重值,甚至出现属性权重信息完全未知的情形。
因此,通过属性值自身所体现出的特点来决定属性权重的比例是客观的和合乎逻辑的,基于离差最大化的属性赋权方法则具备这样的优点。
它的基本思想是,若所有方案在某个属性下的属性值差异越小,则说明该属性值对方案决策与排序所起的作用越小;反之,若某个属性能使所有方案的属性值有较大差异,则说明其对方案决策与排序将起重要作用。
由此,从对决策方案进行排序的角度考虑,无论方案属性本身的重要程度如何,方案属性值离差越大的属性应该赋予越大的权重。
特别地,若所有方案在某个属性下的属性值无差异,则该属性对方案排序将不起作用,可令其权重为0。
基于上述考虑,对于属性Uj,用Dij()表示方案gi与其他所有方案之间的离差,则可定义
m
Dj()k1yjjykjj。
于是,求解属性权重向量等价于求解如下最优化模型
求其偏导数,并令
L/
求得最优解
nmm
•丄…
yijykj
yijykj
i
i1j1
]2
由于传统的加权向量一般都满足归一化约束条件而不是单位化约束条件,因此在得到单
位化权重向量*之后,为了与人们的习惯用法相一致,还可以对*进行归一化处理,即令
j/(j1
由此得到
1k1
yijykj
1i1i1
5多属性决策基本方法
5.1TOPSIS方法
TOPSIS方法的英文全称是TechniqueforOrderPrefereneebySimilarutytoIdeal
Solutions”,即逼近于理想解的排序方法,是Hwang和Yoon于1981年提出的一种适用于根据多项指标、对多方案进行比较选择的分析方法。
这种方法的中心思想在于首先确定各项
指标的正理想解和负理想解,所谓正理想解是某一指标的最优值,而负理想解是某一指标的最劣值,所有的正理想解构成最优方案,所有的负理想解构成最劣方案,然后求出各个方案与最优方案及最劣方案之间的加权欧氏距离,由此得出各方案与最优方案(最劣方案)的接近程度,作为评价方案优劣的标准。
运用TOPSIS方法进行多指标多方案评价的基本步骤如下:
Step1决策专家对m个方案n个指标给出决策矩阵X(xij)mn;
Step2对决策矩阵原始数据按下列方法进行归一化,得到Y(yj)mn;
max
XjXij
成本性指标:
rij-^max——,(i1,2,…,m;j1,2,...,n)
XjXj
min
XijXj
效益型指标:
rij=aX,(i1,2,…,m;j1,2,...,n)
XjXj
其中XmaX表示第j个指标的最大值,Xmin表示第j个指标的最小值。
Step3将指标权重与R进行加权集结,得到加权决策矩阵Z(Zij)mn;
Step4由各项指标的最优值和最劣值分别构成最优方案和最劣方案:
Z(Z1,Z2,…,Zn),Z(Z1,Z2,...,Zn),
其中Zjmax{Zij,Z2j,Zjmin{引Zj,…,Zmj},j1,2,...n;
Step5计算各方案与最优方案和最劣方案之间的距离,计算公式如下:
nn
2,1/22「/2
Li[(ZjZj)],Li[(ZjZj)];
jiji
Step6利用公式CiLi/(LiLi),il,2,...m得到各方案的相对接近度;
Step7按相对接近度大小对方案排序,相对接近度越大说明该方案越优。
5.2模糊综合评价法
5.3层次分析法
5.4灰色关联度法
案例:
现欲在A、B、C三家承运商中选择一家作为合作伙伴,重点考虑的评价指标有3个,其中指标1为效益型,指标2为成本型,指标3为区间型且最佳值为[60,65],三家承运商的各项指标评价值如下表所示:
承运商/指标
指标1
指标2
指标3
A
93
170
70
B
88
145
65
C
83
120
63
若假定上述3个指标的权重分别为0.4、0.4、0.2,请运用TOPSIS方法给予评价
定义3若k(ik,2,,k)表示第k个决策者赋予的指标权重向量,t(1,2,,n)表示
学习参考.
第t个决策者赋予的指标权重向量,则k与t之间的一致性程度为
(3)
Lkt(k七)/(k七),(k,t1,2,m;kt)
对Lkt加权求和,得到k与其他权重向量的平均一致性程度表达式
令Lmax{Lkk1,2,,m},则认为第个决策者赋予的指标权重向量为近似最优权重向量因此也最能体现最优权重向量反映的信息1.3属性值的规范化处理
现有文献在运用TOPSIS法进行多属性决策时,对每个属性的规范化处理是以所有备选方案下该属性的极大/极小值作为转换标准,而忽略了该属性自身存在最大/最小值的情况,我们称这种处理方式为相对规范化处理;而以属性自身最大/最小值作为转换标准的处理方式称为绝对规范化处理。
显然,相对规范化处理容易掩盖属性值反映的真实信息,导致评价
结果不能准确体现客观实际,如下面的例子:
例1在一个多属性决策问题中,需对3个备选供应商的绩效进行评估。
现选择4个属性作为绩效评估依据,且4个属性视为同等重要程度。
决策者采用百分制对备选供应商进行考评,赋予的绩效评估值见矩阵丫所示:
A1
A
A
A
S1
85
75
79
81
Y(yij)34S2
70
87
84
79
S3
80
82
78
80
供应商绩效属于效益型指标,采用极差变换法进行相对规范化处理,转换公式为
j(yjymn)/(y『xyjT),其中:
y「axmax(y1j,y2j旳),y「inmin(y1j,y2j,y3j),则有
11(1.00,0.00,0.67)。
百分制绩效评估值的最大值都是100,而最小值为0,即yfax100,
ymin0,进行绝对规范化处理时,有11(0.85,0.70,0.80)。
可见,同样进行规范化处理,绝对
规范化处理方式能够反映实际绩效值与理想绩效值(100)间的真实距离,而相对规范化处理
方式却放大了实际绩效值与理想绩效值间的真实距离。
因此,本文数据的处理将采用绝对规
范化的方式,如定义4所示。