| 論文名稱 | 求解考慮載重油耗之車輛路線問題 |
| 學位 | 碩士 |
| 年別 | 105 |
| 學校系所 | 交通大學運輸與物流管理學系 |
| 作者 | 費安妮 |
| 指導教授 | 黃寬丞 |
| 論文摘要 | 本研究採用模擬退火算法作為解決辦法。模擬退火（SA）是一種逼近給定函數的全局最優的隨機優化技術。本研究介紹了如何生成一個可行的解決方案的一個新概念。稱為不平等的概率選擇考慮負荷的概念。該方法的概念是字符串中的每個房間的概率是不一樣的。這取決於它應該和它不應該之間的偏差。研究者產生10個不同的情況下，具有相同數量的節點（25節點）。與這些數據進行測試的算法。基於該實驗，最優解之間通過使用Gurobi和從模擬退火的溶液，其實現不等概率選擇的偏差表明9個10它們的標準偏差是百分之零。這意味著，不存在解決方案的變體。所以，根據該實驗中，不等的概率的選擇表明，它可在實現最優解保持穩定。 |
| 附件下載 | (電子檔於109-08-22後開放下載) 求解考慮載重油耗之車輛路線問題.pdf |
| 張貼日 | 2016/12/05 |
| Hashtags |
查看次數:
111