本文關鍵詞：一種提高遺傳算法子圖挖掘效率的數(shù)據(jù)結構，，由筆耕文化傳播整理發(fā)布。

【摘要】：為提高復雜網(wǎng)絡中遺傳算法的子圖挖掘效率,在鄰接表的鏈式結構基礎上加入雙樹狀結構,作為一種新型數(shù)據(jù)結構——鄰接樹。該結構中原鄰接表的頭結點和表結點均以AVL樹的方式組織,可使時間和空間復雜度分別降低到O(lb(n~2))和O(n)。以多目標遺傳算法為基礎進行實驗,結果表明,在生物網(wǎng)絡和社會網(wǎng)絡等規(guī)模較大的數(shù)據(jù)集上,鄰接樹的挖掘性能相比鄰接表和十字鏈表有明顯提高,并且具有較好的通用性。
【作者單位】： 湖南師范大學數(shù)學與計算機科學學院;湖南師范大學高性能計算與隨機信息處理省部共建教育部重點實驗室;
【關鍵詞】： 鄰接樹 復雜網(wǎng)絡 子圖挖掘 數(shù)據(jù)結構 遺傳算法
【基金】：湖南省教育廳科學研究基金(16C0956) 湖南省重點學科建設基金
【分類號】：TP18;O157.5
【正文快照】： 中文引用格式:劉先鋒,郭林沅.一種提高遺傳算法子圖挖掘效率的數(shù)據(jù)結構[J].計算機工程,2016,42(11):207-212.英文引用格式:Liu Xianfeng,Guo Linyuan.A Data Structure for Improving Sub Graph Mining Efficiency of GeneticAlgorithm[J].Computer Engineering,2016,42(11):2

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 丁承民,張傳生,劉輝;遺傳算法縱橫談[J];信息與控制;1997年01期

2 樂慧豐,林家駿,俞金壽;投影遺傳算法[J];華東理工大學學報;2000年05期

3 蒲保興;遺傳算法求方程組的近似解[J];邵陽師范高等專科學校學報;2000年05期

4 俞書偉,張華雨,楊林;遺傳算法在庫存模糊邏輯控制中的應用[J];中國管理科學;2000年02期

5 胡龍勝,王家林,吳健生;遺傳算法在地球物理中的應用進展[J];地球物理學進展;2002年04期

6 王昕巖,蔡臨寧,姚健;采用遺傳算法進行車間平面布置[J];工業(yè)工程與管理;2002年04期

7 趙曉群,苗源,賈志成;應用遺傳算法優(yōu)化二元序列[J];遙測遙控;2002年05期

8 石先軍;一種改進的遺傳算法及其應用[J];武漢科技學院學報;2003年06期

9 郭宇,韓戰(zhàn)鋼;周期振蕩環(huán)境對遺傳算法的影響[J];北京師范大學學報(自然科學版);2004年02期

10 胡鈞;;一種改進的遺傳算法及其分析[J];應用數(shù)學;2006年S1期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 韓戰(zhàn)鋼;;遺傳算法及在經濟中的應用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

2 劉戊洪;藍兆輝;;遺傳算法應用中約束處理方法綜述[A];第十三屆全國機構學學術研討會論文集[C];2002年

3 馮璐;袁圖中;;遺傳算法在參數(shù)優(yōu)化中的應用研究[A];全國金屬礦山采礦新技術學術研討與技術交流會論文集[C];2007年

4 湯瑩瑩;馬維忠;;基于改進的遺傳算法的庫存控制模型的建立和驗證[A];2011年全國電子信息技術與應用學術會議論文集[C];2011年

5 梁向陽;何奉道;;單線區(qū)間列車運行最優(yōu)次序的一個遺傳算法[A];1999年中國神經網(wǎng)絡與信號處理學術會議論文集[C];1999年

6 李大偉;戴建設;李敉安;;遺傳算法及其在神經網(wǎng)絡學習算法中的應用[A];復雜巨系統(tǒng)理論·方法·應用——中國系統(tǒng)工程學會第八屆學術年會論文集[C];1994年

7 楊吉新;陳定方;;基于遺傳算法的有限元方法[A];第九屆全國結構工程學術會議論文集第Ⅰ卷[C];2000年

8 陳];沈潔;秦玲;;一種基于基因級選擇的遺傳算法[A];西部開發(fā)與系統(tǒng)工程——中國系統(tǒng)工程學會第12屆年會論文集[C];2002年

9 邢延銘;諸克軍;李春平;;一種基于遺傳算法和模糊規(guī)則的分類算法[A];科學發(fā)展觀與系統(tǒng)工程——中國系統(tǒng)工程學會第十四屆學術年會論文集[C];2006年

10 李秋生;劉政華;張策;;基于遺傳算法整定數(shù)字PID控制參數(shù)的研究[A];提高全民科學素質、建設創(chuàng)新型國家——2006中國科協(xié)年會論文集（下冊）[C];2006年

中國博士學位論文全文數(shù)據(jù)庫 前5條

1 蔡美菊;交互式遺傳算法及其在隱性目標決策問題中的應用研究[D];合肥工業(yè)大學;2015年

2 霍紅衛(wèi);遺傳算法在圖論和優(yōu)化中的應用[D];西安電子科技大學;2000年

3 郝占剛;基于遺傳算法等技術的數(shù)據(jù)與文本聚分類研究[D];天津大學;2006年

4 蘇凱;基于遺傳算法的決策空間離散分布約束優(yōu)化問題研究[D];華北電力大學;2012年

5 隋洪濤;基因遺傳算法及氣動外形最優(yōu)化設計[D];南京航空航天大學;2002年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 李松江;基于改進遺傳算法的動態(tài)路徑誘導系統(tǒng)的研究[D];長春理工大學;2010年

2 張鴻雁;基于多種群遺傳算法的模糊控制系統(tǒng)優(yōu)化設計[D];東北石油大學;2011年

3 武金瑛;遺傳算法及其在結構優(yōu)化中的應用[D];大連理工大學;2000年

4 王世華;遺傳算法及其在數(shù)值計算中的應用研究[D];重慶大學;2005年

5 李明;遺傳算法的改進及其在優(yōu)化問題中的應用研究[D];吉林大學;2004年

6 黃寶祥;基于遺傳算法的礦山資源優(yōu)化調度模型的研究[D];山東科技大學;2011年

7 梁建;改進遺傳算法在運輸問題中的研究[D];安徽大學;2012年

8 王振宇;遺傳算法的改進及在廠區(qū)布局優(yōu)化問題中的應用研究[D];北京化工大學;2012年

9 羅延榕;多種群遺傳算法及其在復雜網(wǎng)絡社區(qū)劃分中的應用研究[D];江西理工大學;2012年

10 王芳;分組遺傳算法在社區(qū)檢測及鏈路預測上的應用[D];西安電子科技大學;2014年

  本文關鍵詞：一種提高遺傳算法子圖挖掘效率的數(shù)據(jù)結構，由筆耕文化傳播整理發(fā)布。

本文編號：402730