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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 ;[J];;年期

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

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

，

本文編號(hào)：952555