基于可能度矩阵的区间型多属性决策方法
?摘要:研究了几组可能度公式之间的关系,提出一种基于可能度矩阵的区间型多属性决策(madm)方法。对决策矩阵中各指标下的属性区间值两两比较并建立各指标的可能度矩阵,通过各个可能度矩阵的排序向量把属性值为区间数的决策矩阵转化为以精确数为测度的矩阵,把求解区间型多属性决策中指标权重的不确定性问题转化为确定性问题处理,随后利用区间数排序的可能度法获得最优方案。实验结果表明了所提方法的可行性和有效性。最后对多属性决策问题中由不确定性转化为确定性的求解策略及其可能产生的
问题作了必要讨论。 |
possibility degree matrices-based method that aimed to objectivelydetermine the weights of criteria in multiple attributedecision-making (madm) with intervals. each pair of interval valuesbelonging to the same attributes in a decision matrix was compared toconstruct corresponding possibility degree matrices, whose priorityvectors were subsequently utilized to convert the decision matrix expressed as intervals into a matrix with precise numbers as
ameasure. in this way, an uncertainty of determining weights
ofcriteria in madm with intervals could be converted into
acertainty which was easier to handle, and with the attribute
weightsobtained, the possibility degree method for ranking
intervalnumbers was still used to get the priorities of
alternatives.two numerical examples were given to illustrate
theproposed method and examine its feasibility and validity.
finally,a necessary discussion was made on the conversion
fromuncertainty to certainty in madm with intervals, and some
potentialproblems coming from it.
0引言?
区间型多属性决策(multipleattribute decision-making,
madm)[1]是不确定信息决策科学的一种重要表现形式,具有广泛
的应用背景,目前的研究多集中在基于uowa(uncertainordered
weightedaveraging)算子的区间数排序法[2-3],基于指标加权的
区间数排序法[4-6],基于区间数距离的topsis(techniquefor
orderpreference by similarity to an ideal solution)法
[7-10],基于c-owa(continuous ordered weighted averaging)请 |
成法[11-14],基于理想属性区间数偏离度的灰色关联系数法 |
[15]以及区间型理想点投影法[16]等几种方法上。这其中,指标(属性)权重信息的合理确定对决策结果有着重要的影响,已成为上述研究中的一个热点方向。?
概括起来,区间型多属性决策的指标权重确定方法大致可分为三类,即:?
1)主观赋权法,如直接赋值法[5,8,11-14,17]、主观权重区间 |
结果具有很大的主观随意性。文献[18]进一步认为属性的有效权重值只与区间权重向量有关,而与方案关于每个属性的属性值(单值实数或区间数)无关,将这种主观性推向极端。客观赋权方法虽然具有较强的数学理论依据,但有时会与专家或指标的实际重要程度相悖,而且当前的许多方法,如文献[6-7,9,19-22],均为基于不同数量的线性或非线性规划模型求解,计算复杂,可解释性差。
主、客观综合赋权方法则将主、客观权重结合起来,得到综合权重, |
客观权重关于某些指标所表现出的偏好关系具有较大差异时,这种折中方法的合理性及有效性受到质疑,如对于同一算例,文献[10]使用主、客观综合赋权法确定指标权重,并利用topsis法得到方案的排序,而文献[16]定义了区间理想点并利用各方案在区间理想点上的投影得到方案的排序结果,但这两种排序结果却完全不同,完全是由于偏好的协调权问题[23]
。文献[2-3]基于uowa算子实现区间型多属性决策中备选方案的排序,由于uowa算子加权向量的确定方法不唯一,可能会造成方案排序的随意性。文献
[11-14]使用?c-owa?等算子理论集成多属性决策信息来获得备
选方案的排序,由于算子本身只对方案属性值所在位置加权,无需 |
针对区间型多属性决策中指标权重难以确定的问题,本文详细研究了几组可能度公式之间的关系,在此基础上,提出一种基于可能度矩阵的指标权重确定方法。该方法首先对规范化决策矩阵中各指标下的属性区间值两两比较,分别建立各指标的可能度矩阵,再通过各个可能度矩阵的排序向量把属性值为区间数的决策矩阵转化为以精确数为测度的矩阵,即把不确定性问题转化为确定性问题处 理,进而可选择多种方法获得指标权重,随后利用区间数排序的可
能度法实现对候选方案的比较,得到最优方案。所提方法概念清晰,计算简洁,具有较强的客观性,而且易于机器实现,迄今为止尚未见到相似方法的研究报道。实验结果表明了所提方法的可行性和有效性。最后对多属性决策问题中由不确定性转化为确定性的求解策略及其可能产生的问题作了必要讨论。?
1 可能度公式的等价性?
首先给出可能度的定义。?
?定义1设a,b均为实数,称?
p(a>b)=1,a>b?0,a≤b (1)?
为a>b 的可能度。? |
(2)?
p(≥)=?min?{?max?(a?u-b?ll?a+l?b,0),1}(3)?p(≥)=?max?{0,l?a+l?b-?max?(b?u-a?l,0)}l?a+l?b(4)?
p(≥)=?max?(a?u-b?l,0)-?max?(a?l-b?u,0)l?a+l?b(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?{l?a+l?b,?max?(b?u-a?l,0)}l?a+l?b=?l?a+l?b-?min?{l?a+l?b,?max?(b?u-a?l,0)}l?a+l?b=?
?max?{0,l?a+l?b-?max?(b?u-a?l,0)}l?a+l?b=??max?{0,a?u-a?l+b?u-b?l-?max?(b?u-a?l,0)}l?a+l?b=?
?max?{0,a?u-b?l+b?u-a?l-?max?(b?u-a? |
u-b?l,所以:?
?max?{0,a?u-b?l-?max?(0,a?l-b?u)}l?a+l?b=原文公式不规范,(*)所代表的公式是否是指这个?请明确。??max?(a?u-b?l,0)-?max?(a?l-b?u,0)l?a+l?b?即:?
p(≥)=?max?(a?u-b?l,0)-?max?(a?l-b?u,0)l?a+l?b。?
故式(2)?(5)成立,也即式(2)?(3)?(4)?(5)成立。??
与式(2)~(4)相比,式(5)更加清晰、紧凑。本文将利用式(5)建立区间数比较的可能度矩阵,并基于该矩阵给出区间型决策矩阵中指标权重的确定方法。?
2 确定指标权重的可能度法?
2.1 问题描述?
?设区间型多属性决策问题中方案集a={a?ii=1,2,…,m},指标集c={c?jj=1,2,…,n}且各指标加性,指标权重向量w=(w?1w?2…w?n)??t?,且满足?w?j≥0,?∑nj=1w?j=1。令方案a?i∈a在指标c?j∈c下的属性值为??ij?=[x?l??ij
?,x?u??ij?],从而构成区间型决策矩阵=(??ij?)??m× |
????ij?=????ij?∑mi=1(????ij?)?2,这个“|”竖线表示什么意思,是否可以删除,请明确。j∈j?+?1????ij?∑mi=11????ij??2,j∈j?-(6)?
其中:i=1,2,…,m; j=1,2,…,n。?
这里j?+={效益型属性集},j?-={成本型属性集}。根据区间数的运算法则[28],进一步可写为:?
y?l??ij?=x?l??ij?∑mi=1(x?u??ij?)?2,j∈j? +?1x?u??ij?∑mi=11x?l??ij??2,j∈j?-?
y?u??ij?=x?u??ij?∑mi=1(x?l??ij?)?2,j∈j?+?1x?l??ij?∑mi=11x?u??ij??2,j∈j?- (7)?其中:i=1,2,…,m;j=1,2,…,n。?
根据规范化区间型决策矩阵=(????ij?)??m×n?及指标权重向量w=(w?1w?2…w?n)??t?,令???i为方案a?i的综合属性值,利用线性加权法,有:?
???i=∑nj=1w?j????ij?; i=1,2,…,m(8)?
其中???i=[u?l?i,u?u?i]
。由于???i(i=1,2,…,m)仍是区间数,不便于直接对方案进行排序,可利用文献[17]提出
的区间数比较的可能度法实现对整个方案集的排序。? |
得到最优方案。??
2.2 指标权重的确定方法?
?对于规范化区间型决策矩阵=(????ij?)??m×n?,其列向量分别记为???j=(????1j?????2j?…????mj?)??t?(j=1,2,…,n)。由于???j是区间型向量,其分量间的数值测度不易直接获得,导致各区间型向量间的关系难以直接度量。一个启发式的想法是,如果能够以精确数为测度客观地表示 ???j 中各区间型分量之间的度量关系,即求得???j 所对应
的确定型向量,进而得到所对应的确定型决策矩阵,则可把与有关的不确定性问题转化为确定性问题处理。本文将基于这种思想,利用区间数比较的可能度矩阵的排序向量确定区间型多属性决策中的指标权重。?
首先求区间型向量???j=(????1j?????2j?…????mj?)??t?所对应的确定型向量。由于???j的分量????ij?(i=1,2,…,m)是区间数,可利用式(5)计算出????ij?(i=1,2,…,m)之间的可能度,并建立可能度矩阵p?j=(p??j???st?)??m×m?,其中p??j???st?=p(????sj
?≥????tj?)(s,t=1,2,…,m;j=1,2,…,n)。该矩阵包含了 |
y??mj?)??t?,根据文献[29]提出的模糊互补判断矩阵排序向量的计算公式,得β?j的分量为:?
y??sj?=∑mt=1p?? j???st?+m2-1m(m-1);
s=1,2,…,m, j=1,2,…,n(9)?
且对于所有的j=1,2,…,n,满足:?
∑ms=1y??sj?=1(10)?
根据 ???j=(????1j?????2j?…????mj?)?
?t?所对应的确定型向量?β?j=?(y??1j?y??2j?…y??mj?)??t?,进一步可得=(????ij?)??m×n?所对应的确定型决策矩阵y=(β?1β?2…β?n)=(y??ij?)??m×n?。这时,可将求解区间型决策矩阵的指标权重转化为求解确定型决策矩阵y的指标权重,实现了由不确定性问题到确定性问题的转化。对于确定型多属性决策中指标权重的求解问题,已有很多成熟的方法[30-34]。下面以熵权法[32-33]为例,简要给出指标权重的确定方法。?
由式(10)知确定型决策矩阵y=(y??ij?)??m×n?为规范
化矩阵。首先计算指标c?j∈c 在y 下的熵值为:? |
这时该指标项不提供任何可供比较的信息,对综合评价不起作用;式(11)中还假定y??ij?=0时y??ij??ln?y??ij?=0,从而保证e?j∈[0,1]。进一步可计算指标c?j在y下的差异系数为:?
d?j=1-e?j;j=1,2,…,n(12)?
最后确定决策矩阵y(同时也是)的指标权重向量?w=?(w?1w?
2…w?n)??t?,其中:? | |
这时利用式(8)可得方案a?i∈a的综合属性值???i
(i=1,2,…,m)。由于???i(i=1,2,…,m)仍是区间数,不便于直接对方案进行排序,可利用文献[17]的方法,即首先对它们两
两比较,利用式(5)求得相应的可能度r??ij?=p(???i≥?? ?j)(i, j=1,2,…,m),并建立可能度矩阵r=(r??ij?)??m× m?,再利用式(14)得到r 的排序向量u=(u?1u?2…u?m)??t?: |
?
u?i=∑mj=1r??ij?+m2-1m(m-1);i=1,2,…,m(14)?最后利用u?i(i=1,2,…,m)对区间数???i(i=1,2,…,m)
进行排序,即得到最优方案。?? |
重信息完全未知。请选择最佳的投资方案。??
应用本文方法求出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.255?00.171?80.217?00.272?4?0.120?80.274?
70.240?10.117?3?0.2?40.171?80.144?30.266?6?
0.134?40.226?50.254?20.138?2?0.225?30.155?10.144?
30.205?4? |
利用式(11)~(13)求得决策矩阵y(同时也是)的指标权重向量
w=(0.315?50.155?40.185?40.343?7)??t?。再利用式(8)
求得各方案的综合属性值分别为区间数????1=??[0.383?
1,?0.759?1],???2=[0.270?7,0.427?5],???3=? [0.366?5,??0.720?1],????4=[0.273?6,0.458?7], ???5=[0.281?6,0.513?8],并利用式(5)建立区间数两两 |
比较的可能度矩阵r。最后利用式(14)计算得到r的排序向量 u=(0.255?20.151?40.246?00.1?00.183?3)??t?,显然
方案的排序为a?2?a?4?a?5?a?3?这个符号是表示偏序关系吗?还是小于号的意思?请明确。a?1,即a?1为最优投资方案。?
这个排序结果与文献[19]的结果完全一致,但文献[19]采用属性区间值相离度极大法确定指标权重,需要求解单目标最优化模型,计算复杂;而本文方法概念清晰,计算简洁,客观性强,与其他求解指标权重的方法相比具有一定的优势。再看另一个例子。?例2[15]
有4种房地产投资方案b?i(i=1,2,3,4),各投资方案的指标评价值见表2。在指标集中,c?1,c?2,c?3为效益型指
标,c?4,c?5 为成本型指标,指标权重信息完全未知。请选择最 | |
6,0.532?5][0.258?7,0.718?0]? | |
根据的列向量 ???j(j=1,2,3,4,5),分别利用式(5)、(9) |
得到所对应的确定型决策矩阵y:?
y=0.335?90.286?30.212?40.240?10.220?5?0.270?30.226?20.243?90.316?00.287?1?0.184?00.288?70.322?70.215?90.261?7?0.209?80.198?80.211?00.227?90.230?8?
r=0.500?00.549?10.541?40.704?7?0.450?90.500?00.487?10.636?6?0.458?60.512?90.500?00.672?8?
0.295?30.363?40.327?20.500?0? |
?00.207?2)??t?,显然方案的排序为b?4?b?2?b?3?b?1,即b?1为最优投资方案。?
文献[15]通过定义理想属性偏离度把指标值为区间数的决策矩阵转化为以理想属性偏离度为测度的决策矩阵,把不确定性问题转 化成确定性问题处理,最终得到方案的排序为b?4?b?3?b?2?
b?1。本文的排序结果与文献[15]的结果基本一致,但不完全一致。??
4 讨论?
?对于前述两例,既然分别得到了与区间型决策矩阵相对应的确定型矩阵y及指标权重向量w,是否可考虑直接将y与w集成以得到方案的排序呢?令u′,u″分别为例1、例2中y与w的集成结果,则对于例1,有:?
u′=yw=?0.255?00.171?80.217?00.272?4?0.120?80.274?70.240?10.117?3?0.2?40.171?80.144?30.266
?6?0.134?40.226?50.254?20.138?2?0.225?30.155? |
u″=yw=?0.335?90.286?30.212?40.240?10.220?5?0.270?30.226?20.243?90.316?00.287?1?0.184?00.288?70.322?70.215?90.261?7?0.209?80.198?80.211?00.227?90.230?80.361?1?0.162?3?0.248?4?0.155?5?0.072?7=0.273?9?0.2?9?0.246?1?0.212?7?
显然方案的排序为b?4?b?3?b?2?b?1,与例2的区间数排序结果不完全一致,但与文献[15]的结果一致。?
分析u′,u″的排序结果与区间数排序结果的异同可知,?当把
不确定性决策问题转化成确定性决策问题处理时,可能会由于获得的数据过于刚性而损失掉部分决策信息,尽管这部分信息很少,但如果继续使用确定性方法求解,可能会导致更多信息的损失。而且,这种从不确定性到确定性的完全转化会使原来解决问题的方法发生本质性变化,从而导致对同一个问题由不同方法产生的结果可能不一致。文献[15]将指标值为区间数的决策矩阵转化为确定型矩阵后,继续以精确数为测度解决后续问题,把不确定性问题完全转化成确定性问题处理;而本文旨在方便地获取指标权重,仅在这一过程中将不确定性问题转化成确定性问题处理,其他处理过程(包
括信息的集结)仍以区间数为操作对象,这就避免了信息的损失和 |
合理地确定区间型多属性决策中的指标权重信息对决策结果有着重要影响。针对区间型多属性决策中指标权重难以确定的问题,本文详细研究了几组可能度公式之间的关系,在此基础上,提出一种基于可能度矩阵的指标权重确定方法,并利用基于线性加权的区间数排序法求得最优方案。实验结果表明,所提方法是可行性的、有效的。本文的主要贡献在于,利用区间数比较的可能度矩阵,把求解区间型多属性决策中指标权重的不确定性问题转化为确定性 问题处理,这种方法概念清晰,计算简洁,具有较强的客观性,而
且易于机器实现,与其他求解指标权重的方法相比具有一定的优势。 |
另外,在整个决策过程中,仅在获取指标权重这一步骤中将不确定性问题转化成确定性问题处理,其他处理过程(包括信息的集结)仍以区间数为操作对象,这就避免了信息的损失和扭曲,从而保证了决策结果的准确性和可靠性。事实上,这种把不确定性转化为确定性的问题求解策略可能会由于获得的数据过于刚性而导致少量决策信息的损失,但实验结果表明,如果该转换过程仅在求解过程的局部实现并且转换后的数据只作为中间结果使用,则对总体决策不会产生大的不良影响;而对于那种从不确定性到确定性的完全转
化策略,尽管在操作上简单方便,但易造成信息的过度损失,从而 |
hwangc ?l,? yoon k ?s.? multiple attribute decision ?making:?methods and applications [m].berlin:
springer-verlag,1981.
?[2]
xu z s, da q. l. the uncertain owa operator [j].international journal of intelligent systems, 2002, 17(6):
569-575. ?[3] | |
徐泽水.几类多属性决策方法研究[d].南京:东南大学经济管理学院,2002.
?[4]
徐泽水.求解不确定型多属性决策问题的一种新方法[j].系统工程学报,2002,17(2):177-181.
?[5]
李德清,谷云东.一种基于可能度的区间数排序方法[j].系统工程学报,2008,23(2):243-246.
?[6]
guo p, tanaka h. decision making with interval |
尤天慧,樊治平.区间数多指标决策的一种topsis方法[j].东北大学学报:自然科学版,2002,23(9):840-843.
?[8]
夏勇其,吴祈宗.一种混合型多属性决策问题的topsis方法[j].系统工程学报,2004,19(6):630-634.
?[9]
樊治平,尤天慧,张尧.属性权重信息不完全的区间数多属性决策 方法[j].东北大学学报:自然科学版,2005,26(8):798-800.
?[10]
谭旭,高妍方,陈英武.区间型多属性决策求解新方法[j].系统
工程与电子技术,2007,29(7):1082-1085.
?[11]
xuz s. a c-owa operator based approach to decision making
withinterval fuzzy preference relation [j].international
journalof intelligent systems, 2006, 21(12): 12-1298.
?[12]
yagerr r, xu z s. the continuous ordered weighted geometric
operator and its application to decision making [j]. fuzzy |
?[14]
陈华友,刘金培,王慧.一类连续区间数据的有序加权调和(c-owh)
平均算子及其应用[j].系统工程理论与实践,2008,28(7):86-92.
?[15]
王育红,党耀国.基于灰色关联系数和d-s证据理论的区间数投资
决策方法[j].系统工程理论与实践,2009,29(11):128-134.
?[16]
徐泽水,达庆利.区间型多属性决策的一种新方法[j].东南大学
学报:自然科学版,2003,33(4):498-501.
?[17]
徐泽水,达庆利.区间数排序的可能度法及其应用[j].系统工程学报,2003,18(1):67-70.
?[18]
宋业新,尹迪,张建军.一种新的区间数多属性决策的集结方法[j].系统工程与电子技术,2004,26(8):1060-1062.
?[19]
徐泽水,孙在东.一类不确定型多属性决策问题的排序方法[j].
管理科学学报,2002,5(3):35-39. |
系统工程理论方法应用,2005,14(5):434-436.
?[22]
尤天慧,樊治平.区间数多指标决策中确定指标权重的一种客观赋值法[j].中国管理科学,2003,11(2):92-95.
?[23]
wei q l, yan h, ma j, et al. a compromise weight for multi-criteriadecision making with individual preference
[j].journal of the operational research society, 2000, 51(5): 625-634.
?[24]
facchinetti ?g,? ricci r ?g,? muzzioli ?s.? note onranking fuzzy triangular numbers [j].international journal of intelligent systems, 1998, 13(7): 613-622.
?[25]
达庆利,刘新旺.区间数线性规划及满意解[j].系统工程理论与实践,1999,19(4):3-7.
?[26] |
樊治平,宫贤斌,张全.区间数多属性决策中决策矩阵的规范化方法[j].东北大学学报:自然科学版,1999,20(3):326-329.
?[28]
罗承忠.模糊集引论(上)[m].北京:北京师范大学出版社,19:197-199.
?[29]
徐泽水.模糊互补判断矩阵排序的一种算法[j].系统工程学 报,2001,16(4):311-314.
?[30]
樊治平.多属性决策的一种新方法[j].系统工程,1994,12(1):15-17.
?[31]
陈华友.多属性决策中基于离差最大化的组合赋权方法[j].系统工程与电子技术,2004,26(2):194-197.
?[32]
mostaghimi m. bayesian estimation of a decision using informationtheory [j].ieee transactions on systems, man,
and cybernetics, part a: systems and humans, 1997, 27(4): |
operationalresearch, 2005, 165(3): 696-707.
?[34]
徐泽水,达庆利.多属性决策的组合赋权方法研究[j].中国管理科学,2002,10(2):84-87.
收稿日期:2011-06-16;修回日期:2011-08-08。
基金项目:教育部社科研究青年基金资助项目(10yjc630063)。?
作者简介: | |
郭凯红(1973-),男,河南镇平人,讲师,博士,主要研究方向: | |
信息融合、不确定信息决策; 牟有静(1962-),女,辽宁大连人, |
副研究馆员,主要研究方向:图书情报数字化、信息检索。
Copyright © 2019- tjwe.cn 版权所有
违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务