999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

最大最小偏差的多屬性群決策方法*

2020-08-11 00:46:38張曉慧曹月靜
計算機與數字工程 2020年6期
關鍵詞:排序方法模型

張曉慧 馮 源 曹月靜

(太原師范學院數學系 晉中 030619)

1 引言

多屬性群決策理論是研究關于離散的有限個方案的決策問題,是系統科學、經濟、管理社會學等領域研究的熱點問題,其目標是對方案進行排序,并最終根據序關系選擇最優方案[1]。文獻[2]中提到,其中si表示第i個方案的綜合評價值,wk表示第k個專家的權重,uj表示方案的第 j個屬性權重,ri(jk)是第k個專家給出的客觀測評值。最優方案的選擇取決于綜合評價值的大小,而綜合評價值的計算必須確定專家權重與屬性權重。

利用優化的方法確定專家權重與屬性權重日益廣泛,不少文獻中提出的最小偏差法[3]、基于離差最大化方法[4]、基于方差最大化方法[5~6]、基于最小最大偏差的方法[7]等。結合OWA算子通過建立數學規劃模型的優化方法也是決策問題的一個研究分支。有序加權平均算子(OWA)最早由Yager[8]在1988年提出的,經過多位學者的后續研究,相繼提出有序加權幾何平均算子(OWG)[9]、有序加權調和平均算子(OWHA)[10]、廣義有序加權平均算子(GOWA)[10]等。結合(OWA)算子計算權重的優化方法如最小最大不一致方法[11],Gholam R.Amin等在2006年的拓展的最小最大不一致方法[12],拓展的為獲取OWA算子權重向量提出的兩種新方法[13],AlimEmrouzejad等在2010年提出改進的最小最大不一小最大不一致方法[14]。

然而,上述所提幾種利用OWA算子求解權重向量的方法并不是基于客觀決策數據如文獻[11~13],而是只與位置有關的一種求解方法;文獻[4~7]中基于離差和方差的優化方法在計算方案綜合評價值時沒有用到OWA算子。因此在本文中,提出了一種通過建立數學規劃模型并結合OWA算子的新方法,對于屬性權重完全未知的情形,給出一種基于決策數據本身,利用最小偏差最大化的思想建立目標規劃模型,該模型能更大程度上反映客觀決策結果,并實現多屬性群組決策問題的排序。

2 基于離差最大化的幾個模型

王應明1998年在文獻[4]中提出利用離差最大化的方法來確定屬性權重:

其中,wj表示屬性權重,目標函數表示對于全部的n個屬性,所有決策方案與其他決策方案的總離差達到最大。

基于上述模型,針對屬性權重部分已知的多屬性決策問題,徐澤水2001年在文獻[5]中提出了一種方差最大化方法:

上述目標函數表示所有m個決策方案與其他決策方案對于全部屬性的總方差達到最大。

萬樹平2009年在文獻[7]中提出的基于最小最大偏差的屬性權重確定優化模型:

3 基于最大最小偏差的多屬性群決策方法

3.1 問題描述

表1 方案決策信息

3.2 理論基礎

在某個屬性下若各備選方案的偏好信息越接近,則該屬性對各備選方案的決策和排序引起的差異越小,所以該屬性應被賦予較小的權重。Zeleny曾在文章[15]中提出:如果所有備選方案在同一個屬性下具有相同的屬性值,則大多數決策者認為該屬性對方案的決策和排序沒有影響。相反,如果各方案在某個屬性下的屬性值差異比較顯著,那么該屬性應被賦予更大的權重,這是因為該屬性對備選方案的決策和排序具有更大的影響。因此,所求最優權重應使得所有屬性值的差異最大化,若在同一個屬性下,將第 i個方案 (i=1,2,…,m-1)與第 l個方案(l=i+1,…,m)屬性值的最小差異最大化,則對于全部的n個屬性,本文構造了一個目標函數,利用同一屬性下兩個不同方案之間的屬性值最小偏差最大化的思想建立數學規劃模型,則此時得到的最優權重是對方案排序作用最明顯的。

且僅依據決策數據本身的差異性來反映權重,沒有過多的對數據進行變換,保留了數據的原始信息。

舉例:以下述決策信息表為例,用模型(7)解屬性a1與a2的權重。

模型如下:

ekA1A2 A3 A4 a15832 a26484

求解模型(7)得到最大最小偏差方法的最優權重向量,該模型能夠提供一個統一的權重向量,減少不合理的集結結果對決策結果準確性的影響,該模型簡單且用lingo軟件易于求解。

3.3 基于最大最小偏差的多屬性群決策步驟

步驟一:標準化決策矩陣。為了消除不同物理量綱對決策過程的影響,有必要對不同量綱的決策矩陣進行規范化,規范化后的決策矩陣表示為,其中,k=1,2,…,t。屬性類型一般可分為效益型、成本型、固定型等,效益型是指屬性值越大越優的屬性;成本型是指屬性值越小越優的屬性,固定型指屬性值越接近某個固定值αj越優的屬性。

其中,對于效益型屬性:

由于每個專家自身的認知、經驗不同,因而導致對屬性的賦權也不同,因此有必要計算每個專家對各個屬性賦予的權重值。

步驟四:由于b~ij表示第 j位專家對第i個方案的綜合評價值,然而對于專家 j而言,若各個備選方案評判值差異越小,則該專家對方案的決策和排序所起的作用比較小,應給該專家賦予較小的權重。所以,最優專家權重的選取應使各方案間差異最大。因此,將模型(7)應用于綜合決策矩陣B來確定決策者最優權重W=(w1,w2,…,wt)T,滿足

步驟六:根據綜合評價值s~i的大小進行降序排列,以s~i越大則方案越優為原則,對方案xi進行排序并選擇最優方案,其中i=1,2,…,m。

需要注意的是,若專家決策信息表中,同一列有相同的屬性值,則認為這樣的屬性值在方案排序時沒有起到作用,在求解過程中對權重的貢獻為0,因此,在計算過程中將其去除,忽略不計,轉而求解在同一列中有差異的屬性值。

這里所提出的基于最大最小偏差的決策方法是結合OWA算子來計算方案綜合排序,并且同時可以得到最優屬性權重向量與最優專家權重向量。

4 實例分析

以研究生論文答辯等級排序的多屬性群決策問題為例。對四位研究生記為xi(i =1,2,3,4 ),作為決策問題的四個備選方案,考慮他們以下幾個方面:a1為學術水平與實際能力;a2為論文撰寫質量;a3為綜合應用基礎理論能力;a4為內容陳述及回答問題情況,這四項指標作為決策問題的四個屬性,五位評審老師分別為專家 e1,e2,e3,e4,e5就上述 四 個 指 標 aj( j -1,2,3,4 ) 對 四 位 學 生xi(i =1,2,3,4 )給出評價結果,他們的偏好信息通過百分制系統來反映,見表2~6。

下述應用本文所提方法對備選方案排序并擇優,具體步驟如下。

步驟1由于決策者偏好信息是由百分制系統來反映,量綱統一,所以不需要對決策矩陣進行標準化,所以

步驟2通過模型(7)計算5位決策者提供的決策矩陣中的屬性權重向量,以第一個決策者矩陣為例,模型(7)可以重新寫為

則模型(7)的最優解為

u1=0.333,u2=0.167,u3=0.333,u4=0.167,δ=0.333(保留小數后三位所得),則第一個決策者最優屬性權重向量如下:

分別對其他四位專家提供的矩陣應用模(7)則得到下述不同決策者最優屬性權重向量:

由此得屬性權重矩陣:

上述模型的最優解為w1=0.192,w2=0.145,w3=0.32,w4=0.229,w5=0.114,δ=0.032(保留小數后三位所得),因此,最優專家權重向量為

步驟5對綜合決策矩陣應用OWA算子進行集結:

得到方案xi的綜合評價值

步驟6根據綜合評價值s~i的大小比較,得到降序排列如下:

步驟7通過對s~i的排序獲得方案xi的排序結果:

通過排序可以看出,最優學生是x1。

表2 決策信息(e1)

表3 決策信息(e2)

表4 決策信息(e3)

表5 決策信息(e4)

表6 決策信息(e5)

4.1 多種方法的比較研究

應用文獻[16]中所提出的群組決策方法,經過計算得到的專家權重為 w1=0.215,w2=0.184,w3=0.206,w4=0.195,w5=0.2,結合文獻給出的先驗屬性值30%,10%,30%,30%,應用加權平均公式計算方案的綜合評價值,計算結果是s~1=6.013,s~2=5.012,s~3=5.466,s~4=5.589,因此方案排序結果是:x1?x4?x3?x2。

經過比較發現,本文的方法與文獻[16]所提方法排序結果是一致的。但是,文獻[16]中的方法涉及到調整因子α的選取,而且屬性的取值是用給定的先驗值,若在無先驗知識的情況下,則要對屬性賦等權值,因而具有一定的主觀性[17]。而本文所提的方法最大程度依據決策數據本身,通過決策數據間客觀聯系解決決策問題,是一種完全的客觀賦權法,更能夠反映客觀實際。

另外,從方法的適用范圍角度分析,文獻[4~5,7]中所提及的多屬性決策方法,僅適用于單一專家決策系統,對于群組決策問題并不適用。因為不同的決策信息表都會得到不同的方案排序情形,而文獻中并沒有給出如何將多個決策信息表中求解的信息進行綜合。因此,本文的多屬性群決策方法是對文獻[4~5,7,16]的改進。

4.2 模型風險性的評估

對文中建立的模型做進一步評估。根據客觀實際,考慮專家權重未知的情形,假設上述實例中,實際的t位專家的權重分別為(i =1,…,5) ,wi是應用本文的模型所得專家權重(i =1,…,5) ,因此,利用最大熵原理,用最大熵作為目標函數,為約束條件構造非線性規劃模型,α為一個非負數,且不超過,因為現實情形中每一位專家理想的狀態下都應被賦予權重。因此,構造的模型如下:

5 結語

本文提出的基于最大最小偏差的多屬性群組決策方法不僅是對文獻[4~5,7,16]的改進,同時還具有如下特點:1)充分利用客觀信息,無論對于專家賦權還是屬性賦權,都是從決策數據本身出發,避免了主觀因素對決策結果造成的風險;2)最大化最小偏差的數學優化模型,不僅求解較為容易,而且能夠求得最優專家權重與最優屬性權重;3)結合OWA算子計算方案綜合評價值并排序區別于已有的參考文獻;4)盡管研究的是方案偏好信息為實數的情形,但是該方法可以進一步拓展到區間型、模糊型、語言型等領域。這將會在后續研究中進一步探討。

猜你喜歡
排序方法模型
一半模型
排序不等式
重要模型『一線三等角』
重尾非線性自回歸模型自加權M-估計的漸近分布
恐怖排序
節日排序
刻舟求劍
兒童繪本(2018年5期)2018-04-12 16:45:32
3D打印中的模型分割與打包
用對方法才能瘦
Coco薇(2016年2期)2016-03-22 02:42:52
四大方法 教你不再“坐以待病”!
Coco薇(2015年1期)2015-08-13 02:47:34
主站蜘蛛池模板: 国产福利影院在线观看| 精品一区二区三区中文字幕| 成人午夜天| 国产永久无码观看在线| 久久久久久国产精品mv| 国产在线日本| 久久综合一个色综合网| 亚洲精品黄| 日本成人不卡视频| 操操操综合网| 婷婷六月综合网| 久一在线视频| 色香蕉网站| 亚洲三级a| 99er这里只有精品| 国产不卡网| 亚洲综合色婷婷中文字幕| 99偷拍视频精品一区二区| 天堂成人在线视频| 欧美精品一区在线看| 国产拍在线| 亚洲一区国色天香| 国产91在线|日本| 97免费在线观看视频| 99精品这里只有精品高清视频| av无码久久精品| 久久一本精品久久久ー99| 色婷婷国产精品视频| 亚洲日本在线免费观看| 呦视频在线一区二区三区| 欧美曰批视频免费播放免费| 四虎成人在线视频| 国产精品白浆在线播放| 动漫精品啪啪一区二区三区| 重口调教一区二区视频| 欧美成人影院亚洲综合图| 国产国拍精品视频免费看| 日韩AV手机在线观看蜜芽| 天天综合天天综合| 国产99免费视频| 在线看片中文字幕| 青草娱乐极品免费视频| 99ri国产在线| 国内毛片视频| 亚洲精品国产首次亮相| 国产无遮挡裸体免费视频| 亚洲精品波多野结衣| 超清无码熟妇人妻AV在线绿巨人| 亚洲中文字幕无码爆乳| 精品国产www| 国产正在播放| 一级毛片不卡片免费观看| 午夜电影在线观看国产1区| 国产欧美精品午夜在线播放| 亚洲美女一级毛片| 18禁高潮出水呻吟娇喘蜜芽| 麻豆国产在线观看一区二区| 国产尤物在线播放| 欧美中文字幕一区二区三区| 午夜激情福利视频| 91综合色区亚洲熟妇p| 国产精品美人久久久久久AV| 亚洲色图欧美一区| 国产成人成人一区二区| 69免费在线视频| 18禁黄无遮挡免费动漫网站| 欧美一级特黄aaaaaa在线看片| 欧美视频在线播放观看免费福利资源| 亚洲欧美自拍中文| 成人午夜久久| 国产超碰一区二区三区| 欧美爱爱网| 手机看片1024久久精品你懂的| 亚洲欧美自拍一区| 国产无遮挡猛进猛出免费软件| 精品国产自| 久久国产黑丝袜视频| 久久久久亚洲Av片无码观看| 亚洲最大福利视频网| 国内精品九九久久久精品| 久久综合一个色综合网| 久久亚洲欧美综合|