| 論文名稱 | 以禁忌搜尋演算法求解車輛路徑與代理人選址問題 |
| 學位 | 碩士 |
| 年別 | 105 |
| 學校系所 | 交通大學運輸與物流管理學系 |
| 作者 | 吳佳哲 |
| 指導教授 | 黃寬丞 |
| 論文摘要 | 整數線性數學模型運用至解決這兩個問題。為了解決大問題的情況下，禁忌基於搜索的共通啟發式演算法開發。基於一些數值實驗，算法相比，基本和修改問題分支和綁定解決方案顯示了良好的性能。對於基本和高級模式，該算法可以分別給予0.82％ 和2.02％的目標差距。基於幾個數值實驗也提出來設置算法參數的準則。此外，該算法也適用於更大的問題多達150客戶看到算法的邊界。 |
| 附件下載 | (電子檔於107-08-09後開放下載) 以禁忌搜尋演算法求解車輛路徑與代理人選址問題.pdf |
| 張貼日 | 2016/12/05 |
| Hashtags |
查看次數:
103