近年來，標榜高問題獨立性、強大解答搜尋能力的遺傳演算法，正逐 漸
成為各領域的新寵兒，為了了解遺傳演算法是否真的這麼好，本研 究利
用 NP-hard ordering問題中的經典問題∼JSP來印證，只用遺傳 演算法
就可以在搜尋解答上擁有很好的表現，而不需要再借助其他的 搜尋法則
。我們針對排程問題的特性提出一個適合的染色體表示法， 並在研究中
證明其解答空間保證包含最佳解。此外，研究中還提出一 個借自於大自
然運行觀念的改良式退火函數，用來調整替換條件。在 接下來的實驗中
，除了證實本研究結果效果不錯，還歸納出一些不常 見參數對結果的影
響，對於後繼研究應有相當大的幫助。
|