付沙 宋丹
基金項目:湖南省情與決策咨詢研究課題(項目編號:No2013BZZ78);湖南省科技廳科技計劃項目(項目編號:No2013FJ3079)。
作者簡介:付沙(1980-),男,講師,碩士,研究方向:決策分析、信息系統(tǒng)安全?!ば畔①Y源開發(fā)與利用·
〔摘要〕針對備選方案中評價專家給定的區(qū)間直覺模糊信息,提出一種基于投影思想的區(qū)間直覺模糊信息多屬性決策方法。為全面考慮各評價指標權(quán)重信息不完全的情形,將專家對各指標的正、負理想方案作為參照點,建立一個基于投影的多目標規(guī)劃模型以獲得指標權(quán)重,并運用加權(quán)算術(shù)平均算子對評價信息進行集結(jié),從而獲得各方案的排序與擇優(yōu)結(jié)果。最終,通過數(shù)字圖書館館藏實例驗證該方法的可行性與有效性。
〔關(guān)鍵詞〕數(shù)字圖書館;館藏;多屬性決策;區(qū)間直覺模糊數(shù);投影
DOI:10.3969/j.issn.1008-0821.2014.04.014
〔中圖分類號〕C934;G253〔文獻標識碼〕A〔文章編號〕1008-0821(2014)04-0067-04
Application of Multiple Decision-making Approaches With Interval-valued
Intuitionistic Fuzzy in Digital Library CollectionFi Sha1,2Song Dan1
(1.Hunan University of Finance and Economics,Changsha 410205,China;
2.School of Information Management,Wuhan University,Wuhan 430072,China)
〔Abstract〕The paper proposed a projection-based thinking interval intuitionistic fuzzy Multiple Attributes Decision Method for the interval intuitionistic fuzzy information in options given by evaluation experts.In order to take full account of the evaluation index weight incomplete information case,taking experts positive and negative ideal solution on various indicators as reference points.The paper established a projection-based multi-objective programming model to obtain the index weight,and used the weighted arithmetic average operator to assemble the evaluation information,then got the sorting and selection of the best results of each program.Eventually,the paper used a numerical example to verify the feasibility and effectiveness of the method.
〔Keywords〕digital library;library collection;multi-attribute decision making;interval-valued intuitionistic fuzzy number;projection
在對傳統(tǒng)圖書館館藏進行評價時,其標準一般是從館藏文獻的數(shù)量、質(zhì)量、結(jié)構(gòu)等方面對藏書資源被開發(fā)利用的情況,以及滿足社會文獻需求的能力等予以考察。伴隨著目前數(shù)字圖書館的進一步發(fā)展壯大,其館藏的內(nèi)涵與外延都發(fā)生了一系列變化,評價標準的內(nèi)容相比傳統(tǒng)館藏亦日趨復(fù)雜。特別是虛擬館藏的形成給當前的藏書發(fā)展帶來了日新月異的影響,因而更有必要對數(shù)字圖書館館藏評價開展深入研究。作為數(shù)字圖書館評價中重要內(nèi)容的館藏評價,是一項難度系數(shù)較高的系統(tǒng)工程,在模糊信息環(huán)境下,評價專家針對館藏給予的評價信息往往是區(qū)間直覺模糊信息。
文獻[1-2]明確了區(qū)間直覺模糊集的概念并對其基本運算法則予以定義。文獻[3]針對屬性權(quán)重處于未知狀態(tài)下且屬性值是三角模糊數(shù)的多屬性決策問題,給出一種基于線性規(guī)劃與模糊向量投影的決策方法,同時依據(jù)加權(quán)屬性值離差最大化構(gòu)建線性規(guī)劃模型。文獻[4-5]中建立的目標規(guī)劃模型分別基于距離測度以及偏差最大化,還提出屬性權(quán)重信息不完全且屬性值為區(qū)間直覺模糊數(shù)的多屬性決策方法。文獻[6]對數(shù)字圖書館館藏評價的標準、指標體系及評價方法進行了論述。文獻[7]對專家賦予的評價指標信息以區(qū)間數(shù)形式表達的館藏群評價方法進行了探討。綜合分析各類文獻可看出,探討數(shù)字圖書館館藏的定性評價分析較多,而對定量評價方法的研究則明顯不足,尤其對模糊信息環(huán)境下的定量評價分析就尤為缺少。
1數(shù)字圖書館館藏及評價標準
數(shù)字圖書館館藏評價是通過對館藏資源的質(zhì)量與價值予以分析,同時依據(jù)某種標準客觀科學(xué)地對圖書館中數(shù)字資源服務(wù)體系的功能及其發(fā)揮情況予以評估檢測。數(shù)字圖書館館藏文獻具備以下特點:(1)使用次數(shù)不限;(2)其使用不受時空限制;(3)可同時供多人使用;(4)無須占用太多館舍空間。雖然目前并未建立起一套有效的數(shù)字圖書館館藏評價標準,但文獻[6]提出今后數(shù)字圖書館館藏評價應(yīng)基于如下原則:可靠性、全面性、可用性、時效性、權(quán)威性、經(jīng)濟性等。
2預(yù)備知識
定義1設(shè)X為非空集合,A={〈x,uA(x),vA(x)〉x∈X}為直覺模糊集,其中uA(x)表示元素x屬于X的隸屬度uA∶X→[0,1],vA(x)表示元素x屬于X的非隸屬度vA∶X→[0,1],且滿足條件0疲酰粒ǎ)+vA(x)疲保校∈X。此外,1-uA(x)-vA(x)表示元素x屬于X的猶豫度。
由于客觀事物的復(fù)雜性與不確定性,uA(x)和vA(x)的值往往較難用精確的實數(shù)值表示,采用區(qū)間數(shù)表示則比較合適,因此Atanassov[2]等通過對直覺模糊集進行拓展并提出了區(qū)間直覺模糊集。
定義2集合X上的區(qū)間直覺模糊集定義為={〈x,u(x),v(x)〉x∈X},其中u(x)和v(x)分別表示元素x屬于X的隸屬度區(qū)間值和非隸屬度區(qū)間值,且滿足0≤supu(x)+supv(x)≤1。有序區(qū)間對(u(x),v(x))稱為區(qū)間直覺模糊數(shù),簡單記為:([a,b],[c,d]),其中[a,b]跡郟埃1],[c,d]跡郟埃1],b+d≤1。
定義3設(shè)α=([a1,b1],[c1,d1])和β=([a2,b2],[c2,d2])為任意兩個區(qū)間直覺模糊數(shù),其運算規(guī)則[8]為:
(1)α│攏劍ǎ郟幔保a2-a1a2,b1+b2-b1b2],[c1c2,d1d2])
(2)αβ=([a1a2,b1b2],[c1+c2-c1c2,d1+d2-d1d2])
(3)λα=([1-(1-a1)λ,1-(1-b1)λ],[cλ1,dλ1]),λ>0
定義4設(shè)αj=([aj,bj],[cj,dj])(j=1,2,…,n)為一組區(qū)間直覺模糊數(shù),且IIFWA:Qn→Q,若
IIFWAw(α1,α2,…,αn)=∑nj=1wjαj=1-∏nj=1(1-aj)wj,1-∏nj=1(1-bj)wj,∏nj=1cjwj,∏nj=1djwj(1)
其中,Q為全體區(qū)間直覺模糊數(shù)的集合,w=(w1,w2,…,wn)T為αj(j=1,2,…,n)的加權(quán)向量,滿足wj∈[0,1]和∑nj=1wj=1,則稱函數(shù)IIFWA為區(qū)間直覺模糊數(shù)的加權(quán)算術(shù)平均算子[9]。
定義5設(shè)α=([a,b],[c,d])為一個區(qū)間直覺模糊數(shù),則該區(qū)間直覺模糊數(shù)的得分函數(shù)為s(α)。s(α)值越大,則相應(yīng)區(qū)間直覺模糊數(shù)α越大。
s(α)=a+b2-c+d2,?s(α)∈[-1,1](2)
3基于投影的區(qū)間直覺模糊信息多屬性決策方法
設(shè)方案集為A={A1,A2,…,Am},評價指標(屬性集)為C={C1,C2,…,Cn},各指標權(quán)重向量為w={w1,w2,…,wj}T∈W,其中wj為指標Cn的權(quán)重,滿足∑n〖〗j=1wj=1。
Step 1構(gòu)建區(qū)間直覺模糊數(shù)決策矩陣。決策者對于方案Ai∈A關(guān)于指標Cj∈C進行測度,其值為區(qū)間直覺模糊數(shù)([aij,bij],[cij,dij]),(i=1,2,…,m;j=1,2,…,n),其中[aij,bij]表示決策者對于方案Ai關(guān)于指標Cj的滿足程度,[cij,dij]為不滿足程度,[aij,bij]與[cij,dij]的取值應(yīng)滿足條件:[aij,bij]跡郟埃1],[cij,bij]跡郟埃1],0≤bij+dij≤1,從而構(gòu)建區(qū)間直覺模糊數(shù)決策矩陣=(rij)m×n=([aij,bij],[cij,dij])m×n。
Step 2根據(jù)決策矩陣確定方案各評價指標的正、負理想方案。
決策者對指標權(quán)重的確定應(yīng)使每個方案的指標值更接近正理想方案,而遠離負理想方案。令
r+j=([a+j,b+j],[c+j,d+j])=([maxi(aij),maxi(bij)][mini(cij),mini(dij)])(3)
r-j=([a-j,b-j],[c-j,d-j])=([mini(aij),mini(bij)][maxi(cij),maxi(dij)])(4)
其中,r+j表示第j個指標的最大值,r-j表示第j個指標的最小值(i∈N,j∈N)。各評價指標的正理想方案為r+=(r+1,r+2,…,r+n)T,負理想方案為r-=(r-1,r-2,…,r-n)T。
Step 3由于客觀事物的不確定性及人類思維的模糊性,決策者往往很難給定明確的屬性權(quán)重值。針對這種指標權(quán)重信息不完全的情形,引入投影的思想[10],得到如下多目標規(guī)劃模型,記做模型Ⅰ:
maxF(w)=∑nj=1(aijwja+jwj+bijwjb+jwj+cijwjc+jwj+dijwjd+jwj)∑nj=1[(a+jwj)2+(b+jwj)2+(c+jwj)2+(d+jwj)2](5)
minG(w)=∑nj=1(aijwja-jwj+bijwjb-jwj+cijwjc-jwj+dijwjd-jwj)∑nj=1[(a-jwj)2+(b-jwj)2+(c-jwj)2+(d-jwj)2](6)
s.t.∑nj=1wj=1wj牛
0疲澹戟疲鰨戟疲媯戟疲保輳劍保2,…,n
其中,ej為權(quán)重wj的下限,fj為權(quán)重wj的上限。
若上述兩個目標的重要性程度一致,則模型Ⅰ可轉(zhuǎn)化為如下的單目標規(guī)劃模型,記做模型Ⅱ:maxH(w)=F(w)-G(w)=∑nj=1(aijwja+jwj+bijwjb+jwj+cijwjc+jwj+dijwjd+jwj)∑nj=1[(a+jwj)2+(b+jwj)2+(c+jwj)2+(d+jwj)2](7)
-∑nj=1(aijwja-jwj+bijwjb-jwj+cijwjc-jwj+dijwjd-jwj)∑nj=1[(a-jwj)2+(b-jwj)2+(c-jwj)2+(d-jwj)2]
s.t.∑nj=1wj=1wj牛
0疲澹戟疲鰨戟疲媯戟疲保輳劍保2,…,n
模型Ⅱ可通過Lingo與Visual C++混合編程計算求得最優(yōu)解,即得到滿足目標函數(shù)maxH(w)的指標權(quán)重向量w常劍ǎ鳘常保w常?!?,w常睿T。
Step 4根據(jù)所得各指標權(quán)重,依據(jù)式(1)采用IIFWA算子對決策矩陣R進行集結(jié),得到備選方案的綜合評價值ri(w)=([ai,bi],[ci,di])。
Step 5根據(jù)式(2)計算各備選方案綜合評價值ri(w)的得分函數(shù)s(ri),依據(jù)s(ri)值的大小對各方案排序。
4實例分析
以數(shù)字圖書館館藏的多指標評價方案抉擇問題為例,現(xiàn)有5個備選數(shù)字圖書館館藏方案A={A1,A2,A3,A4,A5}可以選擇,其主要評價指標為C={C1,C2,C3,C4,C5,C6},其中C1表示可靠性、C2表示全面性、C3表示可用性、C4表示時效性、C5表示權(quán)威性、C6表示經(jīng)濟性。現(xiàn)有評價專家依據(jù)上述指標分別對5個備選數(shù)字圖書館館藏評價方案給出區(qū)間直覺模糊信息,得到區(qū)間直覺模糊數(shù)決策矩陣[11]。已知的指標權(quán)重信息為:w=(w1,w2,w3,w4,w5,w6)T,在不完全信息下,各指標權(quán)重范圍分別為:03≤w1≤04,01≤w2≤025,02≤w3≤034,012≤w4≤018,012≤w5≤02,015≤w6≤02;且∑3j=1wj=1。
Step 1構(gòu)建區(qū)間直覺模糊數(shù)決策矩陣,如表1所示。
表1區(qū)間直覺模糊信息的決策矩陣
C1C2C3C4C5C6A1([06,07],[02,03])([05,07],[01,03])([06,07],[02,03])([06,07],[01,03])([05,06],[02,04])([04,07],[02,03])A2([03,05],[03,04])([07,08],[01,02])([04,06],[03,04])([06,07],[01,03])([04,05],[03,04])([03,05],[02,03])A3([06,07],[02,03])([05,06],[01,03])([06,08],[01,02])([03,04],[01,02])([05,06],[02,03])([06,08],[01,02])A4([05,06],[03,04])([03,04],[03,05])([06,07],[02,03])([07,08],[01,02])([06,07],[02,03])([05,06],[03,06])A5([03,04],[04,05])([05,06],[02,03])([04,05],[02,04])([06,07],[01,02])([05,06],[02,03])([05,07],[02,03])
Step 2根據(jù)式(3)、(4),由決策矩陣確定方案各指標的正、負理想方案,結(jié)果如表2所示。表2正負理想方案
C1C2C3C4C5C6正([06,07],[02,03])([07,08],[01,02])([06,08],[01,02])([07,08],[01,02])([06,07],[02,03])([06,08],[01,02])負([03,04],[04,05])([03,04],[03,05])([04,05],[03,04])([03,04],[01,03])([04,05],[03,04])([03,05],[03,06])
Step 3將表1、表2中的數(shù)據(jù)代入模型Ⅱ,見式(7),得到如下數(shù)學(xué)規(guī)劃模型。maxH(w)=4保玻叮鰨玻保4保叮常鰨玻玻4保叮玻鰨玻玻4保福梗鰨玻矗4保常常鰨玻擔4保矗叮鰨玻叮藹保梗福鰨玻保1保保福鰨玻玻1保埃擔鰨玻常1保保福鰨玻矗0保梗福鰨玻擔1保埃擔鰨玻
-3保常叮鰨玻保3保埃常鰨玻玻3保叮常鰨玻常2保擔罰鰨玻矗3保擔保鰨玻擔3保叮叮鰨玻叮藹保叮叮鰨玻保0保擔梗鰨玻玻0保叮叮鰨玻0保常擔鰨玻矗0保叮叮鰨玻擔0保罰梗鰨玻
通過Lingo與Visual C++混合編程方式求解,可得滿足該模型的目標函數(shù)值為:
maxH(w)=0保埃罰玻福玻
同時,得到各評價指標權(quán)重為:
w常劍ǎ鳘常保w常玻w常常w常矗w常擔w常叮T=(0保常埃0保保埃0保玻埃0保保玻0保保玻0保保叮T
Step 4依據(jù)上述各指標權(quán)重和IIFWA算子,對決策矩陣R進行集結(jié),得到備選方案的綜合評價值:
r1(w)=([0保擔矗叮0保叮福福藎[0保保罰福0保常保玻藎
r2(w)=([0保矗埃福0保擔罰矗藎[0保玻矗埃0保常擔玻藎
r3(w)=([0保擔矗玻0保叮罰福藎[0保保矗玻0保玻擔玻藎
r4(w)=([0保擔常叮0保叮常叮藎[0保玻矗矗0保常福叮藎
r5(w)=([0保矗常玻0保擔矗福藎[0保玻矗福0保常叮福藎
Step 5計算各備選數(shù)字圖書館館藏方案綜合評價值ri(w)的得分函數(shù)s(ri):
s(r1)=(0保擔矗叮0保叮福福/2-(0保保罰福0保常保玻/2=0保常罰
同理,可知:s(r2)玻藹保保梗擔s(r3)=0保矗保常s(r4)=0保玻罰保s(r5)=0保保福病
得到A3>A1>A4>A2>A5,即A3為最優(yōu)方案。
經(jīng)測算,該結(jié)果與文獻[11]完全一致,充分證明了該方法的可行性和有效性,且由計算分析的步驟與過程可看出,該方法相比同類文獻所提出的方法更具合理性,計算過程尤為簡單,且應(yīng)用過程易于操作。
5結(jié)束語
論文針對備選方案中各指標的評價值為區(qū)間直覺模糊數(shù)形式的問題,提出了一種基于投影思想的區(qū)間直覺模糊信息多屬性決策方法。該方法針對各評價指標權(quán)重信息不完全的情形,以各指標的正、負理想方案為參照點,構(gòu)建一個基于投影的多目標規(guī)劃模型,并通過求解此模型獲取指標權(quán)重。之后,利用加權(quán)算術(shù)平均算子對評價信息予以集結(jié),求得各方案綜合評價值的得分函數(shù),并以此對方案排序。該方法對數(shù)字圖書館館藏的區(qū)間模糊信息綜合評價具有重要的理論引導(dǎo)意義,且對優(yōu)化此類問題的解決起著積極的實踐指導(dǎo)作用。
參考文獻
[1]Atanassov K,Gargov G.Interval-valued intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1989,31(3):343-349.
[2]Atanassov K.Operators over interval-valued intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1994,64(2):159-174.
[3]楊靜,邱菀華.基于投影技術(shù)的三角模糊數(shù)型多屬性決策方法研究[J].控制與決策,2009,24(4):637-640.
[4]王堅強.信息不完全確定的多準則區(qū)間直覺模糊決策方法[J].控制與決策,2006,21(11):1253-1256,1263.
[5]衛(wèi)貴武.權(quán)重信息不完全的區(qū)間直覺模糊數(shù)多屬性決策方法[J].管理學(xué)報,2008,5(2):208-211.
[6]盛小平.數(shù)宇圖書館館藏評價[J].圖書情報工作,2003,(5):40-43.
[7]王居平.不確定信息環(huán)境下的數(shù)字圖書館館藏的群評價方法[J].情報理論與實踐,2009,32(6):71-73,77.
[8]徐澤水.區(qū)間直覺模糊信息的集成方法及其在決策中的應(yīng)用[J].控制與決策,2007,22(2):215-219.
[9]王曉,劉兮,陳華友.一種基于投影的區(qū)間直覺模糊信息多屬性決策方法[J].合肥工業(yè)大學(xué)學(xué)報:自然科學(xué)版,2010,33(9):1420-1424.
[10]徐澤水.直覺模糊信息集成理論及應(yīng)用[M].北京:清華大學(xué)出版社,2008:10-80.
[11]王居平.基于區(qū)間直覺模糊信息的數(shù)字圖書館館藏的評價方法[J].情報理論與實踐,2010,33(8):100-103.
(本文責任編輯:孫國雷)