基于聚类综合评价值的灰色决策模型

赵维涛,胡东超,尹福平

(沈阳航空航天大学 航空宇航学院, 沈阳 110136)

摘要:传统灰色决策方法无法同时对不同灰类的所有决策对象进行优选,优选结果依赖于决策对象分类是否合理,如果分类存在偏差,这种偏差会被优选继承并放大,影响最终优选结果的客观性。为解决这一问题,将分类与优选作为整体考虑,以能同时表征分类与优选的聚类综合评价值取代综合决策测度,提出了一种基于聚类综合评价值的灰色决策模型。该模型突破了传统模型需要决策对象属于同灰类的限制,可同时对不同灰类的所有决策对象进行优选。算例表明,该模型合理有效,分类与优选相比传统模型更加客观。

关键词:灰色决策;聚类综合评价值;优选;整体;客观性

1 引言

灰色决策通过多个不同的决策指标对决策对象进行分类和优选,可以有效处理多目标多准则分类与优选问题[1]。灰色决策方法提出以来,被大量应用于各类评估实践。2017年,Cao等[2]结合层次分析和灰色聚类法建立了老龄导管架平台安全评估模型。2017年,Mao等[3]将分数阶灰色累加算子应用于城市交通流的预测与分析。2019年,李建华等[4]使用灰色理论构建了装备维修经费投入预测模型。2019年,E等[5]将模糊灰色关联理论应用于微型涡轮发动机燃烧特性影响分析。2020年,范纪松等[6]将多层次灰色关联分析理论和层次分析法进行结合,应用于合成旅工程保障能力评估。2020年,胡昌栋等[7]将灰色层次分析方法应用于机动通信系统效能评估。2020年,Yu等[8]将改进灰色聚类法应用于复合材料无损检测的评估之中。2021年,Su等[9]将灰色关联聚类应用物业服务满意度分析。2021年,梁振刚等[10]基于蒙特卡洛抽样方法和灰色系统理论建立子母弹对机场目标毁伤效能计算模型。

在灰色决策方法应用的同时,众多学者对灰色决策理论进行了研究和改进。2016年,Liu等[11]提出了一种基于灰色累加生成算子的灰数预测模型。2019年,Gao等[12]提出了基于分数阶弱化缓冲算子的灰色预测模型。2021年,周弘扬等[13]将D数理论与灰色理论用于改进层次分析法。2021年,张军涛等[14]以模糊数学和关联函数理论为基础,提出了基于灰色关联-模糊综合评判方法。范纪松[15]等传统模型中的调整系数向量进行重新设计,优先结果相对传统方法有所改进。

目前,灰色决策在实际工程中获得了广泛应用。然而,传统灰色决策中综合决策测度仅能对同灰类决策对象进行优选,优选结果是建立在分类准确的基础上。但在实际运用中,往往会遇到决策系数无显著性差异等情况,此时无法进行准确分类。如果基于存在偏差的分类进行优选,这种偏差会被继承且放大。另外,综合决策测度构造不合理,对除第1灰类外的其他灰类,排序结果可能与实际不符。为解决以上问题,以聚类综合评价值表征评估结果,提出基于聚类综合评价值的灰色决策模型。

2 传统方法

传统方法是根据白化权函数对决策对象的待评估决策指标样本值按几个灰类进行归纳,以判断该决策对象最可能隶属于哪个灰类,再根据综合决策测度对同一灰类评级的决策对象进行排序优选。

2.1 基本方法

设有n个对象,m个指标,s个灰类,xij为对象i关于指标j的规范化无量纲样本值,j指标k灰类的白化权函数,wj为指标j的权重,且则对象i关于指标j的聚类系数为

(1)

基于最大隶属原则,若则可判定对象i属于灰类k*

当有多个对象属于灰类k*时,对象i综合决策测度为

(2)

式中:为归一化决策系数,ηk为调整系数向量。

εi1>εi2,则在灰类k*中,对象i1优于i2

2.2 缺陷分析

传统方法包含分类与优选2个步骤,以聚类系数进行分类,以综合决策测度对同灰类对象进行排序,然后将各个灰类的排序按灰类高低合并成总的排序结果,进而优选。在实际运用中,传统方法有时会给出不合理的优选结果。

例如设有高、中、低3个灰类,对象1和对象2聚类系数向量分别为{0.40,0.17.0.43}、{0.00,0.57,0.43},通过隶属度的比较即可判断对象2优于对象1。具体说明如下:对象1对“高”灰类隶属度高于对象2,对“中”灰类隶属度低于对象2,对“低”灰类隶属度与对象2相同,因而对象1应优于对象2。按传统方法对象1属于“低”灰类,对象2属于“中”灰类,因综合决策测度无法对不同灰类决策对象进行排序比较,只能根据灰类高低判断优劣,排序结果为对象2优于对象1,排序结果与实际相反。

现有调整系数向量设计存在缺陷,本灰类权值(调整系数)比优于本灰类的灰类权值更高,造成本灰类决策系数越大的决策对象,排序结果越靠前。对第1灰类是合理的,但对第k(k=2,3,…,s)灰类,尤其是第s灰类,决策排序结果可能与实际不符。另外,在优选时,样本值高且分布稳定的决策对象应优于样本值低且分布不稳定的决策对象,但传统灰色决策并未考虑样本值分布是否稳定,即未考虑系统数据(规范化无量纲样本值)的离散程度,具有一定的片面性。

3 基于聚类综合评价值的灰色决策

将分类与优选作为整体考虑,在传统模型仅考虑各灰类决策系数的基础上,进一步考虑各指标样本值、各灰类临界值以及系统数据离散程度,将样本蕴含的信息充分利用,分类与优选在理论上相比传统模型更具客观性。本文方法的具体步骤如下:

1) 数据处理

将指标样本值进行无量纲化处理,将量纲数据转化为0~1之间的无量纲数据。

2) 指标权重及白化权函数

按照传统方法确定各指标权重及白化权函数。

3) 归一化白化权函数

由式(1)可知,聚类系数为白化权函数的加权和,聚类结果依赖于白化权函数能否合理描述聚类指标对各灰类隶属度,若不同指标隶属度求和不相等,即不同指标对聚类贡献先天不同,聚类结果可能缺乏客观性。因此,利用式(3)将白化权函数进行归一化处理,求出归一化白化权函数

(3)

4) 归一化聚类系数

将式(3)代入式(1)求出归一化聚类系数

(4)

5) 聚类综合评价值

在加权平均原则基础上,进一步考虑样本标准差,给出聚类综合评价值概念,提出一种新的灰类量化取值方法。

聚类对象i的聚类综合评价值为

(5)

式中: ξk为第k灰类量化值;σi为聚类对象i的无量纲样本标准差;h(σi)为σi的函数。

在灰类量化时,取落在k灰类的各个样本值的平均值为该灰类量化值ξk。若某个灰类没有样本值,则取该灰类临界值λk为该灰类量化值ξkλk可通过白化权函数确定,相关定义及计算可参见文献[1]。

函数h(σi)为无量纲样本标准差的函数,采用分段函数表示,为

(6)

式中:θ为标准差临界值,为相邻2个灰类样本值对应标准差的加权平均值,权值为相应灰类隶属度。

从式(5)可以看出:聚类综合评价值综合考虑各灰类的聚类系数、各灰类临界值、各样本值以及系统数据的离散程度(标准差),能够将少量样本的信息充分利用,聚类结果在理论上相比传统模型更具客观性。

6) 分类与优选

以相邻灰类白化权函数交点为区间边界,结合上下限,给出s个灰类区间,聚类综合评价值落在哪个区间,聚类对象就属于哪个灰类。

根据聚类综合评价值数值大小,对决策对象进行排序比较,聚类综合评价值越大,排序结果越靠前。根据决策要求需要的目标个数,选择排序靠前的对象为优选结果。

4 算例

4.1 算例1

该算例为防空武器毁伤能力评价与选择,分为更优、优、良、中、差、更差6个灰类。采用基于中心点的三角白化权函数,各灰类取值范围分别为[0.825,1.0]、[0.675,0.825]、[0.525,0.675]、[0.375,0.525]、[0.225,0.375]、[0.000,0.225],灰类临界值λk分别为0.9、0.75、0.6、0.45、0.3、0.15,指标权重依次为0.245 1、0.127 8、0.251 7、0.253 9、0.121 5。指标无量纲化样本值(评分值)见表1,本文方法的计算结果见表2所示。

表1 指标无量纲化样本值
Table 1 Non-dimension index value

样本反应时间多目标能力杀伤概率抗干扰能力制导精度A10.900.930.660.650.66A20.770.750.660.650.66A30.590.900.910.900.93A40.650.820.550.640.59A50.630.780.540.590.57

表2 计算结果(算例1)
Table 2 Results of example 1

样本更优优良中差更差综合评价值分类结果A10.3730.2340.3930000.779优A20.0330.5740.3930000.724优A30.75500.2290.016000.829更优A40.0600.2180.6310.092000.657良A50.0260.1510.6810.142000.602良

传统方法首先利用聚类系数对指标进行分类,然后利用综合决策测度对同灰类指标进行排序。传统方法排序结果为A3>A2>A5>A4>A1,分类结果为A3属“更优”,A2属“优”,A1A4A5属“良”;本文方法排序结果为A3>A1>A2>A4>A5,分类结果见表2。本文方法计算结果与传统方法计算结果有所不同,具体说明如下:

1) 样本A1与样本A2

对于分类结果,从表2可知,样本A1对“更优”和“良”灰类的聚类系数分别为0.373和0.393,差异十分微小。当采用聚类系数的最大值(传统方法)作为分类结果,从数学理论上讲,存在一定评估风险。当最大隶属度(“良”灰类)和第二大隶属度(“更优”灰类)相差较小时,分类结果应与二者对应灰类等级的平均状态“优”大体相当。然而,传统方法分类结果为“良”,分类结果偏于保守。

对于排序结果,样本A1和样本A2归一化聚类系数向量分别为{0.373,0.034,0.393,0.000,0.000,0.000}、{0.033,0.574,0.393,0.000,0.000,0.000},二者对“良”、“中”、“差”、“更差”灰类隶属度相同,因此可以把这4项从分析中去掉,通过对其他灰类(“更优”和“优”)隶属度即可判断样本A1与样本A2的优劣。样本A1对“更优”灰类隶属度高于样本A2,对“优”灰类隶属度低于样本A2,说明样本A1相比样本A2倾向于更高灰类。另外,对表1中指标评分值进行分析,样本A1的指标3、4和5评分值与样本A2相同,指标1、2评分值比样本A1高,即样本A1应优于样本A2。综上所述,无论比较隶属度,还是比较指标评分值,样本A1都应优于样本A2,而传统方法排序结果样本A2优于样本A1,排序结果错误。

2) 样本A1、样本A4与样本A5

传统方法排序结果为A5>A4>A1,排序结果错误,具体解释如下:灰色决策模型是根据多个不同指标对样本进行排序比较,当单独按任意指标的排序结果都一致时,灰色决策模型的排序结果也应与按任意指标的排序结果一致。从表1中的评分值可知,对于5个指标的评分值,样本A1均大于样本A4、样本A4均大于样本A5,即对所有指标而言,样本A1均优于样本A4、样本A4均优于样本A5。因此,实际排序结果应为A1> A4> A5

3) 讨论

传统方法结果不合理的主要原因是:传统模型的综合决策测度仅能对同灰类决策对象进行排序,对于不同灰类决策对象间的排序则直接继承分类结果,样本分类不合理将被排序结果继承并放大。

本文模型的聚类综合评价值可对属于不同灰类的所有决策对象进行排序,排序结果不受分类结果影响;能够减少因聚类系数无显著差异引起的分类错误的风险,能够避免因不合理分类引起排序结果偏离实际的现象,分类与优选结果更客观。

4.2 算例2

该算例来源文献[15],为武器装备供应商的评价与选择,分为优、良、中、差4个灰类。各灰类取值范围分别为[0.85,1.0]、[0.75,0.85]、[0.65,0.75]、[0.0,0.65],各个灰类临界值λk分别为0.9、0.8、0.7、0.6。各指标无量纲化样本值、权重及白化权函数见文献[15]。本文方法的计算结果见表3所示。

表3 计算结果(算例2)
Table 3 Results of example 2

样本优良中差综合评价值分类结果P10.3760.3290.1590.1360.813优P20.3270.3690.1840.120.790良P30.1340.3850.3540.1270.753良

传统方法排序结果[15]P1>P3>P2。本文方法排序结果为P1>P2>P3。本文方法排序结果与传统方法排序结果不同,具体说明如下:

1) 样本P2与样本P3

传统方法排序结果为样本P3优于样本P2,排序结果不合理。具体解释为:对比表3中样本P2P3的数据可知,按最大隶属度原则,样本P2P3均属于“良”灰类,但样本P2对“优”灰类隶属度优于样本P3,对其他灰类隶属度劣于样本P3,即样本P2倾向于更高灰类、样本P3倾向于更低灰类。另一方面,对于样本P2的最大隶属度0.369与“优”灰类隶属度0.327接近,即样本P2相对偏向“优”灰类;而样本P3,其最大隶属度0.385与“中”灰类隶属度0.354接近,即样本P3偏向于“中”灰类。综上所述,样本P2是优于样本P3的。

2) 讨论

造成传统模型排序结果不合理的主要原因是:传统模型利用综合决策测度进行排序,本灰类权值(调整系数)比优于本灰类的灰类权值更高,造成本灰类决策系数越大的决策对象,综合决策测度必然也越大。对第1灰类(最优灰类)是合理的,但对其他灰类,排序结果可能出现不合理现象。

本文模型用聚类综合评价值取代传统方法中的综合决策测度,能够避免因综合决策测度中的调整系数向量构造不合理引起的排序偏差。本文模型同时考虑了指标样本值、各灰类临界值及样本离散程度,将样本蕴含的少量信息充分运用。本文模型排序结果与文献[15]通过重新设计调整系数向量得到的排序结果一致。

5 结论

1) 以聚类综合评价值取代传统模型中的综合决策测度,提出了一种基于聚类综合评价值的灰色决策模型。该模型将分类与优选作为整体考虑,突破了传统模型需要决策对象属于同灰类的限制,可同时对所有灰类决策对象进行排序优选,排序结果不受分类结果影响。聚类综合评价值能够综合考虑各灰类归一化聚类系数、各灰类临界值以及系统数据离散程度,能够将少量样本信息充分利用,分类结果与排序优选结果在理论上比传统模型更具客观性。

2) 本文模型既能避免因综合决策测度中调整系数向量构造不合理引起的排序偏差,也能消除综合决策测度仅能对同灰类决策对象进行排序的限制,同时还能减少聚类系数无显著差异而引起的不合理排序及错误决策风险。算例表明,本文模型合理有效,分类与优选比传统模型更加客观。

参考文献:

[1] 刘思峰,党耀国,方志耕.灰色系统理论及其应用[M].北京:科学出版社,2004.

Liu S F,Dang Y G,Fang Z G.Grey system theory and application[M].Beijing:Science Press,2004.

[2] Cao A X,Bao X X,Ren X B.Safety Assessment of an aging offshore jacket platform by integrating analytic hierarchy process and grey clustering method[J].Journal of Ship Mechanics,2017,21(03):339-351.

[3] Mao S H,Xiao X P,Gao M Y,et al.Nonlinear fractional order grey model of urban traffic flow short-term prediction[J].Journal of Grey System,2017,30(04):1-17.

[4] 李建华,张雪胭,王秀华,等.基于灰色理论的维修经费投入预测模型[J].兵器装备工程学报,2020,41(01):145-148.

Li J H,Zhang X Y,Wang X H,et al.Grey prediction model of maintenance expenditure investment[J].Journal of Ordnance Equipment Engineering,2020,41(01):145-148.

[5] E J Q,Wu J H,Liu Ten,et al.The influence analysis of the hydrogen/air catalytic combustion characteristics of a micro-turbine engine based on fuzzy gray correlation method[J].Journal of Central South University,2019,26(08):2214-2223.

[6] 范纪松,任辉,高俊.合成旅工程保障能力多层次灰色系统评价方法[J].火力与指挥控制,2020,45(12):137-141.

Fan J S,Ren H,Gao J.Evaluation methods of synthetic brigade engineering support capability based on multi-level grey system[J].Fire Control & Command Control,2020,45(12):137-141.

[7] 胡昌栋,滑楠,岳地久,等.基于灰色层次分析法的机动通信系统效能评估[J].火力与指挥控制,2020,45(11):106-112.

Hu C D,Hua N,Yue D J,et al.Effectiveness evaluation of mobile communication system based on gray-AHP[J].Fire Control & Command Control,2020,45(11):106-112.

[8] Yu X W,Xu L P,Li Jian.A coin-tap method of composite materials non-destructive testing based on improved grey clustering[J].Journal of Measurement Science and Instrumentation,2020,12(01):1-15.

[9] Su Y B.Analysis of influencing factors of property service satisfaction based on grey system theory-taking Anyang City as an example[J].Journal of System Science,2021(04):131-136.

[10] 梁振刚,刘阔,潘浙平,等.子母弹对机场跑道的封锁效能评估[J].兵器装备工程学报,2021,42(01):35-38.

Liang Z G,Liu K,Pan Z X,et al.Evaluation of blockade effectiveness of submunition against airport runway[J].Journal of Ordnance Equipment Engineering,2021,42(01):35-38.

[11] Liu S F,Yang Y J,Jeffrey F.Grey data analysis:Methods,models and applications[M].Berlin,Heidelberg:Springer-Verlag,2016.

[12] Gao X H,Wu L F.Using fractional order weakening buffer operator to forecast the main indices of online shopping in China[J].Grey Systems-Theory and Application,2019,9(01):128-140.

[13] 周弘扬,马超,高松.桌面式航空弹药测试模拟训练设备效能评估[J].兵器装备工程学报,2021,42(02):112-116.

Zhou H Y,Ma C,Gao S.Effectiveness evaluation of desktop aviation ammunition test simulation equipment for training[J].Journal of Ordnance Equipment Engineering,2021,42(02):112-116.

[14] 张军涛,李尚生,王旭坤.基于灰色关联-模糊综合评判的雷达抗干扰性能评估方法[J].系统工程与电子技术,2021,43(06):1557-1563.

Zhang J T,Li S S,Wang X K.Method of radar anti-jamming performance evaluation based on grey correlation-fuzzy comprehensive evaluation[J].System Engineering and Electronic,2021,43(6):1557-1563.

[15] 王化中,强凤娇,祝福云.重构灰色聚类决策步骤及灰类调整系数[J].统计与决策,2014(14):8-11.

Wang H Z,Qiang F J,Zhu F Y.Reconstruction of grey clustering decision steps and grey adjustment coefficient[J].Statistics and Decision,2014(14):8-11.

Grey decision model based on clustering comprehensive evaluation value

ZHAO Weitao, HU Dongchao, YIN Fuping

(Faculty of Aerospace Engineering, Shenyang Aerospace University, Shenyang 110136, China)

Abstract: Traditional gray decision method cannot prioritize all decision objects in different gray groups at the same time. The prioritizing result depends on whether the classification of gray groups is reasonable. If there is a deviation in the classification of gray groups, this deviation will be inherited and amplified by the prioritizing, which will affect the objectivity of the finial prioritizing results. In order to solve this problem, a gray decision method based on the clustering comprehensive evaluation value was proposed. In the proposed method, the classification and prioritizing were considered as a whole, and the clustering comprehensive evaluation value that can simultaneously represent the gray classification and prioritizing was used instead of comprehensive decision measure. The proposed model breaks through the restriction that decision objects must be in the same gray group by using the traditional model, and can prioritize all decision objects in different gray groups at the same time. Examples show that the proposed model is reasonable and effective, and the result of classification and prioritizing is more objective than that of the traditional model.

Key words: grey decision; clustering comprehensive evaluation value; prioritizing; whole; objectivity

本文引用格式:赵维涛,胡东超,尹福平.基于聚类综合评价值的灰色决策模型[J].兵器装备工程学报,2022,43(09):174-178.

Citation format:ZHAO Weitao, HU Dongchao, YIN Fuping.Grey decision model based on clustering comprehensive evaluation value[J].Journal of Ordnance Equipment Engineering,2022,43(09):174-178.

中图分类号:TJ01

文献标识码:A

文章编号:2096-2304(2022)09-0174-05

收稿日期:2021-10-15;

修回日期:2021-11-20

基金项目:辽宁省教育厅项目(JYT19058);辽宁省自然科学基金项目(2019-ZD-0228)

作者简介:赵维涛(1977—),男,博士,教授,E-mail:sauzhwt201@163.com。

doi: 10.11809/bqzbgcxb2022.09.024

科学编辑 刘晓路 博士(国防科学技术大学)

责任编辑 唐定国