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

《太原科技大學》 2015年

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

閆盼  

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

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

下載全文 更多同類文獻

CAJ全文下載

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

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

【相似文獻】

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

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

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

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

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

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

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

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

8 周細義;楊觀賜;;模式定理成立的必要條件[J];湖南科技學院學報;2006年05期

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

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

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

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

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

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

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

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

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

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

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