[發明專利]一種基于麻雀算法的Web服務組合優化方法

在審

• 申請號: 202310258506.1
• 申請日: 2023-03-17
• 公開（公告）號: CN116340023A
• 公開（公告）日: 2023-06-27
• 發明（設計）人: 周國強;郁清
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06F9/54
• 分類號: G06F9/54;G06N3/006
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 董建林

1.一種基于麻雀算法的Web服務組合優化方法，其特征在于，所述方法包括如下步驟：

從n種抽象服務中選出m個具體候選服務來組成Web服務組合，以服務質量QoS為評價指標建立Web服務組合的適應度函數；

將每個Web服務組合映射成每個麻雀個體的位置；使用Logistic混沌映射產生麻雀個體的初始位置，獲得麻雀種群；將所述麻雀種群中的麻雀個體分為發現者、追隨者和預警者；

將Web服務組合模型中構建的適應度函數作為目標函數，通過麻雀算法求目標函數的全局最優值；

對麻雀種群中發現者的位置、追隨者的位置以及預警者的位置進行更新迭代，直至達到最大迭代次數輸出最終麻雀種群中適應度值最優的麻雀個體位置；將適應度值最優的麻雀個體位置復原成所需Web服務組合。

2.根據權利要求1所述的基于麻雀算法的Web服務組合優化方法，其特征在于，通過麻雀算法求目標函數的全局最優值的方法包括：

對初始麻雀種群中發現者的位置、追隨者的位置以及預警者的位置進行更新，計算每只麻雀個體對應的適應度值并排序，獲得經排序后的麻雀種群中具有最優適應度的麻雀個體位置

計算自適應選擇概率P_t，判斷擾動條件：根據自適應選擇概率P_t選擇差分變異策略或柯西擾動策略，對更新后的麻雀種群中具有最優適應度的麻雀個體位置添加變異擾動，產生新的麻雀個體位置

比較經變異擾動后的麻雀個體位置和麻雀個體位置的適應度值，對麻雀種群中具有最優適應度的麻雀個體位置進行更新；

重復迭代直至達到最大迭代次數輸出最終麻雀種群中適應度值最優的麻雀個體位置。

3.根據權利要求1所述的基于麻雀算法的Web服務組合優化方法，其特征在于，將所述麻雀種群中麻雀個體分為發現者、追隨者和預警者的方法包括：

計算麻雀種群中每只麻雀個體的適應度函數值并降序排序，根據適應度函數值排序由前向后選取設定數量的麻雀個體作為發現者，將麻雀種群除發現者以外的麻雀個體作為追隨者；從麻雀種群隨機選取設定數量的麻雀個體作為預警者。

4.根據權利要求1所述的基于麻雀算法的Web服務組合優化方法，其特征在于，所述Logistic混沌映射的計算公式為：

Y_i+1＝μY_i(1-Y_i)

式中，Y_i∈[0,1]為混沌序列，μ為控制參數，μ∈[3.85,4]；Ub_d為麻雀個體在d維的上限制范圍，Lb_d為麻雀個體在d維的下限制范圍；X_i＝{x_i,1，x_i,2，…x_i,d，…，x_i,D}；X_i表示為經Logistic混沌映射后產生的第i個麻雀個體的初始位置。