[發明專利]基于非支配鄰域免疫算法的動態網絡社區檢測方法

無效

• 申請號: 201210002177.6
• 申請日: 2012-01-05
• 公開（公告）號: CN102521655A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 公茂果;焦李成;侯田;馬晶晶;馬文萍;馬里佳;王艷輝;付寶
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06N3/12
• 分類號: G06N3/12
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于非支配鄰域免疫算法的動態網絡社區檢測方法，包括如下步驟：

(1)設定優化算法的最大代數G_max、支配種群最大規模n_D、活性種群規模n_A、克隆種群規模n_C、Community?Fitness目標函數中的參數α，最大時間片刻T；

(2)設置時間片刻t＝1，輸入第一時間片刻網絡N¹的鄰接矩陣A¹，并根據鄰接矩陣A¹生成規模為n_D的初始化抗體種群B₀，設置優化算法運行代數g＝0，并設定支配種群D₀＝φ，活性種群A₀＝φ，臨時支配種群DT₀和克隆種群C₀＝φ，其中φ表示空集；

(3)如果優化算法運行代數g＞優化算法最大運行代數G_max，則對G_maxg代時的支配種群D_Gmax中的個體進行解碼，并計算個體的模度值，選擇模度值最大的個體CR¹作為第一時間片刻網絡的劃分結果輸出，t＝t+1，執行步驟(5)；否則，執行步驟(4)；

(4)對抗體種群B_g中的個體進行解碼，并分別計算Community?Score值和Community?Fitness值作為兩個目標值，根據目標值從抗體種群B_g中選出支配抗體組成支配種群D_g，再從支配種群D_g中選出活性個體組成活性種群A_g，對活性種群A_g進行等比例克隆、均勻交叉、單點變異操作后和支配種群連接形成新的抗體種群B_g，令優化算法運行代數g＝g+1，返回步驟(3)；

(5)判斷終止條件：如果時間片刻t＞最大時間片刻T，則對t的時間片刻的g代支配種群D_g中的個體進行解碼，并計算個體模度值，選擇模度值最大的個體作為t時間片刻網絡N^t的劃分結果輸出；否則，執行步驟(6)；

(6)輸入第t時間片刻網絡N^t的鄰接矩陣A^t，并根據鄰接矩陣A^t生成規模為n_D的初始化抗體種群B₀，設置優化算法運行代數g＝0，并設定支配種群D₀＝φ，活性種群A₀＝φ，臨時支配種群DT₀和克隆種群C₀＝φ，其中φ表示空集；

(7)如果優化算法運行代數g＞優化算法最大運行代數G_max，則對G_max代時的支配種群D_Gmax中的個體進行解碼，并計算個體的模度值，選擇模度值最大的個體CR^t作為第t時間片刻網絡的劃分結果輸出，t＝t+1，返回步驟(5)；否則，執行步驟(8)；

(8)對抗體種群B_g中的個體進行解碼，并分別計算個體的Community?Score值和個體解碼后所表示的網絡劃分與上一時間片刻網絡劃分結果CR^t-1的Normalized?Mutual?Information值作為兩個目標值，根據目標值從抗體種群B_g中選出支配抗體組成支配種群D_g，再從支配種群D_g中選出活性個體組成活性種群A_g，對活性種群A_g進行等比例克隆、均勻交叉、單點變異操作后和支配種群連接形成新的抗體種群B_g，令優化算法運行代數g＝g+1，返回步驟(7)。