發(fā)布時間：2021-11-10 00:07

　　社區(qū)結(jié)構是復雜網(wǎng)絡的重要特性之一,基于模塊度的復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)問題是一個NP難度的組合優(yōu)化問題,常用啟發(fā)式算法求解.最近出現(xiàn)的Jaya算法是求解連續(xù)優(yōu)化問題的一種簡單有效的元啟發(fā)式方法.本文在遵循Jaya算法按靠近最好解、遠離最差解的方式更新種群個體的基礎上,針對復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)問題給出了Jaya算法離散化的策略,提出一種復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)的離散Jaya算法.實驗表明,在幾個典型真實網(wǎng)絡實例和一類人造網(wǎng)絡實例上,與幾個經(jīng)典算法和元啟發(fā)式算法相比,本文算法具有求解精度高、能自動確定社區(qū)數(shù)目等優(yōu)點. 

【文章來源】：計算機系統(tǒng)應用. 2020,29(06)

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

【參考文獻】：
期刊論文
[1]基于免疫離散差分進化算法的復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)[J]. 張英杰,龔中漢,陳乾坤.  自動化學報. 2015(04)
[2]局部搜索與遺傳算法結(jié)合的大規(guī)模復雜網(wǎng)絡社區(qū)探測[J]. 金弟,劉杰,楊博,何東曉,劉大有.  自動化學報. 2011(07)



本文編號：3486171