,,
(火箭军工程大学 信息工程系,西安 710025)
随着社会的发展进步,信息化、系统化和智能化的大型系统逐渐成为各行业核心竞争力的必要组成部分。随之而来的系统评价中的指标体系构建成为了研究的热点,指标赋权作为指标体系构建中的重点,也是难点,逐渐成为众多决策领域专家学者关注的焦点。近十年来,关于指标赋权方法的研究日益增多,并具有巨大的工程应用价值,仅CNKI数据库中关于指标赋权的期刊就高达6 409篇,且呈逐年上升的趋势。
从传统的指标赋权方法来看,主要存在两方面差异:由于评价人员重视程度不同造成的主观差异和指标本身蕴含信息量不同而造成的客观差异。就近几年的研究现状来看,指标赋权大都是主客观权重的组合赋权。文献[1]针对微信营销效果进行评价,在运用AHP对指标分层的基础上,采用双基点熵权法对指标权重进行处理,求出客观权重,并通过德菲尔法得到组合权重。文献[2]将熵值法与AHP有效结合,避免了单一的主客观赋权存在的缺陷,并与加权灰色关联度评价模型综合使用评估区域公路网。文献[3]运用区间数相对相似关系理论,将不确定多指标决策问题转化为从备选方案中选取相似度最大的决策方案作为最优对象确定权重。上述文献中的方法分别针对传统赋权法中的缺陷进行了改进,均有可取之处,但是仍然是对主客观权重的机械叠加或组合而得到的权重,并未能彻底避免传统组合赋权的缺陷。
决策指标组合赋权方法[4]通过相邻目标优属度法确定指标的重要性排序,并运用极大熵准则求取指标客观权重,利用向量相似性原理找到与主观权重重要性排序最相近的作为最终的指标权重。本文采用一种新的决策指标组合赋权方法,通过向量相似性原理求取指标综合权重,该方法不同于传统组合赋权中的主客观权重两两组合求取综合权重的方法。
本文在传统有限二元两两比较求取权重的基础上,提出的基于相邻目标优属度法[5],其原理是指标集O={o1,o2,…,om}中的所有指标作关于重要性的排序,可表示为o1≻o2≻…≻om,例如oi≻oj表示oi比oj重要。
在满足重要性排序o1≻o2≻…≻om基础上,对指标作关于重要度的二元比较如表1所示,其中,βkl=1-βlk。
在表1中,βkl为指标ok对ol的重要性模糊标度值。其中,k=1,2,…,m,l=1,2,…,m。
综上可得结论:假设指标关于重要性的排序为o1≻o2≻…≻om,如果相邻指标重要性排序模糊标度值βk,k+1已知,那么指标的相对重要性模糊标度值βkl(k=1,2,…,m;l=1,2,…,m)必可求。易得:βk,k+1∈[0.5,1],βk,k+2∈[βk,k+1,1],…,βk,m∈[βk,m-1,1],可将其表示在0~βkl的数轴上,如图1所示。
图1 相对于目标ok的模糊标度值
在数轴0~βkl上,βk,k+2∈[βk,k+1,1];在数轴0~βk+1,l上,βk+1,k+2∈[βk+1,k+1,1]=[0.5,1],如图2所示。
图2 βk,k+2和βk+1,k+2在不同轴上的投影关系
记:
(1)
(2)
(3)
将两式化简得:
βk,k+2=βk,k+1+2(1-βk,k+1)(βk+1,k+2-0.5)
(4)
由特殊推广到一般得递推公式:
βk,l=βk,l-1+2(1-βk,l-1)(βl-1,l-0.5)
(5)
由以上递推公式可得,任何个指标的重要性排序模糊标度值均可由相邻目标指标的重要性排序模糊标度值求得。
由互补关系βkl=1-βlk可得模糊标度值矩阵:
(6)
显然,在矩阵β中,除去对角线βkk,剩余每行的元素值之和即为指标k的相对重要性。
(7)
将权重值投影到区间[0,1],得:
(8)
指标权重向量为ω=(ω1,ω2, …,ωm)T。
该方法通过相对重要性比较,综合考虑了指标集中的所有指标,不仅避免了AHP中专家打分而造成的两两反复比较的缺陷,而且使权重的确定更具全面性,符合决策过程的逻辑思维。尤其突出的一个优点:指标数越多,权重确定越简洁。
但是在权重确定过程中,仍需要专家给出相邻目标的相对重要性,因此,从本质上来说还是一种主观权重,受主观因素影响较大。针对上述问题,可采用极大熵准则法引入不确定概念的客观度量来求取权重。
极大熵准则[6]是由E.T.Jaynes提出,并运用于信息论中,它要求在一定的约束条件下能够使熵最大化的分布作为选定分布,目前该准则已被社会所公认。
通过查阅CNKI,发现目前熵理论在指标赋权中的应用得到了极大程度的关注,相关的理论及应用成果也比较丰富。但是,熵权的大小只能体现指标的“相对重要性”,而不能表征指标的重要程度,因此将其作为权重确定的依据是不合理的。对此,本文引入了极大熵的思想,通过建立多目标规划模型,求取指标的客观权重。根据极大熵准则,构造如下假设:
假设在约束条件下,如果2个指标的重要性无法区分,就认为2个指标同等重要。
1.2.1 评价矩阵的构造
定义1设有m个专家对n个指标评价打分。用xij表示第j个专家对第i个指标的评价值,则可以构成评价矩阵A=[xij]m×n。
(9)
定义2设定“评价基准”,取各指标第k个评价值的平均值作为“评价标准”值x0k:
(10)
用X0=(x01,x02,…,x0m)来表示评价值。
将X0补充到评价矩阵A的第n+1行,得扩展后的评价矩阵:
(11)
1.2.2 评价矩阵的“标准化”处理
由于得到的初始评价矩阵中,各指标的评价值在量纲上可能存在较大的差异,因此在对其进行综合评价之前应先消除量纲、统一度量,这里称为“标准化”处理。所谓标准化处理,即将“评价标准”的评价值设定为1,将每个指标的第k个属性(x1k,x2k,…,xmk)与x0k比较,即可得标准化处理矩阵:
(12)
1.2.3 多目标规划模型
多目标规划模型构建方法如下:
1)综合评价函数
由于各专家打分受自己经验、情绪和知识结构等多方面不确定因素的影响,因此打分的结果也存在不确定性。为了表述方便,可将权重wi理解为第i个专家在所有专家中的所占比重,这样就可以根据极大熵准则来建立目标规划方程[7]。
(13)
另外,本文认为各评价指标与“评价标准”评价值越接近,即两者之间的加权方差越小,那么综合评价值与平均值之间偏差也就越小。由此,可以建立另一个目标规划方程。
(14)
2)约束条件
上文已经构建了2个目标规划函数,但为了求解,必须确定约束条件。根据概率论的知识,易得各评价指标值的权重之和为1,即:
(15)
根据式(13)~式(15)可构建多目标规划的数学模型如下:
(16)
加入参数δ构建如下数学模型:
(17)
其中,参数δ∈[0,1],可根据实际情况赋值。
可构造Lagrange函数:
(18)
对w,λ求偏导得:
(19)
解得:
(20)
将式(20)代入式(19)可得:
(21)
将式(21)带入式(20)得客观权重:
(22)
其中,j=1,2,…,m。
由向量的相关知识求2个向量的相似性,即包括范数相似性和方向相似性。本文中主客观权重均进行了归一化处理,不存在范数不一致的问题,因此只考虑方向相似性即可。2个范数相同的向量,如果向量之间的夹角越小,那么2个向量的相似程度越高。因此,可将问题转化为求解使得向量间夹角最小的客观权重,可得下式:
(23)
化简得:
θ=arccos
(24)
将测试数据代入,通过不断调节δ值,并利用Matlab仿真,即可找出θ最小时所对应的客观向量,即为最终的综合向量[8]。
传统组合赋权一般是通过主客观权重的两两组合求取综合权重,这种方法的核心和难点主要是通过参数设置来实现有效组合,但一直未能找到合理有效的方法来确定参数,从而造成因指标权重考虑不全面、主观性强,导致最终效能评估结果的准确性。
基于向量相似性的指标赋权[9],有效地避免了传统赋权法的缺陷,主要优势表现在以下3个方面:
1)主观权重的确定:利用相邻目标优属度的方法有效避免了AHP中专家打分而造成的两两反复比较的缺陷,而且指标权重更具全面性,相对传统主观赋权法[10]求取的主观权重更符合实际。
2)客观权重的确定:将主观因素作为一个约束条件巧妙地融入到模型中,并通过严谨的逻辑推导得出带有参数的客观权重。
3)综合权重确定:主观权重较好地反映了指标的重要性排序,利用向量相似性原理将指标的重要性排序作为约束条件,通过不断调节客观权重中的参数,使客观性较强的指标权重尽可能与主观权重接近,这样得到的指标权重一般不会偏离指标的实际重要性。
综合权重确定的基本步骤如下:
步骤1确定指标集。首先根据评估对象特点及评估要求,建立相关的评估指标集。
步骤2获得决策矩阵。通过专家打分方法获得指标的评价结果,标准化处理后得到决策矩阵。
步骤3确定主客观权重。首先通过相邻目标优属度确定主观权重,得到指标的重要性排序,然后利用极大熵准则法得到客观权重。
步骤4客观权重确定。通过调节δ得到不同的客观权重,并与主观权重确定的指标重要性排序对比,找到最接近的客观权重即为最终的指标权重[11]。
指标权重确定具体流程如图3所示。
图3 指标权重确定流程
在作战指挥系统效能评估中,指挥员的决策效能由于其评估指标的随机性、模糊性等不确定特性,成为评估中的重难点问题。本文通过专家打分获得初始评价数据,并运用上述方法确定指标权重,进而对算法的有效性进行验证,指挥决策效能评估指标如图4所示。
图4 指挥决策效能评估指标
评估指标数据来源于专家打分和部队调研,实例中4位专家的打分结果分别由4个不同调研单位专家打分结果的平均值所得,如表2所示。表3为重要程度分值对应表。
表2 指挥决策指标评价值
表3 重要程度分值对应表
由此可得决策矩阵:
1)主观权重确定
由决策矩阵可得专家打分获得的指标重要性排序为C4≻C1~C2≻C3,且认为C4比C1在稍微重要与略微重要之间,C2比C3在略微重要与较为重要之间,C1比C2同样重要。因此,根据表4可得,β41=0.575,β23=0.625,β12=0.5。
表4 语气算子与模糊标度对应关系表
比较矩阵为:
由式(7)和式(8)得:
w′=(1.55 1.55 0.983 1.917)
归一化处理得主观权重:
w=(0.26 0.26 0.16 0.32)
2)客观权重确定
这里将决策矩阵视为初始的打分结果,则可得矩阵:
要求客观权重与主观权重最接近,代入式(24),并用Matlab仿真。
实验全部运行在2.5 GHz的处理器、4.00 GB的内存空间中。
从图5中可以看出,向量之间夹角θ较小值主要集中在[0.4,0.65]之间,于是缩小取值范围,如图6所示。
图5 主客观权重方差对应关系
图6 主客观权重方差对应关系
容易看出,当取值在0.54附近时,两向量之间的夹角最小,即客观权重与主观权重最接近,取这时的客观权重为最终的指标权重。
w=(0.27 0.21 0.24 0.28)
将本案例中数据作为评价数据源,采用传统的权重确定方法,计算得到最终的指标权重为:
w′=(0.26 0.23 0.24 0.27)
为便于更加直观观察,将上述计算结果绘成条形图,如图7所示。
图7 算法权重对比
由图7可知,运用极大熵准则赋权法所得权重的重要性排序和本文提出方法所得重要性排序基本一致,但是极大熵准则赋权法所得各指标的权重比较接近,不能很好地体现指标之间的相互差异,而本文算法能够较好区分指标之间权重差异[12]。
上文通过作战指挥系统效能评估中关于指挥决策效能评估的案例,对模型的适用性进行了验证,但该模型相对于传统方法的先进性和不足尚未明确说明,本节通过与其他组合赋权法对比分析,对模型的相关性能进行分析研究,并找出存在的缺点与不足。
近几年来,关于组合赋权方法的研究呈明显的上升趋势,提出的组合赋权方法也很多,但本质上大都是对主客观权重的简单的乘法合成或线性加权,其加权系数确定的合理性、组合方法有效性、评估结果的准确性、尚需合理的解释[13]。而本文模型相对于其他组合赋权方法有其突出的优势特点,在模型计算过程中,运用相邻目标优属度法求取主观权重,有效避免了主观因素过重可能导致的随意性与盲目性较大的问题。进而运用多目标规划的数学理论,将主观因素作为一个约束条件,通过严谨的数学推理运算,找到全局最优的数学解,这样求取的指标权重,不仅实现了主客观权重的有效融合,而且以全局最优为出发点,确保了求出的指标权重客观合理、具有实际应用价值。
本文所构造的赋权模型,虽然具有很多优点,但也存在一些不足,主要体现在以下2点:
1)运用该模型解决实际问题时,首先需要对原始数据进行一定的加工处理,可能会对数据的完整性造成破坏,导致数据的损坏或信息的丢失,进而影响到评估结果[14]。
2)从计算过程可以看出,模型是通过反复取值无限逼近求解的,这样得出的结果只能算是一个比较满意的解,而不是最优解。
指标赋权作为指标体系构建中的重难点问题,一直是专家和学者们研究的热点话题。本文在总结分析各类指标赋权方法的基础上,针对组合赋权中主客观权重不能有效融合的问题,提出了相邻目标优属度和极大熵准则的指标权重确定方法,通过相邻目标优属度确定指标的主观权重,采用极大熵准则方法找到所有符合评价要求的客观权重,并通过向量相似性原理找到与主观权重最接近的客观权重作为最终权重,实现了主客观权重的有效融合。
本文构造的赋权模型,在一定程度上克服了其他组合赋权方法存在的缺陷,对含有模糊的、不易量化指标的系统评估,能够较好地实现主客观权重的融合处理。对于军事作战指挥系统效能评估,由于主观因素和客观因素错综交织[15],如何科学合理有效地衡量主观因素和客观因素的权重成为评估的关键,而该模型却可以有效地解决此类问题,具有重要的军事应用价值。
[1] 张文宇,王 磊.基于集成赋权的微信营销效果模糊综合评价[J] 计算机工程与应用,2016,52(11):68-76.
[2] 顾欣欣,任 倩,安 睿.基于组合赋权和灰色相似关联度的区域公路网服务水平评价方法[J].交通运输研究,2015,1(3):1-6.
[3] 黄智力,罗 键.不确定多指标决策问题的相对相似关系法研究[J].系统工程理论与实践,2015,35(11):2917-2924.
[4] 石 莉,黄 克,孙 刚,等.语言型群决策中群体一致性赋权优化模型研究[J].计算机工程,2015,41(6):172-177.
[5] 汪民乐,彭司萍,杨先德,等.导弹武器系统生存能力分析方法[M].北京:国防工业出版社,2015.
[6] 李元年.基于熵理论的指标体系区分度测算与权重设计[D].南京:南京航空航天大学,2008.
[7] 于 亮,方志耕,吴利丰,等.基于灰色类别差异特性的评价指标客观权重极大熵配置模型[J].系统工程理论与实践,2014,34,(8):2065-2070.
[8] 彭新东,杨 勇,宋娟萍,等.基于组合权重的犹豫模糊语言决策方法[J].计算机工程,2015,41(9):190-194.
[9] 王文娟,王子彦,陈廷斌.基于密切值法的组合赋权多属性决策方法研究[J].数学的实践与认识,2008,38(13):32-38.
[10] JYOTIRMOY D,PRATAP K J M,GOPAL C M.Priotitization of Rural Roads:AHP in Group Decision[J].Engineering Construction and Architectural Management,2010,17(2):135- 158.
[11] 刘红旗,方志耕,李维东,等.基于灰类敏感度系数的评价指标客观权重极大熵配置模型[J].运筹与管理,2015(5):197-205.
[12] 马 友,王尚广,孙其博,等.一种综合考虑主客观权重的Web服务QoS度量算法[J].软件学报,2014,25(11):2473-2485.
[13] 刘 铭,吴 冲,刘远超,等.基于特征权重量化的相似度计算方法[J].计算机学报, 2015,38(7):1420-1433.
[14] 卢志刚,张晓旭.基于云重心Shapley值法的电子商务声誉联盟利益分配策略[J].计算机应用,2012,32(10):2931-2934.
[15] XU Runsheng,ZHANG Jianliang,ZUO Haibin,et al.A Novel Model for Cost Performance Evaluation of Pulverized Coal Injected Into Blast Furnace Based on Effective Calorific Value[J].Journal of Central South University of Technology,2015,22(10):3990-3998.