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

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

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

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

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



本文編號(hào)：3486171