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