APP下载

基于前景理论的不确定TOPSIS多属性决策方法①

2019-03-11王应明

计算机系统应用 2019年3期
关键词:模糊集粗糙集决策者

梁 薇,王应明

(福州大学 决策科学研究所,福州 350116)

引言

多属性决策问题作为一个热门的研究问题,各学者提出了不同的决策方法.1965年,Zadeh[1]首次提出了模糊集理论,但随着决策情景的复杂化,模糊集理论的局限性越来越明显.因此,许多国内外的研究学者对模糊理论进行拓展,提出了直觉模糊集[2]、区间模糊集[3]等,并将其广泛的应用于多属性决策问题.Torra 等[4]提出了模糊集的另一种拓展形式,即犹豫模糊集,它允许集合中元素的隶属度由多个值表示,从而能够有效表达决策者的犹豫以及解决当存在多个决策者时意见不一致的问题,在某种程度上避免了决策信息的流失.犹豫模糊集作为一种新的处理模糊性和不确定性的有效工具,引起了国内外学者的广泛关注.Xu等[5]提出了犹豫模糊集的相关距离测度,并将其应用于多属性决策问题中.Chen 等[6]基于优先级别关系,提出了一种 HF-ELECTRE II的多属性决策方法.Xu 等[7]利用最大偏差法确定属性权重,提出基于TOPSIS的犹豫模糊多属性决策方法,解决了属性权重部分已知的决策问题.刘小弟等[8]在犹豫模糊的环境下,提出基于正负理想点的双向投影测度的决策方法.Liao等[9]针对犹豫模糊语言项集,提出一种新的根据距离测度和相似测度的决策方法.Farhadinia等[10]对犹豫模糊集进行扩展,得到有序加权模糊集,在此基础上提出一种新的多属性决策方法.王新鑫等[11]提出一种基于专家对应准则对犹豫模糊集进行扩展的多属性决策方法,并根据得分函数进行方案的优劣选择.林松等[12]基于元素个数和元素间的偏差定义了一种新的犹豫度,并提出新的符号距离测度,提出多属性决策问题的新方法.Tang等[13]提出了新的犹豫模糊集距离测量公式,基于此提出了新的相似度公式,并应用于能源政策评估的多属性决策问题中.

在现有文献分析的基础上,可以看出以上的犹豫模糊多属性决策方法大多数没有考虑到决策者的风险偏好,而是建立在假设决策者是完全理性的基础上.在现实生活中,由于知识匮乏和时间压力等因素的影响,决策者是有限理性的.此外,在传统的决策方法中,用属性间的距离作为测量尺度会使决策结果不合理,且仅仅只能反映数字曲线间的位置关系.随着决策行为学的不断丰富与发展,考虑决策者的不完全理性心理特征的多属性决策方法已成为现在重要的一个研究方向.为克服此缺陷,王应明等[14]针对属性权重未知的犹豫模糊多属性决策问题,提出前景理论和TOPSIS相结合的决策方法.但该方法需要用主观修正系数对权重进行修正,在一定程度上带有较大的主观性,且计算量较大.鉴于此,本文针对属性值为犹豫模糊集且属性权重完全未知的多属性决策问题,引入粗糙集理论确定属性权重.粗糙集理论[15]作为一种处理不确定性的数学工具,具有不需要任何所处理问题的数据集合之外先验信息的优势.因此,本文提出了一种基于前景理论和粗糙集的犹豫模糊多属性决策方法.首先根据犹豫模糊数的前景函数定义了综合前景价值,构造判断矩阵;然后,利用粗糙集理论能够在原有分类不变的条件下对冗余属性进行约简并确定属性权重;用综合前景值代替相对贴近度,利用犹豫模糊TOPSIS方法对各个备选方案进行排序,得到最优方案;最后,通过一个算例来验证本文所提出方法的有效性和合理性,且与前人的决策方法对比分析以凸显本文所提方法的实用性.

1 基础理论

1.1 粗糙集的基本知识

定义1[16]. 设(S,C,A,f)为一个信息系统,其中S为非空有限对象集,即;C为非空有限属性集,即C={c1,c2,···,cm} ;A是属性值域;f为S和C之间的关系集,f:S×C→A是信息函数.

设R是A上的一个等价关系,即,f(y,b))∈R,∀b∈B},令,RB为对象集S中的所有等价类集合.

设B⊆C,则集合X关于B的下近似集和上近似集为:

由下近似集可以定义X关于B的近似质量为:

表示应用关系R正确分类的对象的比率.

设(S,C,A,f)为一个信息系统,cj∈C,若RC=RC-{cj} ,则称属性cj在属性集C中为冗余属性,否则属性cj在属性集C中即为必要属性.而将冗余属性去除的过程,称为属性约简.属性集C中的冗余属性可能不止一个,所有必要属性所构成的集合称为属性集C的核,记为core(C).

1.2 犹豫模糊集的基本知识

定义2[17]. 设X是给定的一个论域,则X上的犹豫模糊集为H={〈x,hA(x)〉|x∈X},其中hA(x)⊆[0,1]表示x属于集合H的所有可能隶属度构成;其中一个犹豫模糊数为,;而犹豫模糊数h的补,其中l为犹豫模糊数中的元素个数.

定义3[18]. 设h1,h2∈H,且设,则h1和h2间的距离定义为,其中,l为h1,h2中所含的元素个数,分别表示h1和h2中第i大的元素.

1.3 前景理论的基本知识

定义4. Tversky和Kahneman[19]给出的价值函数为幂函数,即

其中,Δx是方案si相对于某一参考点的差值,当Δx≥0时,表示收益,当 Δx<0时,表示损失;α和 β分别表示决策者对收益或损失的敏感程度,0<α<1,0<β<1,且α、β越大,决策者越倾向于冒险;θ是损失规避系数,且 θ >1,表示相对于收益而言,决策者对损失更加敏感.

定义5[14]. 设两个犹豫模糊元中所含的元素个数是相同的,若以h2作为决策参考点,则犹豫模糊元h1的前景价值函数为:

2 前景理论下犹豫模糊TOPSIS决策方法

2.1 问题描述

本文将犹豫模糊多属性决策问题定义为一个四元组,其中S={s1,s2,…,sn}为方案集,N={1,2,···,n};C={c1,c2,…,cm}为属性集,M={1,2,···,m};各属性的权重向量W=[w1,w2,···,wm]T未知,wj∈[0,1],且.决策者对各个方案的属性进行评估,由于受到时间压力或对方案的了解程度不同等因素,决策者进行评估时会出现犹豫不决的现象,于是得到犹豫模糊元xij作为属性cj的属性值,并构成决策矩阵.设,从而构成信息系统(S,C,A,f).

2.2 决策方法

随着决策环境的日益复杂和决策专家评价方案属性值时的犹豫不决的现象,确定属性权重的难度也逐渐增加.同时在制定决策的实际过程中,决策者常常受到其主观心理因素的影响.因此,本文在前景理论的基础上,考虑决策者对损失和收益的不同偏好,提出了一种犹豫模糊环境下的决策方法.该方法根据属性的重要性程度利用粗糙集理论确定属性权重,再使用TOPSIS方法对所有备选方案的进行优劣排序.

Step 1.构造样本数据的犹豫模糊决策矩阵X,首先,对犹豫模糊数内的所有元素以递增的顺序排列,将元素个数相对较少的犹豫模糊数按Xu等[20]提出的拓展规则进行拓展,使所有犹豫模糊集都具有相同的元素个数.然后为了消除不同量纲对决策结果的影响,对成本型属性按Zhu[21]提出的方法转化为效益型属性,即:

Step 2.确定属性cj的正、负理想点.

Step 3.计算方案si在属性cj下的属性值xij分别到的距离,即:

Step 4.计算方案si在各属性下的前景价值函数.根据前景理论中价值函数的概念可得,当参考点为正理想解时,则所有方案相对于正理想解而言,都是损失的;而当参考点为负理想解时,则所有方案相对于负理想解而言,都是收益的,则:

Step 5.计算方案si在 属性cj的综合前景值.

Step 6.利用粗糙集理论进行属性约简,同时确定属性cj的权重wj.

根据统计学方法,将V中的值按大小排序,然后根据实际情况设定阈值 ω ,并构造判断矩阵,其中,

在信息系统(S,C,A,f)中,建立关于属性集B⊆C的等价关系RB,使任意si∈S的关于属性集B的等价类.所有等价类集合依旧记为.

S关于B的下近似集定义为:

由此可得,近似质量为:

属性约简是在保证分类不变的前提下,将冗余属性去除.因为rC(S)=1,若存在l∈M,使rC-{cl}(S)=1,则表明cl是冗余属性.属性的核是由其他所有的非冗余属性所构成的集合,记作core(C).而对于任意的非冗余属性cj∈core(C),其权重为:

此外,有:

(1)wl=0,cl∈C-core(C)

(2)wj∈[0,1],且

故可根据上式计算出各属性的权重wj.

Step 7.由式 (10)所得出的属性权重,计算各方案的加权综合前景值:

“这么说,我倒是要定这批玉器了。”胖子一时激动,脱口而出。但转念一想,说道:“道爷,我对玉石不够了解,分不出个好坏高低,也不知道爷这些法器是个什么价钱……”

根据Ti的大小对方案si进行排序,Ti越大,方案si越优.

3 算例分析

3.1 问题描述

在现代企业活动中.供应商已成为一种战略资源,供应商的选择问题在理论层面和现实层面都具有重大意义.某企业为其核心零件选择合适的供应商,相关部门经过初步评价,选出8个供应商(方案),分别表示为{s1,s2,···,s8}.为了在这8个供应商中做出最优选择,分5个评价指标对他们进行评估,这5个指标分别为产品价格、产品质量、交货周期、准时交货率和可信度,分别表示为 {c1,c2,···,c5},其中除产品价格为成本型属性,其余皆为效益型属性.相应的属性权重{w1,w2,···,w5}未知,且满足.决策者对方案si按各属性cj进行评价,其评价结果以犹豫模糊矩阵的形式如表1所示.

表1 犹豫模糊决策矩阵

3.2 计算过程

首先根据式(1)将成本型属性转化为效益型属性,本文假设决策者的风险偏好是风险规避型,根据拓展规则,犹豫模糊集中元素较少的犹豫模糊数可通过重复增加最小的元素,使得决策矩阵中的犹豫模糊数都具有相同的元素个数.

利用式(2)式(3)确定正、负理想点:

分别用式(4)和式(5)计算方案si在每个属性下的属性值到各对应属性的正、负理想点的犹豫模糊欧几里得距离分别记为

用式(6)和式(7)计算正、负前景值分别为:

其中,α = β=0.88,θ= 2.25[19].

因此,根据粗糙集可得:

由于rC-{c1}(S)=1,所以c1为冗余属性,且属性c1的属性权重w1=0,属性的核为core(C)={c2,c3,c4,c5},且:

由式(10)可得,

根据式(11)计算综合加权前景值

由此可得,方案的优劣排序结果为s6>s5>s8>s1>s2>s3>s7>s4,因此最佳供应商为s6.

3.3 比较分析

为了验证本文方法的有效性,将与文献[14]及文献[22]所提出的犹豫模糊多属性决策方法进行对比.文献[14]在决策过程中考虑决策者的主观风险偏好,利用犹豫模糊熵确定属性权重,基于TOPSIS方法对方案进行排序.文献[22]在不考虑决策者的主观风险偏好的情况下,利用最大偏差法确定属性权重,然后通过贴近度对备选方案进行优劣排序.

(1)文献[14]利用犹豫模糊熵确定属性权重,计算本文算例,求得属性权重为W=(0.1970,0.1955,0.1910,0.2095,0.2071).然后通过计算方案的收益损失比值Ci对各备选方案进行排序,结果如下所示:

根据Ci值大小对方案进行排序,可得:s6>s5>s2>s1>s8>s3>s7>s4.此方法得到的最优结果也是s6,但在具体的排序上略有差别.其原因主要在于文献[14]所提出的决策方法中要根据决策者对指标集的不同偏好确定主观的权重修正系数,对熵权进一步的修正,所求权重在一定程度上具有主观色彩,于是会对决策的排序结果产生影响.而本文基于粗糙集确定属性权重,根据属性的重要程度对冗余属性进行剔除且不改变原有的分类情况,降低决策者对属性信息的主观随意性,其计算过程相对客观.此外,与文献[14]所提出的决策方法相比,本文方法计算过程更加简洁明了,计算量相对小,决策结果更加符合实际情况.

(2)文献[22]首先利用最大偏差法确定属性的权重W=(0.1774,0.2038,0.1963,0.2414,0.1469),再分别计算方案si到正、负理想解的距离,同时通过距离可以得到各备选方案的相对贴近度CI(si):

根据相对贴近度的大小对方案进行优劣排序,得到如下结果:s6>s5>s1>s2>s3>s8>s7>s4.由上可以看出两种决策方法的排序结果不全一致,原因是文献[22]是以各属性值间的偏差程度来确定属性权重,而本文是根据属性的重要度来进行分析计算,属性的重要性越大则该属性占有的权重越大,利用属性约简剔除冗余属性,使决策过程更加具有说服力.此外,文献[22]仅仅只基于各个备选方案到正、负理想点的贴近度来对方案进行优劣排序,没有考虑到决策者对损失、收益偏好的不同.本文在决策过程中对决策者面临收益和损失时心理特征的不同进行了充分的考虑,更加全面,更加符合实际情况.但两种方法的最优选择和最差选择是一致的,分别为s6和s4,表明本文的方法可以有效解决权重完全未知的犹豫模糊多属性决策问题.

4 结论

本文针对多属性决策问题中,属性权重完全未知的情况,提出一种基于前景理论和粗糙集相结合的决策方法,能够在原有分类不变的情况下剔除冗余属性,并确定非冗余属性的权重.进一步使用TOPSIS方法对备选方案进行优劣排序.该方法既考虑了各方案属性值到正、负理想解的客观距离,又考虑了决策者主观的风险偏好,使决策结果更加符合决策者的心理预期,解决了只用客观衡量尺度作为比较标准的不合理之处,从而使决策结果更加实际,更加具有参考价值.该方法概念清晰、计算简便,并可以运用于实际多属性决策问题中,如供应商、投资对象的选择等决策问题,具有一定的应用价值.

猜你喜欢

模糊集粗糙集决策者
基于隶属函数的模糊覆盖粗糙集新模型
BCH代数的拟结合Ω-犹豫模糊理想
局部双量化模糊粗糙集
热浪滚滚:新兴市场决策者竭力应对通胀升温 精读
政策组合视角下政府研发补贴政策评估——基于40个国家的模糊集定性比较分析
基于上下截集的粗糙模糊集的运算性质
基于犹豫度特征改进的新的直觉模糊相似度
“最关键”的施工力量——决策者、执行者与实施者
论决策中的信息辨伪
基于粗集决策规则性质的研究