版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、分類號TP301學校代碼10129UDC004學號2013210003基于Spark平臺的混沌蟻群優(yōu)化算法研究與實現(xiàn)ResearchImplementationofChaoticAntColonyOptimizationBasedonSparkPlatfm申請人:謝鵬飛學生類別:學術型碩士學科門類:工學學科專業(yè):計算機應用技術研究方向:智能計算與數(shù)據挖掘指導教師:付學良教授論文提交日期:二〇一六年六月摘要組合優(yōu)化問題是指從組合問題的可行
2、解中求出最優(yōu)解,但是目前利用傳統(tǒng)方式解決組合優(yōu)化問題需要極大的存儲空間和極長的運行時間,而在當今大數(shù)據時代,各行業(yè)每年產生的數(shù)據量都呈指數(shù)增長,Spark作為一種新型的并行計算模型應運而生,因此利用Spark并行計算模型解決“組合爆炸”問題是一種很可行的方案。在解決組合優(yōu)化問題時,人們傾向于選擇元啟發(fā)式算法,例如蟻群算法就是受螞蟻覓食行為的啟發(fā)而提出的一種元啟發(fā)式算法,它具有魯棒性、分布式運行、易于和其它算法相融合等優(yōu)點。目前該算法已經
3、廣泛應用于組合優(yōu)化領域,并且取得了較好的成果,但它也存在易陷入局部最優(yōu)解和收斂速度慢等問題。論文根據蟻群構建可行解過程的內在并行性及云計算平臺分布式計算的特點,提出一種基于Spark的混沌蟻群優(yōu)化算法,進而展開了以下幾方面的研究:1針對基本蟻群算法在處理大規(guī)模旅行商問題時易陷入局部最優(yōu)解及收斂速度慢等問題,論文提出當螞蟻選擇路徑時采用輪盤賭策略從候選城市中隨機選擇下一個城市,從而擴大蟻群搜索空間;然后引用混沌理論動態(tài)地調整信息素揮發(fā)系數(shù)
4、,避免算法陷入局部最優(yōu)解;再使用遺傳變異算子對每一次迭代的路徑結果進行變異操作,以期望得到路徑最優(yōu)解;最后將改進的蟻群算法使用MapReduce并行計算模型編程實現(xiàn),并將其部署在Hadoop平臺中運行,以大幅提高蟻群算法的運行速度。2論文在對Spark平臺充分研究的基礎上,又將改進的蟻群算法使用Spark并行計算模型編程實現(xiàn)。首先把蟻群封裝為彈性分布式數(shù)據集RDD,并將其初始化為大小規(guī)模均等的多個小種群;再使用Spark提供的廣播機制在
5、集群節(jié)點中共享信息素矩陣,并充分利用Spark基于內存計算的特點實現(xiàn)蟻群并行地構建可行解,從而更快地處理大規(guī)模組合優(yōu)化問題。3通過實驗證明:對于特定規(guī)模大小的蟻群,增加集群節(jié)點數(shù)量并不能持續(xù)地提升蟻群算法的運行速度;論文選用TSPLIB庫中不同的旅行商實例驗證改進蟻群算法的性能。結果表明:隨著蟻群規(guī)模的增大,基于MapReduce的混沌蟻群優(yōu)化算法比基本蟻群算法的運行時間大幅縮短,而基于Spark的混沌蟻群優(yōu)化算法比前兩者算法的運行速度
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于Spark平臺的聚類算法的優(yōu)化與實現(xiàn).pdf
- 基于蟻群算法的VTS船舶調度優(yōu)化的研究與實現(xiàn).pdf
- 基于蟻群算法的TSP優(yōu)化算法.pdf
- 基于蟻群算法的優(yōu)化問題研究.pdf
- 基于過程優(yōu)化的蟻群算法研究與應用.pdf
- 基于混沌蟻群算法的網格任務調度研究.pdf
- 基于蟻群優(yōu)化算法的倉庫布局優(yōu)化研究.pdf
- 基于Spark平臺的混合推薦算法的研究與實現(xiàn).pdf
- 蟻群優(yōu)化算法的研究與應用.pdf
- 蟻群優(yōu)化算法.pdf
- 基于蟻群優(yōu)化算法的車間布局優(yōu)化.pdf
- 基于蟻群算法的電梯群優(yōu)化控制研究.pdf
- 基于蟻群算法的分銷網絡優(yōu)化研究.pdf
- 基于蟻群算法的投資組合優(yōu)化研究.pdf
- 基于優(yōu)化蟻群算法的IPQoS路由算法的研究.pdf
- 基于蟻群優(yōu)化的聚類算法分析與研究.pdf
- 基于內點法與蟻群算法的無功優(yōu)化研究.pdf
- 基于蟻群優(yōu)化算法的視頻監(jiān)控智能檢測系統(tǒng)的研究與實現(xiàn).pdf
- 基于Spark平臺的協(xié)同過濾算法的研究與實現(xiàn).pdf
- 基于蟻群優(yōu)化的聚類算法的研究.pdf
評論
0/150
提交評論