[發明專利]基于分布估計和限制玻爾茲曼機結合的自適應服務組合方法

在審

• 申請號: 201710110885.4
• 申請日: 2017-02-28
• 公開（公告）號: CN106934495A
• 公開（公告）日: 2017-07-07
• 發明（設計）人: 王紅兵;彭順順
• 申請（專利權）人: 東南大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/10;H04L29/08
• 代理公司: 南京蘇高專利商標事務所(普通合伙)32204
• 代理人: 柏尚春

1.一種基于分布估計和限制玻爾茲曼機結合的自適應服務組合方法，其特征在于，包括如下步驟：

(1)隨機生成N個服務組合構成初始父代服務組合集合，根據限制玻爾茲曼機建立可選服務組合分布的概率模型，所述概率模型的可視單元數目與一個服務組合對應的二進制碼流長度相同；所述概率模型的隱藏單元數目小于可視單元數目；

(2)對父代服務組合集合中的元素進行評估，選擇前M個最優勢的服務組合構成優勢解集合；

(3)將每一個優勢解作為訓練數據附帶給概率模型的可視單元，更新RBM的參數(ω_ij,b_i,c_j)，其中ω_ij為第i個可視單元與第j個隱藏單元之間的邊的權重，b_i為第i個可視單元的偏置，c_j為第j個隱藏單元的偏置；

(4)通過簡單采樣方法產生N個服務組合構成子代服務組合集合，對子代服務組合集合和優勢解集合中的元素進行評估，選擇前N個最優勢的服務組合構成本次迭代的服務組合集合；

(5)判斷是否達到迭代終止條件，如果達到迭代終止條件，在本次迭代的服務組合集合中選擇最優的組合服務作為優化的組合服務結果，并結束；如果沒有達到迭代終止條件，本次迭代的服務組合集合作為父代服務組合集合，跳轉到步驟(2)。

2.根據權利要求1所述的基于分布估計和限制玻爾茲曼機結合的自適應服務組合方法，其特征在于，對服務組合cs的評估函數如下：

$fitness\left(cs\right)=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{f}_i\left(cs\right){\mathrm{\α}}_i$

其中n為QoS屬性的個數，f_i(cs)表示第i個屬性的集合函數，α_i表示第i個屬性的權重。

3.根據權利要求1所述的基于分布估計和限制玻爾茲曼機結合的自適應服務組合方法，其特征在于，每個服務組合編碼為染色體，所述染色體由若干基因組合組成，基因組合的個數與子任務個數一致，每個基因組合編碼為二進制碼流；所述二進制碼流為子任務對應候選服務集中的服務編號。