https://scholars.lib.ntu.edu.tw/handle/123456789/115487
標題: | 以族群競爭式基因演算法解決具有次序及時間限制的載運路徑規劃問題 | 作者: | 紀婉容 許永真 |
公開日期: | 二月-2004 | 出版社: | 臺北市:國立臺灣大學資訊工程學系 | 摘要: | 族群競爭式基因演算法 (FCGA) 是架構在傳統基因 演算法上的新方法。根據已往的研究顯示,傳統的基因演 算法能夠在合理的時間範圍內找到可行解,甚至是近似最 佳解。FCGA 主要是在傳統的基因演算法中,加入族群競 爭的觀念,使問題在求解過程中能夠更具有多樣性及變 化,進而提高找到可行解的機率,最後並得到更好的結 果。在本論文中,我們將利用FCGA 來解決單一車輛在具 有載運次序及時間限制的問題 (1-PDPTW)。 同時,藉由 大量的實驗數據,在小於50 組的工作排程上,驗證FCGA 能有效的找到最佳解。而當動態規劃方法 (dynamic programming) 無法安排50 組以上的工作排程時,FCGA 仍能有效的提供可行解給使用者。 |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/20060927122903476671 | 其他識別: | 20060927122903476671 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。