學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    基於繪圖處理器之疊代層級平行演化演算法軟體框架
    (2014) 何泳陖
    生活中常會遇到最佳化問題滿例如搭乘交通工具從甲地前往乙地,可選擇的交通工具組合可能有很多種,選擇考慮的因素有最快抵達或交通費最低等等。此類問題經常使用演化演算法來求解,而撰寫一個完整的演化演算法需耗費一些時間。 NVIDIA公司致力於平行環境CUDA的開發,使用者可以將C++程式碼修改成可運行CUDA程式碼。以現今的平行計算技術,使用不高的成本購入可運行CUDA的硬體,加速數十倍至數百倍是有可能的,數小時的實驗加速後可能僅需數分鐘即可完成。 本論文開發一個演化演算法的軟體框架,PEAC(Parallel Evolutionary Algorithms base on CUDA),提供演化演算法的基本設定,也提供演化演算法中常見的運算子供使用。讓使用者可以降低撰寫程式碼的時間。也不需要額外花費時間學習CUDA的程式開發。