為提高基于優(yōu)化方法的網(wǎng)絡(luò)社團結(jié)構(gòu)識別算法的有效性,設(shè)計一種利用小世界效應(yīng)加速生物地理學(xué)優(yōu)化過程的網(wǎng)絡(luò)社團結(jié)構(gòu)識別算法.首先基于矩陣隨機編碼建立網(wǎng)絡(luò)社團識別生物地理學(xué)優(yōu)化框架,在棲息地中全局進化地搜索對應(yīng)于最大化模塊度的網(wǎng)絡(luò)社團劃分.然后,給出基于小世界效應(yīng)的生物地理學(xué)遷移策略,可以加速進化算法的信息交換過程.最后,運用該算法在現(xiàn)實網(wǎng)絡(luò)和人工合成網(wǎng)絡(luò)上進行實驗.結(jié)果表明:引入小世界效應(yīng)能夠降低網(wǎng)絡(luò)社團結(jié)構(gòu)識別算法的收斂時間;在典型現(xiàn)實網(wǎng)絡(luò)與人工合成網(wǎng)絡(luò)上運行該算法能夠獲得較高的模塊度值與標準化互信息值;信息交換的拓撲結(jié)構(gòu)能夠優(yōu)化進化算法效率.應(yīng)用小世界效應(yīng)加速生物地理學(xué)優(yōu)化的網(wǎng)絡(luò)社團識別算法具有較好的可行性與有效性. 

【文章來源】：哈爾濱工業(yè)大學(xué)學(xué)報. 2020,52(03)北大核心EICSCD

【文章頁數(shù)】：8 頁

【部分圖文】：

棲息地向量初始化

BBO方法利用遷移規(guī)則來更新潛在解,保持解的多樣性,棲息地物種線性遷移模型見圖2.從圖2中可以看到物種遷移行為分為遷入和遷出,Imax和Emax分別為最大遷入概率和最大遷出概率,在一個棲息地內(nèi),隨著物種數(shù)的增加,遷出率逐漸升高,隨著棲息地物種數(shù)目達到最高Smax,遷出率也達到最高遷出率Emax. 遷入率變化與之相反,遷入率λ和遷出率μ的計算公式分別為

遷移操作


本文編號：3414498