基于文化算法的符號(hào)網(wǎng)絡(luò)全局不平衡度計(jì)算

趙曉暉+劉方愛(ài)

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

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

中圖分類號(hào)： TP301.6

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1001-9081（2016）12-3341-06