【摘要】：針對提高復雜網(wǎng)絡社區(qū)檢測準確度問題,提出了一種自適應Memetic算法的多目標社區(qū)檢測算法。在全局搜索中利用Logistic函數(shù)來設置與全局優(yōu)化相應的交叉概率和變異概率,并將多目標優(yōu)化問題轉(zhuǎn)換成同時最小優(yōu)化kernel K-means和ratio cut這兩個目標函數(shù);在局部搜索中利用權重將兩個目標函數(shù)合并成一個局部優(yōu)化目標,并采用爬山搜索來尋找個體最優(yōu)。在虛擬和真實網(wǎng)絡實驗平臺下,與五種基于遺傳算法的方法以及Fast Modularity算法相比,結(jié)果表明該算法能有效提高社區(qū)檢測準確度,具有更好的尋優(yōu)效果。
[Abstract]:In order to improve the accuracy of community detection in complex networks, an adaptive Memetic algorithm for multi-objective community detection is proposed. In the global search, the Logistic function is used to set the crossover probability and mutation probability corresponding to the global optimization, and the multi-objective optimization problem is transformed into two objective functions, kernel K-means and ratio cut simultaneously. In the local search, the weight is used to combine the two objective functions into a local optimization objective, and mountain climbing search is used to find the individual optimum. Compared with five methods based on genetic algorithm and Fast Modularity algorithm, the result of virtual and real network experiment platform shows that the algorithm can effectively improve the accuracy of community detection and has better optimization effect.
【作者單位】： 南京郵電大學電子科學與工程學院;
【基金】：江蘇省普通高校研究生科研創(chuàng)新計劃項目(SJLX15_0377)
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

1 盧波;丁秀麗;鄔愛清;;自適應自然單元法研究——自適應細化[J];巖土力學;2007年S1期

2 鄒光遠,陳耀松;關于二階自適應開路邊條件的進一步討論[J];水動力學研究與進展(A輯);1992年03期

3 湯清明;;自適應輸出跟隨控制及應用[J];三峽大學學報(自然科學版);1993年01期

4 聶建亮;;采用自適應Unscented Kalman的粒子濾波[J];大地測量與地球動力學;2008年03期

5 許諾;;一種基于頻度的自適應數(shù)據(jù)分級策略[J];科協(xié)論壇(下半月);2009年03期

6 徐樹榮,李文生;雙曲守恒律的自適應一致高精度格式[J];中山大學學報(自然科學版);1993年04期

7 倪國喜;王瑞利;林忠;;無網(wǎng)格方法中粒子分布與自適應研究[J];計算物理;2006年04期

8 李東兵;李國平;滕國偉;趙海武;王國中;李萍;;一種新的自適應維納濾波方法[J];上海大學學報(自然科學版);2012年06期

9 趙慧民,朱立,張光昭;率失真最優(yōu)自適應量化及其系數(shù)閾值的設定[J];中山大學學報(自然科學版);2004年03期

10 張學兵;姚洪興;梁洪振;;一個新混沌系統(tǒng)的自適應同步[J];復雜系統(tǒng)與復雜性科學;2005年03期

相關會議論文 前10條

1 盧志剛;易之光;趙翠儉;李兵;吳士昌;;一種新型的自適應逆擾動消除器[A];第二屆全國信息獲取與處理學術會議論文集[C];2004年

2 黃鶴;張丹;于偉東;嚴灝景;;功能自適應紡織品[A];第七屆功能性紡織品及納米技術應用研討會論文集[C];2007年

3 王蓬;宋明玉;張林芳;王新遠;;廣義自適應相干累積算法改進及其在線譜增強中的應用[A];中國聲學學會2007年青年學術會議論文集（上）[C];2007年

4 于慧君;陳章位;;道路模擬試驗自適應時域復現(xiàn)控制方法研究[A];第九屆全國振動理論及應用學術會議論文摘要集[C];2007年

5 路迎晨;李兵;;一類自適應預測算法的全局收斂性[A];04'中國企業(yè)自動化和信息化建設論壇暨中南六省區(qū)自動化學會學術年會專輯[C];2004年

6 陳博;方濱興;云曉春;;一種自適應的蠕蟲檢測和遏制方法的研究[A];全國網(wǎng)絡與信息安全技術研討會'2005論文集（上冊）[C];2005年

7 李國;張心珂;楊國慶;高慶吉;;一種自適應的運動目標實時跟蹤算法[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

8 楊寒光;;電子地圖中的自適應注記[A];工程設計與計算機技術：第十五屆全國工程設計計算機應用學術會議論文集[C];2010年

9 孟宏;劉玉;;基于復調(diào)制的自適應細化譜算法[A];2008中國儀器儀表與測控技術進展大會論文集（Ⅰ）[C];2008年

10 王平;馮海朋;李勇;康燕;;一種工業(yè)無線網(wǎng)絡的自適應節(jié)能機制[A];2009中國儀器儀表與測控技術大會論文集[C];2009年

相關博士學位論文 前10條

1 史曉雨;數(shù)據(jù)中心中自適應綠色控制技術研究及其應用[D];電子科技大學;2015年

2 陳思佳;非均勻強雜波下的目標檢測問題研究[D];電子科技大學;2014年

3 李航標;基于數(shù)字負載最小能耗的自適應電壓調(diào)節(jié)技術研究[D];電子科技大學;2014年

4 王蓉芳;基于協(xié)同進化優(yōu)化和圖像先驗的分塊自適應壓縮感知[D];西安電子科技大學;2014年

5 王玉著;地形自適應的高精度河網(wǎng)提取及其典型應用[D];中國地質(zhì)大學;2016年

6 王勝春;自適應時頻分析技術及其在故障診斷中的應用研究[D];山東大學;2007年

7 劉亞;復雜非線性系統(tǒng)的智能自適應重構控制[D];南京航空航天大學;2003年

8 馬國成;車輛自適應巡航跟隨控制技術研究[D];北京理工大學;2014年

9 吳禮福;脈沖噪聲自適應有源控制算法研究[D];南京大學;2012年

10 梁凌宇;人臉圖像的自適應美化與渲染研究[D];華南理工大學;2014年

相關碩士學位論文 前10條

1 王波;兩種基于萬有引力定律自適應算法[D];渤海大學;2015年

2 韋翔鴻;雷達定量降水估測自適應優(yōu)化算法研究[D];南京信息工程大學;2015年

3 查志遠;自適應范數(shù)約束圖像正則化重建研究[D];昆明理工大學;2015年

4 李威;射頻一體式EAS抗干擾研究與設計[D];鄭州大學;2015年

5 費強;多功能自適應偽裝裝置的研究與設計[D];南京理工大學;2015年

6 張寧;圖像引導的體外自適應放療在宮頸癌治療中的應用研究[D];安徽醫(yī)科大學;2015年

7 王帥;基于自適應重啟的壓縮感知算法[D];華中師范大學;2015年

8 劉金榮;種子流視覺檢測系統(tǒng)自適應標定的軟件研制[D];山西農(nóng)業(yè)大學;2015年

9 侯賓;基于強化學習的環(huán)境光下自適應識別的研究[D];內(nèi)蒙古工業(yè)大學;2015年

10 張洋平;基于包過濾技術的自適應路徑復合型防火墻的設計與實現(xiàn)[D];山東大學;2015年

，

本文編號：2206109