期刊刊名：南榮學報 卷期：16期
篇名出版日期：2013年5月1日
作者：洪宗乾,蘇慧娟
語言：Chinese
關鍵字：反應曲面法,基因演算法,整數規劃,高鐵排班
被點閱次數：5次
閱讀時間：144sec
摘要： 基因演算法為模擬生物演化過程所發展出的一套搜尋最佳解的演算法，因為其原理簡單進而容易寫成可執行的程式碼，所以被許多研究用來求解整數規劃問題。然而，在執行基因演算法前需要先設定參數值(例如：初代數量、最大演化代數、選取率、突變率等)，而這些參數值的設定決定了整個演算過程的成敗。在過去文獻中常有研究者運用田口方法設定基因演算法的最佳參數值，但是田口方法僅適用於參數的值域為有限點的離散空間，而基因演算法的選取率及突變率等的值域卻在連續空間上，且更大的問題是大部分田口方法設定的最佳參數值都不能通過確認實驗；當要運用在連續空間上設定最佳參數較有效率的反應曲面法時，面臨了基因演算法的另外兩個主要參數－初代數量及最大演化代數－值域沒有上界的問題，這兩個參數的值域為所有正整數，設定的值越大，基因演算法求得的解都會越好，所以若直接使用反應曲面法搜尋這兩個參數的最佳設定值，設定值會往無限大趨近而無法收斂，且這兩個參數越大也代表演算時間越長越沒有演算效率可言。因此，本研究將提出一套克服以上問題的創新方法，藉由此方法讓反應曲面法的技術可以用來設定基因演算法的最佳參數值，最後將用一個複雜且大型的實際整數規劃問題－台灣高鐵排班問題(李閔隆, 2006)－來證實提出方法的有效性，本研究的結果也將和之前的研究比較，以證明提出的方法的必要性。
[ 關閉視窗 ]