[發(fā)明專(zhuān)利]一種基于融合思想的實(shí)體多準(zhǔn)則綜合排序方法，設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201810778206.5
• 申請(qǐng)日: 2018-07-16
• 公開(kāi)（公告）號(hào): CN109086980A
• 公開(kāi)（公告）日: 2018-12-25
• 發(fā)明（設(shè)計(jì)）人: 王巍;黃俊恒;辛國(guó)棟;劉揚(yáng);王佰玲;趙群
• 申請(qǐng)（專(zhuān)利權(quán)）人: 哈爾濱工業(yè)大學(xué)(威海)
• 主分類(lèi)號(hào): G06Q10/06
• 分類(lèi)號(hào): G06Q10/06
• 代理公司: 濟(jì)南舜昊專(zhuān)利代理事務(wù)所(特殊普通合伙) 37249
• 代理人: 李舜江

本發(fā)明提供一種基于融合思想的實(shí)體多準(zhǔn)則綜合排序方法，基于融合思想的實(shí)體多準(zhǔn)則綜合排序的初始化及預(yù)處理；基于TOPSIS方法對(duì)整體排序；對(duì)排序結(jié)果分組；基于ELECTRE方法分組內(nèi)排序；若分組后組內(nèi)元素?cái)?shù)不少于2個(gè)，采用ELECTRE方法進(jìn)行排序；合并排序結(jié)果，迭代執(zhí)行直到每組元素個(gè)數(shù)少于2個(gè)。使基于多個(gè)準(zhǔn)則的方案排序的結(jié)果更加精確，為決策問(wèn)題提供更加合理的方案參考，以便決策者根據(jù)備選方案的優(yōu)劣作出及時(shí)、準(zhǔn)確的評(píng)判和決定。不管是應(yīng)用到經(jīng)濟(jì)、政治、文化領(lǐng)域，還是醫(yī)療、教育領(lǐng)域都會(huì)有顯著效果。

技術(shù)領(lǐng)域

本發(fā)明涉及方案選取領(lǐng)域，尤其涉及一種基于融合思想的實(shí)體多準(zhǔn)則綜合排 序方法，設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著市場(chǎng)競(jìng)爭(zhēng)的日益激烈，企業(yè)和個(gè)人經(jīng)常面臨復(fù)雜的決策問(wèn)題。決策是指 從備選方案集合中，依據(jù)幾個(gè)準(zhǔn)則，選擇最優(yōu)備選方案或進(jìn)行備選方案排序的過(guò) 程。多準(zhǔn)則決策是指在決策的過(guò)程中，有多個(gè)準(zhǔn)則存在，且準(zhǔn)則之間可能是互相 沖突的。例如，同一評(píng)價(jià)對(duì)象的質(zhì)量和價(jià)格因素經(jīng)常是互相矛盾的。多準(zhǔn)則決策 問(wèn)題是現(xiàn)代決策科學(xué)的一個(gè)重要組成部分，主要解決方案評(píng)估及方案優(yōu)選兩方面 的問(wèn)題，它的理論和方法在工程、技術(shù)、經(jīng)濟(jì)、管理和軍事等諸多領(lǐng)域中都有廣 泛的應(yīng)用。

多準(zhǔn)則決策方法有很多種，例如ELECTRE法，層次分析法(AHP)，理想解 法(TOPSIS)，多屬性?xún)r(jià)值理論法(MAVT)等。理想解法(TOPSIS)的基本思想是通 過(guò)計(jì)算一個(gè)聚合函數(shù)的值對(duì)方案進(jìn)行排序，該函數(shù)根據(jù)方案與正理想解和負(fù)理想 解的距離來(lái)表達(dá)方案與理想解的相對(duì)貼近度。因此TOPSIS方法是一種基于融合 思想的函數(shù)模型，但是該方法沒(méi)有考慮方案與正負(fù)理想解距離的相對(duì)重要性， TOPSIS方法認(rèn)為距離(方案a_j與正理想解A^*的距離)與距離D_j-(方案a_j與負(fù) 理想解A^-的距離)同等重要，這種計(jì)算策略將引起排序結(jié)果不精確的問(wèn)題。

發(fā)明內(nèi)容

為了克服上述現(xiàn)有技術(shù)中的不足，本發(fā)明提出一種基于融合思想的實(shí)體多準(zhǔn) 則綜合排序方法，方法包括：

步驟1基于融合思想的實(shí)體多準(zhǔn)則綜合排序的初始化及預(yù)處理；

步驟2基于TOPSIS方法對(duì)整體排序；

步驟3對(duì)排序結(jié)果分組；

步驟4基于ELECTRE方法分組內(nèi)排序；若分組后組內(nèi)元素?cái)?shù)不少于2個(gè)， 采用ELECTRE方法進(jìn)行排序；

步驟5合并排序結(jié)果，迭代執(zhí)行步驟3～步驟5，直到每組元素個(gè)數(shù)少于2 個(gè)。

優(yōu)選地，步驟1還包括：

讀入m個(gè)方案n個(gè)準(zhǔn)則的決策數(shù)據(jù)X＝(x_ij)_m×n，i∈[1，m]，j∈[1，n]

數(shù)據(jù)同趨化，統(tǒng)一各項(xiàng)評(píng)價(jià)指標(biāo)的單調(diào)性，采用高優(yōu)指標(biāo)即數(shù)值越高越好， 對(duì)于反向單調(diào)數(shù)據(jù)采用公式(3-1)計(jì)算：

(1)對(duì)各項(xiàng)指標(biāo)進(jìn)行歸一化處理，運(yùn)用公式(3-2)

其中a_ij表示第i個(gè)實(shí)體在第j個(gè)指標(biāo)上的取值，由此可以得到歸一化矩陣A；

計(jì)算各指標(biāo)權(quán)值及加權(quán)決策矩陣，這里使用的是變異系數(shù)法，即依據(jù)各項(xiàng) 指標(biāo)的重要程度分配權(quán)值，用W_j表示屬性j所分配的權(quán)值，得到各項(xiàng)指標(biāo)加權(quán)矩 陣值Z_ij＝W_j*A_ij。

優(yōu)選地，步驟2還包括：

確定最優(yōu)方案和最劣方案，從矩陣Z中選出各項(xiàng)指標(biāo)參數(shù)值的最大值和最小 值，可以得到最優(yōu)方案Z*和最劣方案Z-；