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

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

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

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

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