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

【摘要】：為提高復(fù)雜網(wǎng)絡(luò)中遺傳算法的子圖挖掘效率,在鄰接表的鏈?zhǔn)浇Y(jié)構(gòu)基礎(chǔ)上加入雙樹狀結(jié)構(gòu),作為一種新型數(shù)據(jù)結(jié)構(gòu)——鄰接樹。該結(jié)構(gòu)中原鄰接表的頭結(jié)點和表結(jié)點均以AVL樹的方式組織,可使時間和空間復(fù)雜度分別降低到O(lb(n~2))和O(n)。以多目標(biāo)遺傳算法為基礎(chǔ)進(jìn)行實驗,結(jié)果表明,在生物網(wǎng)絡(luò)和社會網(wǎng)絡(luò)等規(guī)模較大的數(shù)據(jù)集上,鄰接樹的挖掘性能相比鄰接表和十字鏈表有明顯提高,并且具有較好的通用性。
【作者單位】： 湖南師范大學(xué)數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院;湖南師范大學(xué)高性能計算與隨機(jī)信息處理省部共建教育部重點實驗室;
【關(guān)鍵詞】： 鄰接樹 復(fù)雜網(wǎng)絡(luò) 子圖挖掘 數(shù)據(jù)結(jié)構(gòu) 遺傳算法
【基金】：湖南省教育廳科學(xué)研究基金(16C0956) 湖南省重點學(xué)科建設(shè)基金
【分類號】：TP18;O157.5
【正文快照】： 中文引用格式:劉先鋒,郭林沅.一種提高遺傳算法子圖挖掘效率的數(shù)據(jù)結(jié)構(gòu)[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

【相似文獻(xiàn)】

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

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

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

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

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

5 胡龍勝,王家林,吳健生;遺傳算法在地球物理中的應(yīng)用進(jìn)展[J];地球物理學(xué)進(jìn)展;2002年04期

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

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

8 石先軍;一種改進(jìn)的遺傳算法及其應(yīng)用[J];武漢科技學(xué)院學(xué)報;2003年06期

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

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

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

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

2 劉戊洪;藍(lán)兆輝;;遺傳算法應(yīng)用中約束處理方法綜述[A];第十三屆全國機(jī)構(gòu)學(xué)學(xué)術(shù)研討會論文集[C];2002年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：402730