本文關(guān)鍵詞：進(jìn)化算法中歷史計(jì)算數(shù)據(jù)的哈希技術(shù)研究，由筆耕文化傳播整理發(fā)布。

《太原科技大學(xué)》 2015年

進(jìn)化算法中歷史計(jì)算數(shù)據(jù)的哈希技術(shù)研究

閆盼  

【摘要】：進(jìn)化算法由于其強(qiáng)大的系統(tǒng)建模能力和空間搜索能力已被廣泛應(yīng)用于許多實(shí)際問題的求解中。然而在算法進(jìn)化的過程中存在著個(gè)體適應(yīng)值重復(fù)計(jì)算的問題,尤其在解決實(shí)際工程中的復(fù)雜問題時(shí),適應(yīng)值的計(jì)算會(huì)消耗大量時(shí)間資源。針對(duì)個(gè)體適應(yīng)值的重復(fù)計(jì)算問題,如果將已計(jì)算的數(shù)據(jù)保存起來,計(jì)算適應(yīng)值前先檢查歷史計(jì)算數(shù)據(jù),若存在計(jì)算過的數(shù)據(jù)便可直接使用,這樣,就可以通過保存與查詢歷史計(jì)算數(shù)據(jù)的方式來減少個(gè)體適應(yīng)值的實(shí)際計(jì)算次數(shù)。文中首先針對(duì)進(jìn)化算法中歷史計(jì)算數(shù)據(jù)的特點(diǎn),對(duì)哈希表的key值編碼,哈希函數(shù)與沖突處理進(jìn)行了研究,提出了基于哈希表的歷史計(jì)算數(shù)據(jù)高效存取方法;在此基礎(chǔ)上,對(duì)離散、連續(xù)優(yōu)化問題中歷史計(jì)算數(shù)據(jù)高效利用問題進(jìn)行了研究。對(duì)于處理適應(yīng)值計(jì)算費(fèi)時(shí)問題的另一種有效的方法是適應(yīng)值估值策略,本文針對(duì)進(jìn)化算法中適應(yīng)值估值策略常用的鄰域查詢問題,提出了一種基于哈希桶的鄰域查詢方法。最后,針對(duì)使用哈希桶處理不同問題分別給出了仿真實(shí)驗(yàn)數(shù)據(jù)及結(jié)果分析。仿真實(shí)驗(yàn)表明,將哈希機(jī)制用于歷史計(jì)算數(shù)據(jù)的高效利用,能夠有效地減少適應(yīng)值的計(jì)算次數(shù),提高算法效率。

【關(guān)鍵詞】：
【學(xué)位授予單位】：太原科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP18
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購(gòu)買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【相似文獻(xiàn)】

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

1 商允偉,裘聿皇;適應(yīng)值共享對(duì)遺傳算法選擇概率的影響分析[J];控制與決策;2003年06期

2 趙寧;趙永志;付晨曦;;具有適應(yīng)值預(yù)測(cè)機(jī)制的遺傳算法[J];國(guó)防科技大學(xué)學(xué)報(bào);2014年03期

3 于歆杰;王贊基;;對(duì)適應(yīng)值共享遺傳算法的分類及評(píng)價(jià)[J];模式識(shí)別與人工智能;2001年01期

4 郭廣頌;趙紹剛;;基于個(gè)體適應(yīng)值灰模型的交互式遺傳算法[J];計(jì)算機(jī)工程;2010年03期

5 郝國(guó)生;史有群;黃永青;呂俊懷;郭廣頌;;交互式進(jìn)化計(jì)算的適應(yīng)值噪聲及收斂魯棒性[J];軟件學(xué)報(bào);2007年09期

6 郭廣頌;李秀娟;;基于離散適應(yīng)值灰度的交互式遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年24期

7 李敏強(qiáng),寇紀(jì)淞;遺傳算法的一種非單調(diào)適應(yīng)值標(biāo)度變換方法[J];自然科學(xué)進(jìn)展;2001年05期

8 周細(xì)義;楊觀賜;;模式定理成立的必要條件[J];湖南科技學(xué)院學(xué)報(bào);2006年05期

9 郭廣頌;何琳琳;;基于區(qū)間適應(yīng)值灰度的交互式遺傳算法[J];計(jì)算機(jī)工程;2009年14期

10 于歆杰,王贊基;應(yīng)用自適應(yīng)指數(shù)比例變換的適應(yīng)值共享遺傳算法[J];系統(tǒng)工程理論與實(shí)踐;2002年02期

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

1 孫曉燕;進(jìn)化個(gè)體不確定適應(yīng)值交互式遺傳算法理論與關(guān)鍵技術(shù)[D];中國(guó)礦業(yè)大學(xué);2009年

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

1 閆盼;進(jìn)化算法中歷史計(jì)算數(shù)據(jù)的哈希技術(shù)研究[D];太原科技大學(xué);2015年

2 任永金;面向適應(yīng)值計(jì)算費(fèi)時(shí)優(yōu)化問題的PSO預(yù)測(cè)策略研究[D];太原科技大學(xué);2013年

3 張湘莉蘭;無人尺度網(wǎng)絡(luò)結(jié)構(gòu)化成因研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

4 楊觀賜;基于進(jìn)化算法的產(chǎn)品計(jì)算設(shè)計(jì)關(guān)鍵技術(shù)研究[D];貴州大學(xué);2009年

5 陳丹華;在不同適應(yīng)值下誤差閾的研究[D];鄭州大學(xué);2010年

  本文關(guān)鍵詞：進(jìn)化算法中歷史計(jì)算數(shù)據(jù)的哈希技術(shù)研究，，由筆耕文化傳播整理發(fā)布。