[發明專利]多目標決策方法及裝置

有效

• 申請號: 201480008576.0
• 申請日: 2014-01-23
• 公開（公告）號: CN104995928B
• 公開（公告）日: 2019-05-10
• 發明（設計）人: 閆劍龍;胡宏林;宋平;張歡
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W4/16
• 分類號: H04W4/16
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

一種多目標決策方法及裝置，構造以任意兩個評價屬性之間的相對重要度為元素的判斷矩陣；針對任一評價屬性，確定每個候選方案針對該評價屬性的屬性值在該評價屬性對應的各屬性值中的離散度；將評價屬性兩兩組合，針對任一候選方案，根據該候選方案針對每個組合中兩個評價屬性的屬性值的離散度，在判斷矩陣中調整該組合中兩個評價屬性之間的相對重要度；根據調整后的判斷矩陣及各候選方案針對各評價屬性的屬性值，確定各候選方案的評價值，并根據各候選方案的評價值，在各候選方案中進行決策。采用本發明技術方案，能夠解決現有技術進行多目標決策時，難以保證決策結果的合理性的問題。

技術領域

本發明涉及多目標決策技術領域，尤其涉及一種多目標決策方法及裝置。

背景技術

隨著全球移動通信系統(Global System For Mobile Communication，GSM)、通用移動通信系統(Universal Mobile Telecommunications System，UMTS)、長期演進系統(Long Term Evolution，LTE)等多種網絡制式共存場景的出現，各種移動數據業務流量快速增長，而各種網絡制式的業務的承載特性不同，且受用戶終端(User Equipment，UE)本身的移動特性的影響，必然存在支持不同網絡制式的小區間業務分布不均的情況。為了最大化網絡容量，同時提高用戶側的感受，現有技術提出，由UE根據所發起的業務的屬性以及當前所處的無線網絡環境，在支持不同無線接入技術(Radio Access Technology，RAT)的各候選小區中選擇最合適的小區進行接入，從而實現了根據具體業務進行合理的業務均衡(traffic steering)的目的。

UE針對不同業務進行traffic steering時，需要考慮多種因素，例如，各候選小區的性能、信號質量、剩余的可用資源等，因此，UE進行traffic steering決策的過程實際上是一個多目標決策的過程。下面介紹現有技術中的多目標決策方法。

在多目標決策領域中，比較常見的算法是層次分析法。層次分析法一般分成五個步驟，分別如下：

步驟一、建立層次結構。

如圖1所示，為一個通用的層次結構圖，第一層為目標層，指明決策的目標是什么；第二層為評價層，列出了用來評價候選方案的各屬性，稱為評價屬性；第三層為候選方案層，列出了所有可能的候選方案。

步驟二、生成判斷矩陣。

將評價屬性兩兩對比，評估任意兩個評價屬性之間的相對重要性，根據預先建立的評估尺度表，確定任意兩個評價屬性之間的相對重要度，相對重要度為相對重要程度的評估尺度，這樣就可以得到一個N×N的矩陣，其中N為評價屬性的個數，該矩陣稱為判斷矩陣。判斷矩陣中的元素c_ij為評價屬性i相對于評價屬性j的相對重要度，表征了評價屬性i相對于評價屬性j的重要程度。

步驟三、計算各個評價屬性的相對權重值。

設判斷矩陣的最大特征值為λ_max，λ_max對應的特征列向量為W＝(w_j)_N×1，W＝(w_j)_N×1中的各元素即為各評價屬性的相對權重值，其中，w_j為評價屬性j的相對權重值。

步驟四、計算各個候選方案的評價值。

上式中，fitness_i是候選方案i的評價值，a_ij為候選方案i的評價屬性j的屬性值。

步驟五、根據評價值進行決策。

在各候選方案中，將評價值最大的候選方案決策為最優方案。