肖子涵,耿秀麗,徐士東
XIAO Zihan,GENG Xiuli,XU Shidong
上海理工大學 管理學院,上海 200093
Business School,University of Shanghai for Science and Technology,Shanghai 200093,China
隨著社會經(jīng)濟的發(fā)展和環(huán)境的復雜性加劇,規(guī)劃、戰(zhàn)略等決策問題需要大量人員共同參與決策過程。在實際決策過程中,由于事物本身的模糊性、決策者自身的局限性和主觀性等特征,決策者很難對決策對象進行精確的評價,因此,不確定性大群體決策問題越來越受到人們的重視。
文獻[1]針對決策偏好為區(qū)間直覺梯形模糊數(shù)的大群體決策沖突測度問題,提出了聚集沖突測度模型并集結(jié)為群體沖突測度模型,然后應用于大群體偏好集結(jié)。文獻[2]將直覺模糊熵與TOPSIS相結(jié)合確定綜合權(quán)重,應用于應急大群體決策?,F(xiàn)有方法只考慮到?jīng)Q策信息的模糊性,卻沒有考慮到隨機性,而決策信息的隨機性在不確定性大群體多屬性決策中是普遍存在的。隨機性是不確定性概念的另一個重要性質(zhì),云模型是李德毅院士于1995年在概率論和模糊數(shù)學基礎上提出的概念,它同時研究了模糊性和隨機性以及兩者之間的關(guān)聯(lián)性,更好地刻畫了自然語言中概念的不確定性[3-4],同時也更好地克服了定性與定量轉(zhuǎn)換過程中的信息缺失問題。
云模型間的差異化度量是方案排序和優(yōu)選過程中的重要內(nèi)容。文獻[5]提出一種基于前景理論和云模型的決策方法,在最優(yōu)權(quán)系數(shù)基礎上,通過各方案綜合前景值進行排序。文獻[6]利用云模型云滴的隨機性和穩(wěn)定傾向性的特點,提出了一種云模型云滴機制的量子粒子群優(yōu)化算法。文獻[7]針對專家權(quán)重未知,評價值為不確定語言的多準則群決策問題,基于綜合云,通過Hamming距離求得貼近度大小,進而對備選方案進行排序。以上研究只是從云模型的數(shù)字特征出發(fā)對云模型進行的簡單比較,然而云是由一定數(shù)量符合一定隨機規(guī)則的云滴構(gòu)成的,這就使得數(shù)字特征都相同的云其云滴也不完全相同,因此單純通過數(shù)字特征的計算來確定云的距離不夠合理和精確。文獻[8]從云滴分布的角度,基于云滴之間的橫坐標差值,提出云的相似度算法。文獻[9]提出基于云模型最大最小貼近度和算術(shù)平均最小貼近度的兩種云的相似度算法。以上研究只是通過云滴的橫坐標比較和度量來進行相似度計算,沒有考慮云滴縱坐標對計算結(jié)果的影響,使得計算結(jié)果不夠精確合理,基于此,本文通過計算云滴的距離,并基于云的距離測度對云的相似度算法進一步改進,提出了一種改進的云相似度算法,采用云的相似度來實現(xiàn)云模型間的差異化度量并最終實現(xiàn)方案排序。
專家權(quán)重的確定是大群體決策中的又一關(guān)鍵問題。在專家權(quán)重確定過程中,由于專家具有不同的知識、經(jīng)歷和偏好,應該首先對專家進行聚類。由于所提供評價信息存在差異性,因此聚類后專家評價信息的一致性程度越高表示該小群體越重要。文獻[10]針對決策者主觀權(quán)重已知,提出一種通過計算專家個體決策結(jié)果與群體決策結(jié)果的偏差量并結(jié)合熵理論求得專家的客觀權(quán)重的權(quán)重調(diào)整算法。文獻[11]利用二元語義集成算子計算屬性的主觀權(quán)重,基于最小偏差確定屬性客觀權(quán)重,主客觀相結(jié)合解決屬性值和屬性權(quán)重信息均以語言評價信息形式給出的多屬性群決策問題。本文針對已知專家聚類的大群體決策問題,研究基于小群體權(quán)重的多屬性決策問題,假設小群體中專家無差別,提出主客觀相結(jié)合確定小群體權(quán)重的方法,主觀權(quán)重由決策者根據(jù)小群體的重要度來確定,客觀權(quán)重由基于對各決策指標評價信息的一致性分析來確定。
本文提出基于云模型的大群體決策方法,首先采用云模型將專家的對備選方案的語言評價值進行云量化;然后采用決策者主觀確定和一致性分析相結(jié)合的主客觀權(quán)重確定方法確定小群體權(quán)重,合成得到方案綜合云;最后基于云的距離測度提出了一種改進的云相似度算法,通過云的相似度算法比較各方案綜合云并最終實現(xiàn)方案的排序。
李德毅院士在1995年提出了一種能將定性語言值轉(zhuǎn)化為數(shù)值描述的不確定定量模型——云模型[12],該模型將模糊性和隨機性結(jié)合在一起,構(gòu)成定性和定量之間的映射。
定義1[13]設U是一個數(shù)值表示的定量論域,C是論域U上的定性概念,存在定量值x∈U是定性概念C上的一次隨機實現(xiàn),且對C的隸屬度μ(x)∈[0 ,1]是一個具有穩(wěn)定傾向的隨機數(shù),即 μ:U→[0 ,1],?x∈U ,x→μ(x ),則隸屬度 μ(x)在論域U上的分布簡稱為云,記為C(U ),且每一個(x,μ(x))稱為一個云滴。
云模型用期望Ex,熵En,超熵He來表示定性的概念,其中Ex表示定性語言概念論域的中心值,熵En代表定性概念不確定度的度量,超熵He代表熵的離散程度,因此,也將云記為C(Ex,En,He)[14]。
定義2[15]設在論域U中有n朵基云{C1(Ex1,En1,He1),C2(Ex2,En2,He2),…,Cn(Exn,Enn,Hen)},可將n朵云集成一朵綜合云C(Ex,En,He)。
其中λ=(λ1,λ2,…,λn)為 n 朵云權(quán)重值。
設決策者對各方案屬性的語言評價等級為n(一般為奇數(shù)),由專家制定有效論域U=[Xmin,Xmax],利用黃金分割法生成n朵云與相應的語言標度一一對應。一般情況下,中間的一朵云為C0(Ex0,En0,He0),左右相鄰的云分別為,中間的云用來表示一般或中等的定性概念的完整云,左邊的云是用來表示較差或差等一些定性概念的半降云,右邊的云是用來表示較好或好等一些定性概念的半升云[16]。
在有效論域中可用黃金分割法生成n朵云。黃金分割法生成5朵云的計算方法如表1所示。
在文獻[8]提出的云相似度算法基礎上,基于云的距離計算提出改進的云相似度算法。
輸入:兩個云模型C1=(Ex1,En1,He1)、C2=(Ex2,En2,He2)和云滴數(shù)n。
表1 黃金分割法生成云的計算方法
輸出:兩個云模型間的相似度Sim(C1,C2)。
步驟1兩朵云C1=(Ex1,En1,He1)、C2=(Ex2,En2,He2)通過云發(fā)生器各生成n個云滴。
步驟2將各自云滴按橫坐標從小到大進行排序。
步驟3對云滴進行篩選,保留落在[Ex-3En,Ex+3En]范圍內(nèi)的云滴。
步驟4設篩選后的兩朵云的云滴數(shù)分別為n1和n2,假設n1≥n2,將第一朵云從n1個云滴中隨機選取n2個云滴,對云滴按橫坐標從小到大進行排序,保存在集合Drop1和Drop2中,若n1<n2,則與此類似。
步驟5將兩個集合Drop1、Drop2按對應的次序計算各云模型C1、C2之間的距離d(C1,C2):
步驟6基于云的距離計算結(jié)果計算云的相似度Sim(C1,C2):
算法中步驟4是指如果篩選出的云滴數(shù)不一致,以較少的云滴數(shù)作為統(tǒng)一的云滴數(shù),這是因為根據(jù)“3σ規(guī)則”在[Ex-3En,Ex+3En]范圍內(nèi)的云滴占據(jù)了所有云滴中的絕大部分,兩個云模型在生成云滴數(shù)同為n的情況下篩選出的云滴數(shù)n1和n2差別較小,可以忽略不計,因此可以將多余的云滴直接舍棄。步驟5是對兩個云模型距離的求解,它等于兩個云模型已篩選云滴集合Drop1、Drop2中所對應云滴間的平均距離。步驟6是在云的距離計算基礎上對云的相似度進行計算,xmax-xmin表示有效論域的取值范圍,云的距離越大其相似度越小,反之,云的距離越小其相似度越大,特殊的,當
上述云的相似度算法是從云滴分布的角度對云模型進行的差異性度量,充分考慮了云模型本身的特點,基于云滴的距離來計算云的相似度比單純采用云滴的橫坐標計算云的相似度更具有合理性和準確性,因此,計算結(jié)果也更精確可靠。此外,由于云滴分布的隨機性,相似度計算結(jié)果也隨之具有一定的隨機性。
設群體Ω由m個已知小群體G=(G1,…,Gi,…,Gm}構(gòu)成,Q={q1,…,qi,…,qm} 表示 Gi中專家成員數(shù)。存在n個候選方案A=(A1,…,Aj,…,An)可供選擇,每個專家使用語言評價值S=(S1,…,Sl,…,St}對各方案h個評價指標C=(C1,…,Ck,…,Ch)進行評價,各評價指標屬性權(quán)重為。
群體Gi的主觀權(quán)重是決策者根據(jù)群體Ω中多個群體G={G1,…,Gi,…,Gm}的重要程度來確定的,考慮到參與決策的多個群體Gi中專家之間的公平性,主觀權(quán)重可根據(jù)群體Gi中參與決策的專家數(shù)量確定,即表示為:
且
表示群體Gi中專家er對方案Aj第k個屬性的語言評價值,是一個0-1變量,表示群體Gi中專家使用評價值Sl對候選方案各屬性進行評價的次數(shù),表示Sl在小群體內(nèi)部專家評價信息中的分布百分比。則
B={B1,…,Bl,…,Bt} 是評價值 S=(S1,…,Sl,…,St}所對應的數(shù)集,分布百分比Pij可表示為:
Var(pij)表示百分比 pij的變化,設P?是一種特殊的分布百分比,Var(P?)表示理論上百分比的最佳變化,則Var(pij)和Var(P?)的計算如下:
CIij表示群體Gi中專家對方案Aj的h個屬性評價的一致性,CIij越高表示群體Gi中專家知識結(jié)構(gòu)和利益需求的一致性程度越高。表示群體Gi針對方案Aj的客觀權(quán)重,則CIij和的具體計算形式如下:
表示群體Gi針對方案Aj的權(quán)重,結(jié)合主觀權(quán)重和客觀權(quán)重,則wij和小群體內(nèi)部專家權(quán)重可表示為:
α、β是參數(shù),0≤α,β≤1,α+β=1,若α=0,則說明在大群體方案評價中只考慮主觀權(quán)重,若β=0,則說明在大群體方案評價中只考慮客觀權(quán)重。且0≤wij≤
本文所提基于專家權(quán)重確定方法并結(jié)合云模型的大群體決策過程如下:
步驟1獲取并用語言評價值表達專家對候選方案各屬性的評價信息,利用黃金分割法將群體Gi中專家er對方案Aj第k個屬性的語言評價值轉(zhuǎn)化為云模型
步驟2根據(jù)公式(4)~(14)計算大群體Ω中m個小群體Gi的內(nèi)部專家權(quán)重。
步驟3在云決策矩陣的基礎上,根據(jù)公式(15)對方案Aj中h個屬性的云模型集結(jié)為
步驟4結(jié)合專家權(quán)重,根據(jù)公式(16)對云模型二次集結(jié)為
步驟5令C?=(E x?,En?,He?) 為最優(yōu)云,依據(jù)本文所提云的相似度算法計算Cj與C?的相似度Sim(Cj,C?),按相似度大小對備選方案進行排序。
隨著科技的進步和發(fā)展,一系列智能設備的興起在給人們生活帶來極大便利的同時也正在改變著人們傳統(tǒng)的生活方式。智能手環(huán)是一種具有代表性的可穿戴智能設備,它可以用來監(jiān)測個人的運動狀態(tài)和簡單生理指標,幫助人們制定運動計劃,還可以與智能手機互聯(lián),對重要信息進行提示,因此深受用戶的喜愛。
某企業(yè)是國內(nèi)一家新興的智能終端設備研發(fā)與制造企業(yè)。為了更好地保證其設計產(chǎn)品的競爭力,針對某款智能手環(huán),從屏幕尺寸(C1)、操作方式(C2)、防水級別(C3)、信息提示類型(C4)、待機時長(C5)五方面制定了3個備選設計方案,其具體參數(shù)如表2所示?,F(xiàn)采用本文所提方法對備選設計方案進行排序并最終確定出最優(yōu)的設計方案。
表2 備選設計方案指標參數(shù)
企業(yè)從年紀為 G1:20~30歲、G2:30~40、G3:40~50歲研發(fā)人員中分別抽取人數(shù)為Q={q1,q2,q3}={15,9,6}組成了30人的專家組對備選設計方案進行評價。預先設定的評估語義集合為:S={S1,S2,S3,S4,S5}={VG,G,F(xiàn),P,VP}={非常好,好,一般,差,非常差},決策者對各方案各指標的評價數(shù)據(jù)如表3所示。根據(jù)本文所提的基于云模型的不確定性大群體多屬性決策方法對上述備選方案進行選擇,具體過程如下。
表3 決策信息表
步驟1給定有效論域U=[Xmin,Xmax]=[0,100],He0=0.1,根據(jù)表1生成5朵云{C+2,C+1,C0,C-1,C-2}與語言評價集 S={VG,G,F(xiàn),P,VP}對應,其數(shù)字特征如表4所示。則表3決策信息表可轉(zhuǎn)化為云決策矩陣
表4 5朵云數(shù)字特征
步驟2設定 B=(B1,…,Bl,…,Bt}={1,0.8,0.6,0.4,0.2}是語言評價值 S={VG,G,F(xiàn),P,VP}所對應的數(shù)集,根據(jù)公式(4)~(12)計算主觀權(quán)重和客觀權(quán)重。
在主客觀權(quán)重的基礎上引入α=0.5,β=0.5,即主客觀權(quán)重同等重要,根據(jù)公式(13)、(14)計算大群體Ω中m個小群體Gi針對方案Aj的權(quán)重wij和小群體內(nèi)部專家權(quán)重。
步驟3在云決策矩陣(,,)的基礎上,已知 λ=(0.20,0.30,0.12,0.13,0.25),跟據(jù)公式(15)對方案Aj中5個屬性的云模型集結(jié)為如表5所示。
表5 按屬性集結(jié)后的云模型
步驟4結(jié)合小群體內(nèi)部專家權(quán)重,根據(jù)公式(16)對云模型二次集結(jié)為 Cj(Exj,Enj,Hej)。
步驟5利用MATLAB生成方案Aj云模型的云圖如圖1~3所示,令 C*=(100,10.31,0.26)為方案最優(yōu)云,計算Cj與C*的相似度sim(Cj,C*)分別為:Sim(Cj,C*)={0.357 3,0.599 5,0.534 0}。根據(jù)計算結(jié)果,備選方案的排序為:A2?A3?A1,所以方案A2為最優(yōu)方案,可以投入生產(chǎn)。
圖1 方案A1的云圖
圖2 方案A2的云圖
圖3 方案A3的云圖
本文針對由多個已知小群體組成的大群體,提出了一種基于云模型的不確定性大群體多屬性決策方法。針對各決策指標對應的小群體權(quán)重不同的問題,提出了主客觀權(quán)重相結(jié)合的方法確定小群體權(quán)重。所提方法包括三部分:
(1)采用云模型對專家的語義評價信息進行量化,從評價語言的模糊性和隸屬度的隨機性兩方面更好地刻畫了評價過程的不確定性,因此評價結(jié)果也更具有客觀性和準確性。
(2)在評價信息的基礎上,采用決策者主觀確定和一致性分析相結(jié)合的主客觀專家權(quán)重確定方法確定小群體權(quán)重,在此基礎上考慮均等的小群體內(nèi)部專家權(quán)重,結(jié)合屬性權(quán)重和專家權(quán)重二次集成生成綜合云。
(3)從云滴分布的層面來對云的相似性和差異性進行度量,提出基于云距離測度的云相似度算法并用于確定備選方案與最優(yōu)云的相似度,進而確定方案的排序,使方案的比較更加準確合理。
所提方法已用于某企業(yè)智能手環(huán)方案的評價分析,通過實證分析,驗證了所提方法的有效性和可行性。
參考文獻:
[1]徐選華,萬奇鋒,陳曉紅,等.一種基于區(qū)間直覺梯形模糊數(shù)偏好的大群體決策沖突測度研究[J].中國管理科學,2014,22(8):115-122.
[2]王暢,曾亞.基于直覺模糊集的應急決策方法研究[J].情報探索,2016(3):125-128.
[3]李德毅,孟海軍,史雪梅.隸屬云和隸屬云發(fā)生器[J].計算機研究與發(fā)展,1995(6):15-20.
[4]李德毅,劉常昱.論正態(tài)云模型的普適性[J].中國工程科學,2004,6(8):28-34.
[5]趙坤,高建偉,祁之強,等.基于前景理論及云模型風險型多準則決策方法[J].控制與決策,2015(3):395-402.
[6]齊名軍,楊愛紅.基于云模型云滴機制的量子粒子群優(yōu)化算法[J].計算機工程與應用,2012,48(24):49-52.
[7]王堅強,劉淘.基于綜合云的不確定語言多準則群決策方法[J].控制與決策,2012,27(8):1185-1190.
[8]張勇,趙東寧,李德毅.相似云及其度量分析方法[J].信息與控制,2004,33(2):129-132.
[9]金璐,覃思義.基于云模型間貼近度的相似度量法[J].計算機應用研究,2014,31(5):1308-1311.
[10]萬俊,邢煥革,張曉暉.基于熵理論的多屬性群決策專家權(quán)重的調(diào)整算法[J].控制與決策,2010,25(6):907-910.
[11]丁勇,粱昌勇,朱俊紅,等.群決策中基于二元語義的主客觀權(quán)重集成方法[J].中國管理科學,2010,18(5):165-170.
[12]Li D,Meng H,Shi X.Membership clouds and membership cloud generators[J].Journal of Computer Research&Development,1995,32(6).
[13]Li D,Cheung D,Shi X,et al.Uncertainty reasoning based on cloud models in controllers[J].Computers&Mathematics with Applications,1998,35(3):99-123.
[14]Li D Y,Yi D.Artificial intelligence with uncertainty[M].[S.l.]:Chapman&Hall,2005.
[15]王洪利.NSS中基于云模型的談判人偏好表示及其效用研究[J].中國管理信息化,2008,11(11):54-58.
[16]王洪利,馮玉強.基于云模型具有語言評價信息的多屬性群決策研究[J].控制與決策,2005,20(6):679-681.