請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18517
標題: | 使用MapReduce 之平行化詢問式粒子群演算法 Parallel QBL-PSO Using MapReduce |
作者: | Wen-Chun Chi 紀玟君 |
指導教授: | 張瑞益 |
關鍵字: | 粒子群演算法,詢問式學習,平行運算,MapReduce, PSO,Query-based learning,parallel computing,MapReduce, |
出版年 : | 2014 |
學位: | 碩士 |
摘要: | 動機:近年隨著巨量資料(Big Data)受到關注,各種解決方案隨之而生,平行運算(parallel computing)即為其一,本論文探討以詢問式學習法改良的粒子群最佳化(particle swarm optimization, PSO)演算法如何透過Hadoop MapReduce 架構達成平行化進行運算,用以改良其不擅處理巨量資料的缺點。
作法:本研究參考以詢問式學習法改良的PSO 演算法,此改良方法加入了含糊地帶的學習法則,提高粒子搜尋到真正解答的可能性,我們試圖將此演算法於MapReduce 架構上實現,為更有效發揮其平行運算的優勢而針對學習法則稍作修改,後以二維函數的實驗結果說明修改後的方法是否依然能引導粒子跳脫局部最佳解的困境,另實測實驗架構上的機器數量對執行效率的影響。 成果:實驗結果顯示,我們針對學習法則進行修改後,搭配適當的參數設置,演算法運行結果仍優於傳統的PSO 演算法,並且所運行的資料量越大時,平行運算架構所帶來的優勢越明顯。 |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18517 |
全文授權: | 未授權 |
顯示於系所單位: | 工程科學及海洋工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 910.05 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。