王澤洲,陳云翔,蔡忠義
(空軍工程大學(xué) 裝備管理與安全工程學(xué)院,陜西 西安 710051)
?
基于偏差熵的AHP群決策權(quán)重確定方法
王澤洲,陳云翔,蔡忠義
(空軍工程大學(xué) 裝備管理與安全工程學(xué)院,陜西 西安 710051)
針對(duì)群組決策專家聚類賦權(quán)過(guò)程中,可能出現(xiàn)雖然專家意見(jiàn)不同,但是由于判斷矩陣一致性比率與排序向量信息熵都相等,導(dǎo)致專家被賦予相同權(quán)重的問(wèn)題,文章提出了一種基于偏差熵的專家聚類賦權(quán)方法。該方法基于聚類分析原理對(duì)專家群進(jìn)行分類,并依據(jù)分類結(jié)果確定各專家所在類的類間權(quán)重;在各個(gè)專家類中建立偏差熵模型,依據(jù)類中各專家為達(dá)成一致性意見(jiàn)所貢獻(xiàn)的程度高低確定類中各專家權(quán)重,從而得到各專家的總權(quán)重。最后,文章結(jié)合具體算例分析表明該方法是科學(xué)可行的。
群組決策;聚類分析;專家賦權(quán);偏差熵模型
經(jīng)濟(jì)社會(huì)活動(dòng)乃至軍事作戰(zhàn)運(yùn)籌過(guò)程中廣泛存在評(píng)價(jià)與決策問(wèn)題。由于實(shí)際問(wèn)題具有復(fù)雜性與不確定性,單個(gè)專家的判斷往往難以做到科學(xué)合理,為此多采用專家群組決策的方法來(lái)削弱單個(gè)決策專家的主觀不確定性與認(rèn)識(shí)模糊性。傳統(tǒng)群決策專家賦權(quán)法通常是利用判斷矩陣的一致性比率來(lái)構(gòu)建權(quán)重系數(shù)的,可能會(huì)出現(xiàn)當(dāng)各專家給出的判斷矩陣完全一致時(shí),各專家權(quán)重系數(shù)相同,從而造成無(wú)法區(qū)分各個(gè)判斷矩陣質(zhì)量的問(wèn)題。為克服傳統(tǒng)群決策專家賦權(quán)法的不足,現(xiàn)多采用聚類分析方法實(shí)現(xiàn)對(duì)群決策中專家的賦權(quán)。
聚類賦權(quán)法通過(guò)專家給出的判斷矩陣進(jìn)行分析,若判斷矩陣相似度越高,表明專家彼此之間的共識(shí)程度越高,相應(yīng)評(píng)價(jià)的準(zhǔn)確性則越強(qiáng),且此類專家的權(quán)重越大。根據(jù)聚類結(jié)果給決策者賦權(quán),體現(xiàn)了群組決策中非常重要的少數(shù)服從多數(shù)原則。現(xiàn)有研究成果中,專家聚類賦權(quán)法大致可歸納為以下3類:① 基于判斷矩陣一致性程度的賦權(quán)法[1-4],該方法由于缺乏對(duì)專家本身邏輯性的度量,當(dāng)判斷矩陣一致性程度相同時(shí)會(huì)出現(xiàn)專家權(quán)重相等,不能區(qū)分判斷矩陣質(zhì)量的情況;② 基于信息熵的賦權(quán)法[5-7],該方法是根據(jù)判斷矩陣排序向量的信息熵確定專家權(quán)重的,雖然能夠有效降低排序向量所帶來(lái)的不確定性,但是卻忽略一致性比率對(duì)專家權(quán)重的影響;③ 將上述2種方法融合后得到的一種基于信息熵和判斷矩陣的專家聚類賦權(quán)法[8],該方法在考慮判斷矩陣一致性的同時(shí)兼顧考慮了判斷矩陣實(shí)際含有的信息量和信息相似程度,從而在一定程度上克服了前2種賦權(quán)方法存在的不足,但該方法簡(jiǎn)單,采用和的形式將信息熵與一致性比率耦合在一起,作為權(quán)重系數(shù)確定專家類內(nèi)權(quán)重,這容易產(chǎn)生雖然專家意見(jiàn)不一致,但判斷矩陣一致性比率和排序向量信息熵都相等的專家被賦予了相同權(quán)重的問(wèn)題。
針對(duì)上述問(wèn)題,本文提出一種基于偏差熵的專家聚類賦權(quán)法。該方法以聚類分析為基礎(chǔ)實(shí)現(xiàn)專家聚類,同時(shí)引入偏差熵模型[9-11]來(lái)確定單個(gè)專家意見(jiàn)與專家所在類一致性意見(jiàn)的偏差程度,并以此為依據(jù)對(duì)專家進(jìn)行類內(nèi)賦權(quán),從而使得在群體決策過(guò)程中,意見(jiàn)一致性程度高的專家群體獲得更大類間權(quán)重,體現(xiàn)了少數(shù)服從多數(shù),精確勝過(guò)模糊的原則,即在同類專家中,對(duì)形成類別一致性意見(jiàn)貢獻(xiàn)度大的專家獲得更大類內(nèi)權(quán)重。
專家聚類分析的基本原理是依據(jù)一定標(biāo)準(zhǔn)衡量專家評(píng)價(jià)意見(jiàn)的相似程度,并以此相似程度為依據(jù)對(duì)專家進(jìn)行聚類。
假設(shè)現(xiàn)有M位專家對(duì)n個(gè)方案進(jìn)行評(píng)價(jià),第m位專家給出的判斷矩陣為Am,其最大特征根為λmax,對(duì)判斷矩陣最大特征根所對(duì)應(yīng)的排序向量進(jìn)行歸一化處理,可得判斷矩陣的歸一化排序向量為Um=(um1,um2,…,umn)T,m=1,2,…,M。
為了衡量專家評(píng)價(jià)意見(jiàn)的相似程度,本文定義專家意見(jiàn)相似系數(shù)為:
(1)
由定義可知φ(m,k)滿足如下性質(zhì):
(1)φ(m,k)=1,說(shuō)明第m位專家與第k位專家的意見(jiàn)完全相似。
(2)φ(m,k)=0,說(shuō)明第m位專家與第k位專家的意見(jiàn)完全不相似。
(3)φ(m,m)=1,具有自反性。
(4)φ(m,k)=φ(k,m),具有對(duì)稱性。
(5)φ(m,k)∈[0,1]。
此時(shí),可構(gòu)建M位專家意見(jiàn)的相似系數(shù)矩陣如下:
根據(jù)專家意見(jiàn)相似系數(shù)矩陣R,對(duì)專家進(jìn)行聚類分析,具體步驟如下:
(1) 選取門限值φ=φ*,并以相似系數(shù)φ(m,k)≥φ*為準(zhǔn)則,確定兩兩專家的聚類集合,其中門限值φ*是根據(jù)實(shí)際情況確定的經(jīng)驗(yàn)值。
(2) 對(duì)兩兩專家聚類集合中含有相同專家的集合進(jìn)行“并”操作,確定專家聚類的最終結(jié)果。
傳統(tǒng)聚類賦權(quán)方法假設(shè)聚類后同一類專家的權(quán)重相同,這顯然不符合實(shí)際情況。聚類分析中的門限值φ*越小,誤差越大。本文認(rèn)為專家權(quán)重應(yīng)該與2個(gè)方面因素有關(guān)。一個(gè)因素是專家所在類別的人數(shù),專家所在類別人數(shù)越多,相應(yīng)專家權(quán)重應(yīng)該越大,這正體現(xiàn)了少數(shù)服從多數(shù)的原則;另一個(gè)因素是單個(gè)專家意見(jiàn)對(duì)形成類別一致性意見(jiàn)貢獻(xiàn)程度的大小,對(duì)聚類貢獻(xiàn)程度越高,與類別一致性意見(jiàn)越一致,相應(yīng)專家權(quán)重越大。
經(jīng)過(guò)聚類分析可知,M位專家被分為L(zhǎng)類,νm為第m位專家的綜合權(quán)重,其中m=1,2,…,M。設(shè)第m位專家所在類Gl中專家的人數(shù)為Kl。按照傳統(tǒng)的聚類分析方法,認(rèn)為類中各專家的權(quán)重都相等,都與其所在類的專家人數(shù)成正比,即νm=ρKl,其中ρ為對(duì)每個(gè)專家都相等的比例因子,從而有:
(2)
本文認(rèn)為比例因子應(yīng)該對(duì)于每個(gè)專家是不同的,即有:
(3)
其中,α為對(duì)每個(gè)專家都相等的與所在類別專家的人數(shù)有關(guān)的比例因子;φm與專家意見(jiàn)對(duì)形成所在類別一致性意見(jiàn)的貢獻(xiàn)度有關(guān),同一類專家中,不同專家的φm可能不同。由此可得:
(4)
設(shè)第l類專家的類別總權(quán)重即第l類專家的類間權(quán)重為λl,由上述分析可得:
(5)
由(5)式可知,α為對(duì)每個(gè)專家都相等的與所在類別專家人數(shù)有關(guān)的比例因子,是影響聚類分析結(jié)果的關(guān)鍵因素,而φm只對(duì)類中專家權(quán)重差別產(chǎn)生細(xì)微的影響,因此有α?φm,即有:
(6)
經(jīng)過(guò)聚類分析可以將意見(jiàn)相似的專家聚合成類。設(shè)ωlk為第l類中第k位專家對(duì)形成類別一致性意見(jiàn)的貢獻(xiàn)度,即其對(duì)應(yīng)的類內(nèi)權(quán)重;νlk為第l類中第k位專家的總體權(quán)重。第l類專家中第k位專家的判斷矩陣可表示為:
(7)
將(7)式兩邊取對(duì)數(shù)得:
(8)
針對(duì)方案i優(yōu)于方案j這一認(rèn)識(shí),第l類中第k位專家的意見(jiàn)與第l類專家的類別一致性意見(jiàn)之間的偏差可定義為:
(9)
那么針對(duì)所有評(píng)價(jià)方案,第l類中第k位專家的意見(jiàn)與第l類專家類別一致性意見(jiàn)的偏差程度可以表示為:
(10)
本文利用偏差熵描述不同專家意見(jiàn)與專家群體意見(jiàn)之間的差異,則第l類中第k位專家的偏差熵可定義為:
(11)
根據(jù)偏差熵的定義可知,熵值越大對(duì)應(yīng)專家的意見(jiàn)與類別一致性意見(jiàn)的差異越小,表明專家的意見(jiàn)與所在類別意見(jiàn)越一致;反之,熵值越小對(duì)應(yīng)專家的意見(jiàn)與類別一致性意見(jiàn)的差異性越大,表明專家的意見(jiàn)與所在類別意見(jiàn)越不一致。
對(duì)于第l類專家,可認(rèn)為該類專家在評(píng)價(jià)時(shí)達(dá)成了共識(shí),形成了一致性意見(jiàn)。為了保證最終形成的類別一致性意見(jiàn)能夠較為準(zhǔn)確且盡可能反映所有專家的意愿,單個(gè)專家意見(jiàn)與類別一致性意見(jiàn)之間的偏差之和應(yīng)當(dāng)盡可能小,即偏差熵之和應(yīng)盡可能大。由此可以建立第l類專家意見(jiàn)的偏差熵模型為:
(12)
將(7)~(11)式代入(12)式可得:
maxHl=
(13)
利用Matlab軟件中的fmincon最優(yōu)化函數(shù),求解可得第l類中第k位專家的類內(nèi)權(quán)重ωkl。最終通過(guò)求解λl和ωlk可得專家的總權(quán)重為:
(14)
對(duì)比文獻(xiàn)[8]中的類內(nèi)賦權(quán)過(guò)程可知,本文采用的類內(nèi)賦權(quán)方法并未涉及對(duì)專家給出判斷矩陣一致性比率和歸一化排序向量的應(yīng)用,而是通過(guò)利用判斷矩陣中的所有元素來(lái)實(shí)現(xiàn)對(duì)專家的賦權(quán),從而避免了評(píng)價(jià)意見(jiàn)不一致,但容易造成判斷矩陣一致性比率和排序向量信息熵都相等的專家被賦予了相同權(quán)重情況的發(fā)生。
現(xiàn)假設(shè)有6位專家,按照層次分析法(analytic hierarch process,AHP)的評(píng)價(jià)標(biāo)準(zhǔn)對(duì)4個(gè)備選方案進(jìn)行評(píng)價(jià),各位專家所列出的判斷矩陣分別為:
判斷矩陣歸一化排序向量和一致性比率分別為:
U1=(0.6125,0.0916,0.0934,0.2026),CR1=0.025;
U2=(0.6636,0.1116,0.1077,0.1172),CR2=0.004;
U3=(0.6455,0.1739,0.0869,0.0937),CR3=0.004;
U4=(0.3543,0.1077,0.2776,0.2605),CR4=0.077;
U5=(0.2858,0.2858,0.1426,0.2858),CR5=0;
U6=(0.2858,0.2858,0.2858,0.1426),CR6=0。
由(1)式可得專家意見(jiàn)相似系數(shù)矩陣為:
考慮到專家評(píng)價(jià)對(duì)象數(shù)目較多,專家意見(jiàn)可能存在較大差異,即專家意見(jiàn)相似程度較小,故本文選取門限值為φ*=0.92,進(jìn)而得到專家兩兩聚類集合為{(1,2),(1,3),(2,3),(5,6)},對(duì)含有相同專家的子集進(jìn)行并操作可得最終聚類結(jié)果為{(1,2,3),(5,6),(4)}。
依據(jù)聚類結(jié)果對(duì)專家進(jìn)行賦權(quán)分析。根據(jù)(6)式可得專家類間權(quán)重為:
由(13)式可得專家類內(nèi)權(quán)重為:
第1類專家:ω11(a1)=0.286 5,
ω12(a2)=0.315 0,ω13(a3)=0.338 5;
第2類專家:
ω21(a5)=0.408 4,ω22(a6)=0.591 6;
第3類專家:ω31(a4)=1。
其中,am(m=1,2,…,6)為第m位專家。
最后,利用(14)式對(duì)專家權(quán)重進(jìn)行集結(jié)得到專家總權(quán)重為:
ν=(0.184 2,0.241 1,0.217 6,
0.071 4,0.116 7,0.169 0)。
通過(guò)聚類分析可以發(fā)現(xiàn),第5位專家和第6位專家是同一類專家。根據(jù)賦權(quán)方法[1-4]可知,由于CR5=CR6,則第5位專家與第6位的類內(nèi)權(quán)重相等;而判斷矩陣表明,第5位專家和第6位專家的意見(jiàn)差異顯著,因而文獻(xiàn)[1-4]采用的基于判斷矩陣一致性的權(quán)重確定法不適用于本例所示情況。
專家判斷矩陣排序向量的信息熵計(jì)算公式如下:
(15)
則第5位專家和第6位專家判斷矩陣排序向量的信息熵H(U5)=H(U6)=0.975。經(jīng)分析可以發(fā)現(xiàn),運(yùn)用于文獻(xiàn)[5-7]提出的賦權(quán)方法對(duì)專家進(jìn)行賦權(quán)分析,第5位專家和第6位專家將會(huì)被賦予相同的類內(nèi)權(quán)重,表明該方法也不適用于此類情況。同理,文獻(xiàn)[8]提出的權(quán)重確定方法也不能合理地解決本例中的賦權(quán)問(wèn)題。
本文基于偏差熵的專家聚類賦權(quán)法來(lái)確定專家權(quán)重,以對(duì)形成類別一致性意見(jiàn)的貢獻(xiàn)度為依據(jù)實(shí)現(xiàn)對(duì)專家的類內(nèi)賦權(quán)。由以上算例結(jié)果可知,雖然第5位專家和第6位專家給出判斷矩陣的一致性程度和排序向量信息熵都相等,但由于第6位專家對(duì)形成類別一致性意見(jiàn)的貢獻(xiàn)大,從而被賦予了較大類內(nèi)權(quán)重,這表明本文提出的基于偏差熵的專家聚類賦權(quán)法可以克服文獻(xiàn)[1-8]提出的3種賦權(quán)方法的不足,能夠提升專家聚類賦權(quán)分析的科學(xué)合理性。
本文提出的一種基于偏差熵的專家聚類賦權(quán)法具有以下4個(gè)方面特點(diǎn):
(1) 有利于降低由排序向量信息熵引起的不確定性。
(2) 較好地削弱了判斷矩陣一致性比率引起的矛盾。
(3) 克服了單純以和的形式將信息熵與一致性比率耦合的權(quán)重確定法應(yīng)用的局限性,提高了權(quán)值分配的精確性。
(4) 原理簡(jiǎn)單,易于編程實(shí)現(xiàn),特別是在大規(guī)模群決策問(wèn)題中具有良好的應(yīng)用前景。
[1] 高陽(yáng),羅賢新,胡穎.基于判斷矩陣的專家聚類賦權(quán)研究[J].系統(tǒng)工程與電子技術(shù),2009,31(2):593-596.
[2] 張優(yōu)優(yōu),廉吉科.基于相似度的專家權(quán)重系數(shù)的確定[J].河南理工大學(xué)學(xué)報(bào)(自然科學(xué)版),2010,29(2):283-286.
[3] 李琳,劉雅奇,李雙剛.一種群決策專家客觀權(quán)重確定的改進(jìn)方法[J].運(yùn)籌與管理,2011,20(4):77-81.
[4] 何立華,王櫟綺,張連營(yíng).基于聚類的多屬性群決策專家權(quán)重確定方法[J].運(yùn)籌與管理,2014,23(6):65-72.
[5] 周漩,張鳳鳴,惠曉斌,等.基于信息熵的專家聚類賦權(quán)方法[J].控制與決策,2011,26(1):153-156.
[6] ZHOU X, ZHANG Fengming,HUI Xiaobin,et al.Group decision-making method based on entropy and experts cluster analysis[J].Journal of Systems Engineering and Electronics,2011,22(3):468-472.
[7] 蔡忠義,陳云翔,徐吉輝,等.基于熵權(quán)的群組灰色聚類決策法[J].電光與控制,2012,19(3):44-46.
[8] 李香亭,楊風(fēng)暴,周新宇,等.信息熵和判斷矩陣的專家聚類賦權(quán)法[J].火力與指揮控制,2012,37(3):103-106.
[9] 石福麗,許永平,楊峰.考慮專家偏好關(guān)聯(lián)的群決策方法及應(yīng)用[J].控制與決策,2013,28(3):391-395.
[10] 徐選華,周聲海,周艷菊,等.基于乘法偏好關(guān)系的群一致性偏差熵多屬性群決策方法[J].控制與決策,2014,29(2):257-262.
[11] 吳志彬,徐雷.兩種基于個(gè)體偏好集結(jié)地多屬性群決策共識(shí)方法[J].控制與決策,2014,29(3):487-493.
(責(zé)任編輯 萬(wàn)倫來(lái))
Weights of AHP group decision-making based on deviation entropy
WANG Zezhou,CHEN Yunxiang,CAI Zhongyi
(College of Equipment Management and Safety Engineering, Air Force Engineering University, Xi’an 710051, China)
In order to solve the problem that the experts are given the same weight, which is caused by the case where the consistency ratio of judgment matrix and collating vector information entropy are equal although the experts’ opinions are different in the process of group decision-making, an expert cluster weighting method based on deviation entropy is proposed. In this method, experts are classified by using the clustering analysis principle, then the interclass weight is determined according to the classified results. And a deviation entropy model is built to determine the intraclass weight according to the contribution level of consensus opinion for experts and then the expert’s overall weight. Finally, a numerical example is given to illustrate the validity and feasibility of the proposed method.
group decision-making; clustering analysis; experts' weights; deviation entropy model
2015-07-30;
2015-09-24
總裝“十二五”國(guó)防預(yù)研基金資助項(xiàng)目(51327020104)
王澤洲(1992-),男,山西長(zhǎng)治人,空軍工程大學(xué)碩士生;
陳云翔(1962-),男,江蘇南京人,博士, 空軍工程大學(xué)教授,博士生導(dǎo)師.
10.3969/j.issn.1003-5060.2016.10.025
TP301.6
A
1003-5060(2016)10-1420-05