基于对称交互熵的多属性决策排序法

卢国祥,李冰清

(1.中南财经政法大学统计与数学学院,湖北武汉430073)

(2.南开大学金融学院,天津300071)

(3.南开大学经济学院,天津300071)

基于对称交互熵的多属性决策排序法

卢国祥1,2,3,李冰清2

(1.中南财经政法大学统计与数学学院,湖北武汉430073)

(2.南开大学金融学院,天津300071)

(3.南开大学经济学院,天津300071)

本文研究了多属性决策的排序问题.利用信息熵理论提出了对称交互熵概念,定义了一种新的与理想方案的贴近度,由此给出了基于对称交互熵的排序方法.最后通过算例将新方法与传统的TOPSIS法、夹角度量法和正交投影法作对比,获得了新方法能够更加精确地判断方案优劣的结果.

多属性决策;对称交互熵;TOPSIS法;相对贴近度

1　引言

TOPSIS法是多属性决策分析中常用的有效方法,通过检测被评方案与理想方案和负理想方案的距离来进行排序,具有计算简便、评估清晰的特点.然而该方法也有不足之处:比如不同方案与理想方案和负理想方案距离相等时便无法区分优劣,与理想方案更接近的方案可能与负理想方案也更接近[1].因此学者们对此方法的改进做了很多研究,论文[2]推广了TOPSIS法的适用范围并提出了夹角度量法,文献[3]提出了基于“垂面”距离的正交投影法等,但是这些方法还是或多或少存在一些不足[4].近年来学者们注意到信息论中的熵概念,将熵和熵优化理论应用到决策分析上:比如论文[5]提出了基于信息熵的多属性参数系统决策方法,文献[6]提出了基于相对熵的多属性决策组合赋权法,文献[7]运用相对熵理论提出多粒度语言信息群决策方法,文献[8]提出了基于相对熵的多属性决策排序法等.不过相对熵不具有对称性,在应用中排序可能会出现前后不一致的情况,为克服这一问题,本文从信息论角度提出对称交互熵的概念,结合TOPSIS法的思想定义新的方案贴近度,得到新的多属性决策排序法.并将新方法与传统的TOPSIS法、夹角度量法和正交投影法进行对比,得到新方法优于前面的方法的结果.

2　对称交互熵的基本概念

在信息论中,衡量系统差异的一个最重要概念是相对熵[9].

定义2.1离散概率分布P=(p1,p2,···,pn)和Q=(q1,q2,···,qn)之间的相对熵定义为

定义2.2对两个系统

其中0≤Ai≤1,0≤Bi≤1,i=1,2,···,n,其系统状态之间的差异程度可表示为

称C(A,B)为系统A对B的相对熵[8].

尽管相对熵可以衡量系统差异,然而它并不满足对称性和三角不等式,因此不是两个系统之间的真正距离.不过将它视为两个系统的差异测度还是有其实际意义,比如相对熵C越小,A与B之间的差异程度越小,当A=B时,C=0.下面我们在保持以上性质的基础上对其进行改进,以满足对称性和有界性,避免出现Ai或Bi→0(或1)时相对熵的值趋向于无穷大的情况.

定义2.3对两个系统A={A1,A2,···,An},B={B1,B2,···,Bn},称

为系统A对B的对称交互熵.为了保证以上定义的函数在Ai或Bi=0(或1)时有意义并满足连续性,规定

对称交互熵BC(A,B)满足以下性质:

定理2.4对两个系统

它们的对称交互熵BC(A,B)满足

(1)BC(A,B)≥0,并且等号成立的充分必要条件是A=B;

(2)BC(A,B)=BC(B,A);

(3)BC(A,B)≤2n.

证由(2.3)式中相对熵的性质可知(1)成立.(2)成立可由(2.3)式的形式看出.下面证明(3).因为

3　TOPSIS法的回顾[10]

记M={1,2,···,m},N={1,2,···,n},设多属性决策问题中有m个方案A1,A2,···, Am,n个指标B1,B2,···,Bn,令Y={yij}m×n为决策矩阵(即yij表示方案Ai在指标Bj下的初始属性值),Z={zij}m×n为标准化决策矩阵,wj为指标Bj的权重(j∈N), X={xij}m×n为加权标准化决策矩阵.TOPSIS法的建立步骤如下:

(1)由决策矩阵Y={yij}m×n建立标准化决策矩阵Z={zij}m×n(即无量纲化):

(2)计算加权标准化决策矩阵X={xij}m×n:

(3)确定理想解X+和负理想解X-:

设T1,T2分别表示效益型指标(正向指标)和成本型指标(负向指标)的下标集合,则

(4)计算各方案与理想解和负理想解的欧氏距离:

(5)计算各方案与理想解的相对贴近度:

按照Ci从大到小的顺序给所有方案Ai排序,前者优于后者.

4　对称交互熵排序法和主要性质

由TOPSIS法的定义可知衡量不同方案的差异所采用的是欧氏距离,但不足之处主要有:与理想解的欧氏距离更近的被评方案可能与负理想解的欧氏距离也更近,方案对应的点可能恰好落在理想解和负理想解对应的中垂线上等,这就会导致排序结果并不能反映出各被评方案的优劣程度.因此考虑将欧氏距离替换为对称交叉熵,使多属性决策中的被评方案与理想方案的接近程度用对称交叉熵来测度,这样便可以有效克服上述的问题.下面利用各方案对应的加权标准化决策矩阵X={xij}m×n的第i行,分别与理想方案X+和负理想方案X-算对称交互熵,然后定义一种新的贴近度,根据此贴近度将所有方案进行排序,称这种方法为对称交互熵排序法.

引理4.2[9](对数和不等式)对于非负数a1,a2,···,an和b1,b2,···,bn,

该引理的证明可参见文献[9]中定理2.7.1.

证由引理4.2,有

等号成立的条件当且仅当

即xij=,故Ai=X+.同理可证≥0并有=0当且仅当Ai=X-.(1),(2)得证.

(3)由定理2.3(3)得到.

在计算过程中,由对称性可知不需要关注X+,X-与Ai的相互顺序.

定义4.4假设X+X-,则可以用Pi描述方案Ai(i∈M)关于理想方案X+的接近程度,并且Pi越大越接近理想方案X+.排序原理为

I.Pi越大,则相应的方案越好;

II.若Pi=Pj,则可用和区别Xi和Xj的优劣,越小越好.

于是交互熵排序法的具体步骤为

(1)、(2)、(3)步与TOPSIS法的(1)、(2)、(3)步保持一致.

(4)分别由(4.1)和(4.2)式计算各方案与理想方案及负理想方案的对称交互熵.

(5)由(4.3)式计算各方案与理想方案的相对贴近度Pi.按照Pi从大到小的顺序给所有方案Ai排序,前者优于后者.若Pi=Pj,则比较和小的对应方案优于大的对应方案.

5　决策实例

下面把本文提出的基于对称交互熵的排序法同传统的TOPSIS法、夹角度量法和正交投影算法进行对比.

例1[2]设有决策矩阵

这里属性B1和B2都是收益型的,即T1={1,2},属性权向量w=(2/3,1/3).由(3.1)-(3.4)式求得加权标准化矩阵X,理想解X+和负理想解X-如下

由文献[2]和本文第4节提出的方法可得表1.

表1:基于欧氏距离的TOPSIS法、夹角度量法和对称交互熵排序法的计算结果

由上表可知传统的TOPSIS法基于欧氏距离无法区分方案A1和A2的优劣.而根据[2]中的夹角度量法,可得方案A2优于A1.根据对称交互熵排序法同样得到方案A2优于A1.这说明对称交互熵排序法确实可以解决方案对应的点恰好落在理想解和负理想解对应的中垂线上的问题.

例2[4]某多属性决策问题加权标准化后的决策矩阵如下:

其中B1为效益型指标,B2为成本型指标.可得理想解

和负理想解

分别采用基于欧氏距离的TOPSIS法、夹角度量法和正交投影法对其进行排序,评价结果如表2所示.

表2:基于欧氏距离的TOPSIS法、夹角度量法和正交投影法的计算结果

由表2的结果可以看出,采用夹角度量法时,由于A1=3A4,于是方案A1和A4与理想解和负理想解的夹角完全相同,故夹角的贴近度也完全相同.但这两方案与理想解和负理想解的欧氏距离却不相同,A1比A4要靠近理想解,远离负理想解,因此采用夹角度量法大大提高了方案A4的贴近度,显然这个结果不好.而基于欧氏距离的TOPSIS法和正交投影法也不能对这4种方案进行排序[4].最后我们采用对称交互熵排序法来求解,评价结果如表3所示.

表3:对称交互熵排序法的计算结果

这样4种方案的优劣被完全区分了,因此该方法优于前面提到的三种方法.

6　结论

本文将信息论中的相对熵概念推广,提出对称交互熵概念,并由此得到了基于对称交互熵的多属性决策排序法,这种方法是对传统的TOPSIS法的改进.通过实例计算得知该方法有效可行,针对传统的TOPSIS法、夹角度量法和正交投影法不能解决的排序问题可以有效给出方案的排序.该方法以及对它的进一步研究会有很好的应用前景.

[1]胡永宏.对TOPSIS法用于综合评价的改进[J].数学的实践与认识,2002,32(4):573-575.

[2]刘树林,邱菀华.多属性决策的TOPSIS夹角度量法[J].系统工程理论与实践,1996,16(7):12-17.

[3]华小义,谭景信.基于“垂面”距离的TOPSIS法-正交投影法[J].系统工程理论与实践,2004,24(1): 114-119.

[4]孔峰,刘鸿雁.对多属性决策问题中夹角度量法的质疑[J].数学的实践与认识,2009,39(2):130-134.

[5]余胜春.基于信息熵的多属性参数系统决策方法[J].数学杂志,2012,32(6):1111-1114.

[6]周宇峰,魏法杰.基于相对熵的多属性决策组合赋权方法[J].运筹与管理,2006,15(5):48-53.

[7]王晓,陈华友,周礼刚,陶志富.基于相对熵的多粒度语言信息的多属性群决策方法[J].运筹与管理, 2010,19(5):95-100.

[8]赵萌,邱菀华,刘北上.基于相对熵的多属性决策排序方法[J].控制与决策,2010,25(7):1098-1100.

[9]Cover T M,Thomas Joy A.Elements of information theory[M].New York:John Wiley and Sons, 2006.

[10]Triantaphyllou E.Multi-criteria decision making:theory and applications[A].Proceedings of 30th international conference of computers&industrial engineering[C].Thessaloniki:Thessaloniki-Peres ZITI Press,2002:28-1.

2010 MR Subject Classification:90B50;94A15

EVALUATION METHOD BASED ON SYMMETRIC CROSS ENTROPY FOR MULTIPLE ATTRIBUTE DECISION MAKING

LU Guo-xiang1,2,3,LI Bing-qing2
(1.School of Statistics and Mathematics,Zhongnan University of Economics and Law, Wuhan 430073,China)
(2.School of Finance,Nankai University,Tianjin 300071,China)
(3.School of Economics,Nankai University,Tianjin 300071,China)

The evaluation problem for multiple attribute decision making is studied in this paper.By using the symmetric cross entropy which comes from the information entropy theory, a new relative closeness to the ideal solutions is defined.Therefore,a new evaluation method based on symmetric cross entropy for multiple attribute decision making is developed.Finally,the new method is compared with traditional TOPSIS method,angle measure evaluation method and vertical projection method using merical examples and it can obtain more precise results.

multiple attribute decision making;symmetric cross entropy;TOPSIS method; relative closeness

MR(2010)主题分类号:90B50;94A15O223;O236

A

0255-7797(2016)06-1253-08

∗2015-04-15接收日期:2015-12-23

国家自然科学基金项目(71001107;71171119);博士后基金资助项目(2015M571255);中央高校基本科研业务费专项资金项目(2722013JC082).

卢国祥(1982-),男,壮族,湖北武汉,讲师,主要研究方向:信息论及其应用,数量经济学.