趙曉暉+劉方愛

摘 要：針對已有符號網(wǎng)絡(luò)不平衡度計算方法大都只關(guān)注局部網(wǎng)絡(luò)單元的平衡信息，沒有考慮網(wǎng)絡(luò)更大范圍乃至全局角度的平衡，無法揭示網(wǎng)絡(luò)中的不平衡區(qū)域這一問題，提出基于文化算法的符號網(wǎng)絡(luò)全局不平衡度計算方法。該方法利用伊辛自旋玻璃模型描述符號網(wǎng)絡(luò)的全局狀態(tài)，將不平衡度的計算轉(zhuǎn)換為一個優(yōu)化問題，并設(shè)計一種具有雙層進化結(jié)構(gòu)的文化算法——CA-SNB進行求解。首先，該算法采用遺傳算法進行種群空間進化；其次，在信度空間中記錄較優(yōu)個體，并采用貪婪算法提取狀況知識；最后，利用狀況知識引導種群空間的進化，在保證種群多樣性的基礎(chǔ)上提高了收斂速度。實驗表明，與遺傳算法和矩陣變換算法相比，CA-SNB能較快地收斂到最優(yōu)解，具有較高魯棒性，在計算全局不平衡度的同時識別不平衡區(qū)域。

關(guān)鍵詞：符號網(wǎng)絡(luò)；結(jié)構(gòu)平衡；文化算法；遺傳算法

中圖分類號： TP301.6

文獻標志碼：A

文章編號：1001-9081（2016）12-3341-06