基于Hadoop平臺遺傳算法研究及應用.pdf

1、隨著互聯(lián)網(wǎng)技術的快速發(fā)展,人類的生活質(zhì)量不斷提高。于此同時,所產(chǎn)生的信息數(shù)據(jù)也在以指數(shù)級的速度增長。在這樣的情況下,大數(shù)據(jù)的概念孕育而生,意味著我們可以采用它所提供的理論與技術來處理海量數(shù)據(jù),為人民群眾提供更好的服務,同時促進市場經(jīng)濟的快速發(fā)展與升級?，F(xiàn)在很多科學領域中問題的求解已發(fā)展成為大數(shù)據(jù)的處理,例如氣象數(shù)據(jù)挖掘與氣象預測、互聯(lián)網(wǎng)文本文件和搜索索引處理、天文學研究、基因重組、軍事偵察以及大規(guī)模應急設施選址問題求解等。在這些領域中有

2、相當一部分問題可以采用遺傳算法進行求解,然而因為要處理的數(shù)據(jù)信息規(guī)模要比以往處理的數(shù)據(jù)量規(guī)模大的多,傳統(tǒng)的遺傳算法求解這些問題的方法和技術已不能滿足現(xiàn)在的要求。云計算的出現(xiàn)為大數(shù)據(jù)處理提供了新的生機,其中Hadoop成為大數(shù)據(jù)處理很好的解決方案。
　　針對大數(shù)據(jù)環(huán)境下可用遺傳算法求解的這些問題,在云計算環(huán)境下研究遺傳算法有著深遠的意義。為適應社會發(fā)展需要,許多科研專家進行相關理論研究與學習,提出了在云計算環(huán)境下用遺傳算法求解大數(shù)據(jù)

3、問題的思想和方法理論。然而這些思想和方法理論的研究還處于前沿階段,需要進一步的實踐去改進和完善這些理論。
　　因此,在云計算環(huán)境下進一步研究遺傳算法求解大數(shù)據(jù)問題的相關理論和方法,具有重大的應用價值和現(xiàn)實意義。本文首先查閱了國內(nèi)外現(xiàn)有遺傳算法在Hadoop云計算平臺上的實現(xiàn)原理、實現(xiàn)模型以及對應各自的實現(xiàn)?？偨Y出現(xiàn)有遺傳算法在Hadoop上的實現(xiàn)策略主要分為縱向策略與橫向策略。然后深入研究和分析現(xiàn)有縱向策略的遺傳算法實現(xiàn)模型和橫向

4、策略的遺傳算法實現(xiàn)模型、設計原則以及實現(xiàn)所采用的技術方案。最后分析縱向策略和橫向策略的遺傳算法實現(xiàn)模型各自的優(yōu)缺點。在此基礎上針對各自的不足,提出了論文改進的遺傳算法在Hadoop上的實現(xiàn)模型,進行了詳細設計,給出了通用的實現(xiàn)步驟;設計了改進的實現(xiàn)模型各階段交互所采用的數(shù)據(jù)結構;搭建小型Hadoop云計算平臺作為實驗平臺,通過實驗數(shù)據(jù)驗證本論文提出的改進遺傳算法在Hadoop平臺上的實現(xiàn)模型;通過實驗結果分析表明本論文改進的遺傳算法在H