基于可能度矩阵的区间型多属性决策方法.docx
《基于可能度矩阵的区间型多属性决策方法.docx》由会员分享,可在线阅读,更多相关《基于可能度矩阵的区间型多属性决策方法.docx(15页珍藏版)》请在冰豆网上搜索。
基于可能度矩阵的区间型多属性决策方法
基于可能度矩阵的区间型多属性决策方法
摘要:
研究了几组可能度公式之间的关系,提出一种基于可能度矩阵的区间型多属性决策(madm)方法。
对决策矩阵中各指标下的属性区间值两两比较并建立各指标的可能度矩阵,通过各个可能度矩阵的排序向量把属性值为区间数的决策矩阵转化为以精确数为测度的矩阵,把求解区间型多属性决策中指标权重的不确定性问题转化为确定性问题处理,随后利用区间数排序的可能度法获得最优方案。
实验结果表明了所提方法的可行性和有效性。
最后对多属性决策问题中由不确定性转化为确定性的求解策略及其可能产生的问题作了必要讨论。
关键词:
多属性决策;指标权重;区间数;可能度
中图分类号:
c934;tp18文献标志码:
a
abstract:
theauthorsstudiedtherelationbetweenseveralpossibilitydegreeformulas,andproposedapossibilitydegreematrices-basedmethodthataimedtoobjectivelydeterminetheweightsofcriteriainmultipleattributedecision-making(madm)withintervals.eachpairofintervalvaluesbelongingtothesameattributesinadecisionmatrixwascomparedtoconstructcorrespondingpossibilitydegreematrices,whosepriorityvectorsweresubsequentlyutilizedtoconvertthedecisionmatrixexpressedasintervalsintoamatrixwithprecisenumbersasameasure.inthisway,anuncertaintyofdeterminingweightsofcriteriainmadmwithintervalscouldbeconvertedintoacertaintywhichwaseasiertohandle,andwiththeattributeweightsobtained,thepossibilitydegreemethodforrankingintervalnumberswasstillusedtogettheprioritiesofalternatives.twonumericalexamplesweregiventoillustratetheproposedmethodandexamineitsfeasibilityandvalidity.finally,anecessarydiscussionwasmadeontheconversionfromuncertaintytocertaintyinmadmwithintervals,andsomepotentialproblemscomingfromit.
keywords:
multipleattributedecision-making(madm);weightofcriteria;intervalnumber;possibilitydegree
0引言
区间型多属性决策(multipleattributedecision-making,madm)[1]是不确定信息决策科学的一种重要表现形式,具有广泛的应用背景,目前的研究多集中在基于uowa(uncertainorderedweightedaveraging)算子的区间数排序法[2-3],基于指标加权的区间数排序法[4-6],基于区间数距离的topsis(techniquefororderpreferencebysimilaritytoanidealsolution)法[7-10],基于c-owa(continuousorderedweightedaveraging)请补充uowa、topsis和c-owa的英文全称。
等算子理论的属性值集成法[11-14],基于理想属性区间数偏离度的灰色关联系数法[15]以及区间型理想点投影法[16]等几种方法上。
这其中,指标(属性)权重信息的合理确定对决策结果有着重要的影响,已成为上述研究中的一个热点方向。
概括起来,区间型多属性决策的指标权重确定方法大致可分为三类,即:
1)主观赋权法,如直接赋值法[5,8,11-14,17]、主观权重区间值压缩法[18];
2)客观赋权法,如属性区间值相离度极大法[19],标准差与平均差极大法[20-21],正、负理想点相对接近度极值法[7,9],灰色关联系数法[15],以及基于离差最大化的误差分析法[22];
3)主、客观综合赋权法,如主、客观偏好值的总偏差最小法[4,10]。
指标权重的主观赋权方法可以准确地反映决策者的意向,但决策结果具有很大的主观随意性。
文献[18]进一步认为属性的有效权重值只与区间权重向量有关,而与方案关于每个属性的属性值(单值实数或区间数)无关,将这种主观性推向极端。
客观赋权方法虽然具有较强的数学理论依据,但有时会与专家或指标的实际重要程度相悖,而且当前的许多方法,如文献[6-7,9,19-22],均为基于不同数量的线性或非线性规划模型求解,计算复杂,可解释性差。
主、客观综合赋权方法则将主、客观权重结合起来,得到综合权重,既充分利用客观信息,又尽可能满足决策者的主观愿望,但当主、客观权重关于某些指标所表现出的偏好关系具有较大差异时,这种折中方法的合理性及有效性受到质疑,如对于同一算例,文献[10]使用主、客观综合赋权法确定指标权重,并利用topsis法得到方案的排序,而文献[16]定义了区间理想点并利用各方案在区间理想点上的投影得到方案的排序结果,但这两种排序结果却完全不同,完全是由于偏好的协调权问题[23]。
文献[2-3]基于uowa算子实现区间型多属性决策中备选方案的排序,由于uowa算子加权向量的确定方法不唯一,可能会造成方案排序的随意性。
文献[11-14]使用c-owa等算子理论集成多属性决策信息来获得备选方案的排序,由于算子本身只对方案属性值所在位置加权,无需考虑属性本身的权重,因此在指标权重完全未知的情况下选择该方法是比较适合的。
但c-owa算子中引入的bum(basicunit-intervalmonotonic)请补充bum的英文全称。
函数含义不明显,确定方法不唯一,从而带来了一定的主观性。
针对区间型多属性决策中指标权重难以确定的问题,本文详细研究了几组可能度公式之间的关系,在此基础上,提出一种基于可能度矩阵的指标权重确定方法。
该方法首先对规范化决策矩阵中各指标下的属性区间值两两比较,分别建立各指标的可能度矩阵,再通过各个可能度矩阵的排序向量把属性值为区间数的决策矩阵转化为以精确数为测度的矩阵,即把不确定性问题转化为确定性问题处理,进而可选择多种方法获得指标权重,随后利用区间数排序的可能度法实现对候选方案的比较,得到最优方案。
所提方法概念清晰,计算简洁,具有较强的客观性,而且易于机器实现,迄今为止尚未见到相似方法的研究报道。
实验结果表明了所提方法的可行性和有效性。
最后对多属性决策问题中由不确定性转化为确定性的求解策略及其可能产生的问题作了必要讨论。
1可能度公式的等价性
首先给出可能度的定义。
定义1设a,b均为实数,称
p(a>b)=1,a>b0,a≤b
(1)
为a>b的可能度。
设,同时为区间数或有一个为区间数,记=[al,au],=[bl,bu],la=au-al,lb=bu-bl。
文献[17,24-26]分别给出如下几组不同的可能度公式:
p(≥)=min{la+lb,max(au-bl,0)}la+lb
(2)
p(≥)=min{max(au-blla+lb,0),1}(3)
p(≥)=max{0,la+lb-max(bu-al,0)}la+lb(4)
p(≥)=max(au-bl,0)-max(al-bu,0)la+lb(5)
文献[17]研究了式
(2)~(4)之间的关系,证明它们之间是等价的。
事实上,式(5)与式
(2)~(4)也是等价的。
定理1式
(2)~(5)是等价的,即式
(2)(3)(4)(5)。
证明式
(2)(3)(4)的证明见文献[17],这里只需证式
(2)(5)。
由式
(2)及可能度性质,知:
p(≥)=1-p(≥)=1-min{la+lb,max(bu-al,0)}la+lb=la+lb-min{la+lb,max(bu-al,0)}la+lb=
max{0,la+lb-max(bu-al,0)}la+lb=max{0,au-al+bu-bl-max(bu-al,0)}la+lb=
max{0,au-bl+bu-al-max(bu-al,0)}la+lb=max{0,au-bl+min(0,bu-al)}la+lb=
max{0,au-bl-max(0,al-bu)}la+lb
由于al≤au,bl≤bu,有al-bu≤al-bl≤au-bl,所以:
max{0,au-bl-max(0,al-bu)}la+lb=原文公式不规范,(*)所代表的公式是否是指这个?
请明确。
max(au-bl,0)-max(al-bu,0)la+lb
即:
p(≥)=max(au-bl,0)-max(al-bu,0)la+lb。
故式
(2)(5)成立,也即式
(2)(3)(4)(5)成立。
与式
(2)~(4)相比,式(5)更加清晰、紧凑。
本文将利用式(5)建立区间数比较的可能度矩阵,并基于该矩阵给出区间型决策矩阵中指标权重的确定方法。
2确定指标权重的可能度法
2.1问题描述
设区间型多属性决策问题中方案集a={aii=1,2,…,m},指标集c={cjj=1,2,…,n}且各指标加性独立,指标权重向量w=(w1w2…wn)t,且满足wj≥0,∑nj=1wj=1。
令方案ai∈a在指标cj∈c下的属性值为ij=[xlij,xuij],从而构成区间型决策矩阵=(ij)m×n。
根据文献[27],利用比重变换法对进行规范化处理(注:
若量纲相同,则无需规范化处理),得到规范化决策矩阵=(ij)m×n,其中ij=[ylij,yuij],且
ij=ij∑mi=1(ij)2,这个“|”竖线表示什么意思,是否可以删除,请明确。
j∈j+1ij∑mi=11ij2,j∈j-(6)
其中:
i=1,2,…,m;j=1,2,…,n。
这里j+={效益型属性集},j-={成本型属性集}。
根据区间数的运算法则[28],进一步可写为:
ylij=xlij∑mi=1(xuij)2,j∈j+1xuij∑mi=11xlij2,j∈j-
yuij=xuij∑mi=1(xlij)2,j∈j+1xlij∑mi=11xuij2,j∈j-(7)
其中:
i=1,2,…,m;j=1,2,…,n。
根据规范化区间型决策矩阵=(ij)m×n及指标权重向量w=(w1w2…wn)t,令i为方案ai的综合属性值,利用线性加权法,有:
i=∑nj=1wjij;i=1,2,…,m(8)
其中i=[uli,uui]。
由于i(i=1,2,…,m)仍是区间数,不便于直接对方案进行排序,可利用文献[17]提出的区间数比较的可能度法实现对整个方案集的排序。
由此可见,完整、客观地确定式(8)中指标权重wj(j=1,2,…,n)是有效解决区间型多属性决策问题的关键。
本文将要解决的问题是,如何利用区间数比较的可能度矩阵,把求解区间型多属性决策中指标权重的不确定性问题转化为确定性问题处理,并最终利用式(8)得到最优方案。
2.2指标权重的确定方法
对于规范化区间型决策矩阵=(ij)m×n,其列向量分别记为j=(1j2j…mj)t(j=1,2,…,n)。
由于j是区间型向量,其分量间的数值测度不易直接获得,导致各区间型向量间的关系难以直接度量。
一个启发式的想法是,如果能够以精确数为测度客观地表示j中各区间型分量之间的度量关系,即求得j所对应的确定型向量,进而得到所对应的确定型决策矩阵,则可把与有关的不确定性问题转化为确定性问题处理。
本文将基于这种思想,利用区间数比较的可能度矩阵的排序向量确定区间型多属性决策中的指标权重。
首先求区间型向量j=(1j2j…mj)t所对应的确定型向量。
由于j的分量ij(i=1,2,…,m)是区间数,可利用式(5)计算出ij(i=1,2,…,m)之间的可能度,并建立可能度矩阵pj=(pjst)m×m,其中pjst=p(sj≥tj)(s,t=1,2,…,m;j=1,2,…,n)。
该矩阵包含了属性cj下所有方案相互比较的全部可能度信息。
矩阵pj实为模糊互补判断矩阵[29],其排序向量以精确数为测度,客观地显示了j中各区间型分量之间的差异,可视为j所对应的确定型向量。
记pj的排序向量为βj=(y1jy2j…ymj)t,根据文献[29]提出的模糊互补判断矩阵排序向量的计算公式,得βj的分量为:
ysj=∑mt=1pjst+m2-1m(m-1);s=1,2,…,m,j=1,2,…,n(9)
且对于所有的j=1,2,…,n,满足:
∑ms=1ysj=1(10)
根据j=(1j2j…mj)t所对应的确定型向量βj=(y1jy2j…ymj)t,进一步可得=(ij)m×n所对应的确定型决策矩阵y=(β1β2…βn)=(yij)m×n。
这时,可将求解区间型决策矩阵的指标权重转化为求解确定型决策矩阵y的指标权重,实现了由不确定性问题到确定性问题的转化。
对于确定型多属性决策中指标权重的求解问题,已有很多成熟的方法[30-34]。
下面以熵权法[32-33]为例,简要给出指标权重的确定方法。
由式(10)知确定型决策矩阵y=(yij)m×n为规范化矩阵。
首先计算指标cj∈c在y下的熵值为:
ej=-1lnm∑mi=1yijlnyij;j=1,2,…,n(11)
式(11)中常量1lnm的作用是为了保证指标cj在y下的标准化值yij都相等时(此时熵值达到最大)满足ej=1,这时该指标项不提供任何可供比较的信息,对综合评价不起作用;式(11)中还假定yij=0时yijlnyij=0,从而保证ej∈[0,1]。
进一步可计算指标cj在y下的差异系数为:
dj=1-ej;j=1,2,…,n(12)
最后确定决策矩阵y(同时也是)的指标权重向量w=(w1w2…wn)t,其中:
wj=dj/∑nj=1dj;j=1,2,…,n(13)
这时利用式(8)可得方案ai∈a的综合属性值i(i=1,2,…,m)。
由于i(i=1,2,…,m)仍是区间数,不便于直接对方案进行排序,可利用文献[17]的方法,即首先对它们两两比较,利用式(5)求得相应的可能度rij=p(i≥j)(i,j=1,2,…,m),并建立可能度矩阵r=(rij)m×m,再利用式(14)得到r的排序向量u=(u1u2…um)t:
ui=∑mj=1rij+m2-1m(m-1);i=1,2,…,m(14)
最后利用ui(i=1,2,…,m)对区间数i(i=1,2,…,m)进行排序,即得到最优方案。
3实例分析
例1[19]为开发新产品,拟定了5个投资方案ai(i=1,2,…,5),各方案的属性值见表1(单位为万元)。
在属性集中,c2,c3为效益型属性,c1,c4为成本型属性,指标权重信息完全未知。
请选择最佳的投资方案。
应用本文方法求出5个方案的排序。
首先根据表1建立区间型决策矩阵并规范化:
=[5,7][4,5][4,6][0.4,0.6][10,11][6,7][5,6][1.5,2.0][5,6][4,5][3,4][0.4,0.7][9,11][5,6][5,7][1.3,1.5][6,8][3,5][3,4][0.8,1.0]normalized
=[0.40,0.71][0.32,0.50][0.32,0.65][0.43,0.98][0.25,0.35][0.47,0.69][0.40,0.65][0.13,0.26][0.46,0.71][0.32,0.50][0.24,0.44][0.37,0.98][0.25,0.39][0.40,0.59][0.40,0.76][0.17,0.30][0.35,0.59][0.24,0.50][0.24,0.44][0.26,0.49]
根据的列向量j(j=1,2,3,4),分别利用式(5)、(9)得到所对应的确定型决策矩阵y:
y=0.25500.17180.21700.27240.12080.27470.24010.11730.26440.17180.14430.26660.13440.22650.25420.13820.22530.15510.14430.2054
r=0.50000.91660.53800.86510.78500.08340.50000.11950.45010.37510.46200.88050.50000.82880.74860.13490.54990.17120.50000.42440.21500.62490.25140.57560.5000
利用式(11)~(13)求得决策矩阵y(同时也是)的指标权重向量w=(0.31550.15540.18540.3437)t。
再利用式(8)求得各方案的综合属性值分别为区间数1=[0.3831,0.7591],2=[0.2707,0.4275],3=[0.3665,0.7201],4=[0.2736,0.4587],5=[0.2816,0.5138],并利用式(5)建立区间数两两比较的可能度矩阵r。
最后利用式(14)计算得到r的排序向量u=(0.25520.15140.24600.16400.1833)t,显然方案的排序为a2a4a5a3这个符号是表示偏序关系吗?
还是小于号的意思?
请明确。
a1,即a1为最优投资方案。
这个排序结果与文献[19]的结果完全一致,但文献[19]采用属性区间值相离度极大法确定指标权重,需要求解单目标最优化模型,计算复杂;而本文方法概念清晰,计算简洁,客观性强,与其他求解指标权重的方法相比具有一定的优势。
再看另一个例子。
例2[15]有4种房地产投资方案bi(i=1,2,3,4),各投资方案的指标评价值见表2。
在指标集中,c1,c2,c3为效益型指标,c4,c5为成本型指标,指标权重信息完全未知。
请选择最佳的投资方案。
应用本文方法求出4个方案的排序。
首先根据表2建立区间型决策矩阵并利用式(7)得到规范化矩阵:
=[0.4763,0.8315][0.3544,1.1055][0.2841,0.6086][0.4029,0.5601][0.3018,0.6381][0.3705,0.6930][0.1519,0.8040][0.3314,0.6695][0.4162,0.7922][0.3623,0.9575][0.3440,0.4851][0.2532,1.3065][0.5208,0.7304][0.4096,0.5146][0.3293,0.8208][0.3176,0.5544][0.2025,0.6030][0.3788,0.5478][0.4096,0.5325][0.2587,0.7180]
根据的列向量j(j=1,2,3,4,5),分别利用式(5)、(9)得到所对应的确定型决策矩阵y:
y=0.33590.28630.21240.24010.22050.27030.22620.24390.31600.28710.18400.28870.32270.21590.26170.20980.19880.21100.22790.2308
r=0.50000.54910.54140.70470.45090.50000.48710.63660.45860.51290.50000.67280.29530.36340.32720.5000
利用式(11)~(13)求得决策矩阵y(即)的指标权重向量w=(0.36110.16230.24840.15550.0727)t。
再利用式(8)求得各方案的综合指标评价值分别为区间数1=[0.3847,0.7643],2=[0.3318,0.7398],3=[0.3823,0.7083],4=[0.3241,0.5691],并利用式(5)建立区间数两两比较的可能度矩阵r。
最后利用式(14)计算得到r的排序向量u=(0.27460.25620.26200.2072)t,显然方案的排序为b4b2b3b1,即b1为最优投资方案。
文献[15]通过定义理想属性偏离度把指标值为区间数的决策矩阵转化为以理想属性偏离度为测度的决策矩阵,把不确定性问题转化成确定性问题处理,最终得到方案的排