本文關(guān)鍵詞：基于小生境遺傳算法的SDD-1分布式查詢優(yōu)化算法

  更多相關(guān)文章： 小生境技術(shù) 遺傳算法 SDD-算法 早熟收斂 查詢優(yōu)化 分布式數(shù)據(jù)庫

【摘要】：SDD-1算法是一種分布式數(shù)據(jù)庫的查詢優(yōu)化算法,遺傳算法已經(jīng)在許多領(lǐng)域得到了成功的應(yīng)用。針對基于遺傳算法的SDD-1算法中,遺傳算法存在"早熟收斂"的問題,提出一種基于小生境遺傳算法的SDD-1分布式查詢優(yōu)化算法,該算法能在盡可能短的時間內(nèi)求解通信費用最小的查詢計劃。實驗結(jié)果表明,該算法比單獨使用SDD-1算法、基于遺傳算法的SDD-1算法均有更優(yōu)的性能。
【作者單位】： 揚州市職業(yè)大學(xué)信息工程學(xué)院;
【關(guān)鍵詞】： 小生境技術(shù) 遺傳算法 SDD-算法 早熟收斂 查詢優(yōu)化 分布式數(shù)據(jù)庫
【分類號】：TP18;TP311.13
【正文快照】： 1引言在分布式數(shù)據(jù)庫中,查詢優(yōu)化包括查詢策略優(yōu)化和局部處理優(yōu)化[1]兩個內(nèi)容,其中查詢策略優(yōu)化尤為重要。查詢執(zhí)行開銷主要包括I/O代價+CPU代價+通信代價。全局查詢涉及多個站點的數(shù)據(jù),為了執(zhí)行全局查詢和確定一個好的查詢策略,首先需進行查詢分解,然后再確定操作執(zhí)行的次序,

【相似文獻】

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

1 楊輝華;梁曉智;聶慧;張曉鳳;;基于小生境遺傳算法的技能型員工調(diào)度方法[J];計算機應(yīng)用;2013年S2期

2 譚永紅;;數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則的小生境遺傳算法[J];安徽農(nóng)業(yè)科學(xué);2007年24期

3 張寒,文習(xí)山,鄧維;小生境遺傳算法的模糊識別在局放中的應(yīng)用[J];高電壓技術(shù);2005年06期

4 刁建忠;曾愛林;楊斌;;基于改進小生境遺傳算法的自適應(yīng)組卷系統(tǒng)[J];順德職業(yè)技術(shù)學(xué)院學(xué)報;2013年04期

5 曾威,于德介;一種基于小生境遺傳算法的遲滯非線性系統(tǒng)參數(shù)識別方法[J];動力學(xué)與控制學(xué)報;2004年01期

6 馮建軍,羅興琦;小生境遺傳算法在平面葉柵優(yōu)化設(shè)計中的應(yīng)用[J];西安理工大學(xué)學(xué)報;2002年03期

7 ;[J];;年期

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

1 劉延飛;基于小生境遺傳算法的數(shù)學(xué)符號識別方法的研究[D];吉林大學(xué);2009年

，

本文編號：952555