1. 引言
Zadeh于1965年提出了模糊集[1]的概念,模糊集是用来描述一类边界不分明的对象,例如:“高的人”“比较晚”“大约10”,都属于模糊集。模糊集及其理论[2]被广泛的应用于图像处理、人工智能、决策、金融、医学、控制等领域。截止目前,模糊理论在上述领域中都取得了不错的研究成果。
Zadeh在2011年提出了Z-Number [3]的概念,Z-Number是一种处理不确定和不完整信息的数学工具。通常,对于一个事件X,一个标准的Z-Number是由
的形式表示,其中A表示的是X上的模糊约束,B表示的是A的可信度。例如:“坐地铁从成都市犀浦站到龙泉驿站所需要的时间通常是45分钟左右”,那么用Z-评价来表示就是:(坐地铁从成都市犀浦站到龙泉驿站所需要的时间,45分钟左右,通常),而用Z-Number表示就是
。显然,Z-Number不仅反映了信息的不确定性也简化了事件描述的复杂性。多年来,Z-Number的研究一直很火热,在Z-Number形式的改进上有:Z+-Number [4]、Z*-Number [5]、ZE-Number [6]、区间值语言Z-Number [7]等,上述这些形式的Z-Number都是基于可信度的改进,并利用一些成熟的数学计算方法从Z-Number形式的信息中得出比较可靠的结论;在Z-Number的计算上涉及到:语言尺度函数[8],得分函数[9],聚合算子[10]等,这些是Z-Number在决策问题中应用时所需要的重要数学工具,它们可以很好地度量出Z-Number形式的信息所包括的范围,并且可以对多个Z-Number信息进行整合从而得出其中所蕴含的结论。
在文献[11]中,Peng提出了区间值语言Z-Number,例如:
。在文献[12]
中,Jia提出了基于阿塔纳索夫的区间值直觉模糊集的Z-Number形式,例如:
。在文献[13]中,Zadeh提出了一种嵌套的语言真值指派形式,例如
“““这道数学题是非常非常难的”是非常真的”是比较真的”,这里的两次真值指派可以理解为是来自两个评价主体,而且第二次真值指派是对之前包括第一次真值指派在内的整体的评价。在文献[6]中,Tian提出了改进的Z-Number形式:
,其中E是
的可信度,并且E的值是通过群体投票后根据公式计算得出。在文献[12]中,Jia结合文献[1]中的经典语言模糊集给出了语言不确定
Z-Number,例如:
,其中第一项是决策者所邀请的专家对于某个方案属性
的评价,第二项是决策者针对专家描述的可信度给予的评价,数字0.6与0.8分别对应隶属度。
然而Z-Number在决策问题中应用时计算起来往往比较复杂,尤其是一些复杂模型,例如文献[11]中所给出的基于云模型的计算公式不仅复杂而且计算难度也比较大。在文献[12]中,Jia提出了一种基于矩形坐标系来研究语言不确定Z-Number (LUZ)的思路,它可以大大地降低LUZ计算的难度。基于上述思路,本文提出了基于矩形坐标系的语言不确定Z-Number的多属性群决策方法。
2. 预备知识
2.1. 语言不确定Z-Number
定义1. [14] [15]令
和
是两个有限且完全有序的语言术语集(LTSs),E和F的值是任意正整数。
和
表示语言变量的可能值。当且仅当
;
时有
和
成立。
定义2. [12]令
,
。当k增大时,所代表的语言信息更积极。特别地:
,
。此外,当且仅当
时,
和
相反。例如:
,
;
,
。术语集H类似于S。
定义3. [12]语言不确定Z-Number (LUZ)定义为如下形式:
,其表示语言术语集S中语言变量的可能值,
表示语言术语集H中语言变量的可能值。
,
表示隶属度,K和J的值是主观确定的。注意:经典语言Z-Number:
可以视为一种特例,即
。
2.2. 语言不确定Z-Number在矩形坐标系上的表示
令
,
。对于任意给定的一个
,它在矩形坐标系中的坐标表示公式如下[12]:
1) 如果
并且
,那么对应的矩形坐标
属于
,并且
。
2) 如果
并且
,那么对应的矩形坐标
属于
,并且
。
3) 如果
并且
,那么对应的矩形坐标
属于
,并且
。
4) 如果
并且
,那么对应的矩形坐标
属于
,并且
。
例如:点M和点N (如图1)分别是
和
在矩形坐标系中的表示。
Figure 1. The representation of the linguistic uncertain Z-number in a rectangular coordinate system
图1. 语言不确定Z-Number在矩形坐标系中的表示
2.3. 基于矩形坐标系的语言不确定Z-Number的计算
对于任意的LUZ1和LUZ2,在矩形坐标系上的加法运算和减法运算定义如下[12];(以第一象限为例)
1) 加法运算
2) 减法运算
2.4. 基于矩形坐标系的语言不确定Z-Number的加权平均聚合算子
定义4. [12]假设
。相应的权重向量是
。
,并且
,那么基于矩形坐标系的语言不确定Z-Number加权平均聚合算子(LUZWAAORCS)定义如下:
3. 距离度量
3.1. 曼哈顿距离
曼哈顿距离是一种通用的距离度量方法,在很多领域都有应用,包括:数据可视化、图像处理、路径规划、决策、机器学习以及数据挖掘等[16]-[20]。曼哈顿距离具有直观性、简便性、且它只考虑水平方向和竖直方向这两个维度的差距等特点。在文献[12]中提到的闵可夫斯基距离,虽然相较于传统的基于语言尺度函数(LSF)或是云模型的距离测度简便了许多,但是它忽视了语言不确定Z-Number (LUZ)两个维度的差异,因为一个LUZ是由专家评价与决策者评价两部分构成的,例如:“好”和“非常好”的差距与“确定”和“非常确定”的差距是不同的。那么在度量两个LUZ的距离时要凸显出这两个维度的差异,所以本文采用曼哈顿距离(即取p = 1时的闵可夫斯基距离),并在经典的曼哈顿距离上做了改进:为两个评价部分赋权,并且根据实际情况选取合适的权重。这样做易于对Z-Number形式的评价信息做出恰当的处理,进而提高决策结果的可靠性。
曼哈顿距离可以降低极端数据对决策结果的影响,例如:
,
,根据这两个LUZ的决策者评价信息,可以判断出专家的评价信息
几乎无效,那么在计算时就要将这样的信息进行修正,以尽量保证结果的可靠性。于是本文提出了一种
通过为两部分赋权来修正评价信息的方法:首先,对于矩形坐标系中的两点
、
,曼哈顿标准距离公式如下:
,则加权曼哈顿距离公式如下:
,其中
。
综上,本文给出基于矩形坐标系的LUZ的加权曼哈顿距离公式。
定义5. 给定两个语言不确定Z-Number:
,
。则基于矩形坐标系的语言不确定Z-Number的加权曼哈顿距离公式如下:
,其中
。
3.2. 性质及证明
定理1. 加权曼哈顿距离满足以下性质:
1)
;
2) 如果
,那么
;
3)
;
4) 如果
,
,
,以及
,那么有
以及
。
证明:1)由于曼哈顿距离公式使用的是横纵坐标差的绝对值的和表示的,所以结果显然是非负
的;2)、3)也是显然的;4)由于
并且
那么有
,又由于
并且
,那么有
。因此有
。同理可证
。
4. 基于曼哈顿距离与TOPSIS的得分函数
根据文献[12]中所给出的基于TOPSIS决策方法的得分函数公式:(
代表闵可夫斯基距离)当
属于第二象限时,
;当
属于第四象限时,
。
假设:给定
、
,则根据上述公式可以计算出这两个LUZ的得分值分别为
、
,即这两个LUZ的得分值仅仅和语言术语集S、H中的语言值的数量有关。如果取
,则会得到
这样的结论,然而:
、
,这两个LUZ的模糊语义显然是不同的,然而得
分值却相同,这将会影响后续决策结果的可靠性,于是本文选用上文提出的加权曼哈顿距离公式并结合TOPSIS决策方法给出新的得分函数计算公式如下:
定义6. 对于任意给定的
,并结合TOPSIS决策方法以及定义5所
给出的加权曼哈顿距离,那么基于矩形坐标系的LUZ的得分函数定义如下:
当
属于第一象限时:
,其
。
当
属于第二象限时:
,其中
。
当
属于第三象限时:
,其中
。
当
属于第四象限时:
,其中
。
5. 基于矩形坐标系的LUZ的多属性群决策方法
考虑语言不确定Z-Number的多属性群决策问题,假设
是m个可供选择的方案,
是n个属性,
是k个专家。这k个专家分别对全部m个方案的n个属性进行评价,专家权重向量
,满足
和
;属性权重向量
,满足
和
。专家
根据自己的知识经验以语言不确定Z-Number (LUZ)的形式给出属性
在方案
下的评价值从而构成专家评价矩阵
,进而利用下文所提出的基于矩形坐标系的LUZ的多属性群决策方法计算得到最优方案。
5.1. 决策矩阵的确定
第一步:确定专家的评价矩阵。
其中
表示第k个专家在第
个方案的第
个属性上的评价。例如:第2位专家在第3个方案的第2个属性的评价为
。
第二步:确定可信度矩阵。在实际决策过程中,很难找到知识和经验完全相同的若干个专家,所以决策者会根据选取的专家所擅长的领域的不同,在每个专家在不同方案的各个属性上给出建议之后,对专家的评价给予可信度评价。
例如:决策者对专家2的评价信息给出可信度评价矩阵
第三步:决策矩阵的确定。综合前两步的评价矩阵与可信度矩阵从而得出决策矩阵:
例如:
。
5.2. 得分矩阵的确定
根据第3节提出的加权曼哈顿距离公式与第4节提出的得分函数,计算出每一个
的得分值
;
,从而得到得分矩阵:
5.3. 专家权重的确定
本文采用层次分析法(AHP)来确定专家的权重[21]。
第一步:构建专家的成对比较矩阵。根据Saaty的相对重要性量表,得到k个专家的成对比较矩阵:
,其中
;
表示第i个专家与第j个专家的相对重要比较结果。
第二步:计算成对比较矩阵的最大特征值
和相应的特征向量
。
第三步:一致性检验。计算一致性指标
,和随机一致性指标RI (取自预先制定的RI表)。从而计算出一致性比率
。如果
,那么认为决策者的比较相对合理。反之,需要重新审查并调整比较以提高一致性。
第四步:如果通过上述的一致性检验,那么可以得到专家权重向量为
。
5.4. 综合得分矩阵的确定
根据上一步得到的权重向量,计算得出综合得分矩阵
,其中
。
5.5. 属性权重的确定
在文献[22]、[23]以及文献[24]中,作者均采用了熵权法(EWM)作为多属性决策过程中的重要工具来确定属性权重,它是Shannon和Weaver在1974年提出的,该方法在处理多指标赋权的问题时,可消除人为主观赋值所带来的结果偏差,规避主观因素的影响,提高评价结果的客观性和准确性,故本文在此步骤采取该方法。
第一步:计算熵值。根据公式
(
),其中:
(m为方案的数量);
(
)。计算这n个属性的熵值。
第二步:计算属性权重。根据公式
(
),其中偏离程度
。从而计算得出属性权重向量
。
5.6. 方案排序向量的确定
利用第2节提到的基于矩形坐标系的LUZ的加权平均聚合算子,得出排序矩阵
,其中。
(
),最后根据向量内的值的大小关系得出最终的方案排序。
5.7. 决策流程图
本文给出的基于矩形坐标系的LUZ的多属性群决策方法的决策流程如图2所示:
Figure 2. Decision flow charts
图2. 决策流程图
6. 结论
在本文中,首先回顾了模糊集、Z-Number和语言不确定Z-Number的概念。其次,提出了基于矩形坐标系的LUZ的加权曼哈顿距离,相较于传统的距离度量方法,该距离考虑到了LUZ是由来自两个不同主体的评价构成的,所以在对不确定信息处理时可以根据第二个主体的信息对数据进行修正,这样做不仅没有将计算过程复杂化而且保留了更多的有效信息。然后,基于新提出的距离公式与TOPSIS决策方法,本文给出了通过计算LUZ与正负理想解的距离的比值而定义的得分函数。最后,提出了针对语言不确定Z-Number的新的多属性群决策方法。
致 谢
对于本篇论文的撰写,首先要感谢的是阮艳丽老师,她不仅耐心地指出我论文中的不足,并且提出了诸多宝贵的修改意见,才使得我顺利完成本篇论文。同时我也十分感谢李婷婷同学在我撰写论文的过程中给予我的支持与鼓励。在此表示由衷的感谢与敬意。