蔣宗哲何泳陖2019-09-052014-8-262019-09-052014http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN060147065S%22.&%22.id.&http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/106621生活中常會遇到最佳化問題滿例如搭乘交通工具從甲地前往乙地，可選擇的交通工具組合可能有很多種，選擇考慮的因素有最快抵達或交通費最低等等。此類問題經常使用演化演算法來求解，而撰寫一個完整的演化演算法需耗費一些時間。 NVIDIA公司致力於平行環境CUDA的開發，使用者可以將C++程式碼修改成可運行CUDA程式碼。以現今的平行計算技術，使用不高的成本購入可運行CUDA的硬體，加速數十倍至數百倍是有可能的，數小時的實驗加速後可能僅需數分鐘即可完成。 本論文開發一個演化演算法的軟體框架，PEAC(Parallel Evolutionary Algorithms base on CUDA)，提供演化演算法的基本設定，也提供演化演算法中常見的運算子供使用。讓使用者可以降低撰寫程式碼的時間。也不需要額外花費時間學習CUDA的程式開發。演化演算法CUDA平行處理PEAC