目錄
- 1.算法原理
- 2.多車型車輛路徑HFVRP數學模型
- 3.結果展示
- 4.參考文獻
- 5.代碼獲取
1.算法原理
模擬退火算法(Simulated Annealing, SA)是一種通用概率算法,用于在給定一個大的搜索空間內尋找問題的近似最優解。這種算法受到物理中退火過程的啟發,特別是涉及將物質加熱后再慢慢冷卻以降低系統能量的過程。
在高溫下,算法能接受劣質解以跳出局部最優,隨著溫度逐步降低,算法逐漸趨向穩定,減少接受劣質解的概率,最終尋找到近似全局最優解。
2.多車型車輛路徑HFVRP數學模型
多車型車輛路徑問題(Heterogeneous Fleet Vehicle Routing Problem, HFVRP)涉及一群具有不同容量、成本和運行特性的車輛,這些車輛從中心倉庫出發,目標是將貨物高效地配送到多個客戶地點。
3.結果展示
4.參考文獻
[1] https://www.zhihu.com/tardis/zm/art/469767555?source_id=1003
[2] 陳洲宇.基于遺傳粒子群混合算法的車輛路徑問題研究[D].西南財經大學,2022.
5.代碼獲取
資源清單