【VRP問題】基于模拟退火改進遺傳算法求解帶時間窗含充電站的車輛路徑規劃問題EVRPTW matla

​

由于傳統遺傳算法在求解VRP時會過早收斂,易陷入局部最優解.本文提出改進的遺傳算法求解VRP.通過将模拟退火融入到遺傳算法中,改善了傳統遺傳算法對VRP的求解過程,并采用改進的遺傳算法解決物流配送中心的選址問題.最後對比改進遺傳算法與其它經典算法求解VRP的結果,經過案例分析,證明改進的遺傳算法是有效的,驗證了本文提出的改進遺傳算法具有一定的合理性.

[1]王順順, 宓為建, & 董良才. (2012). 基于改進的遺傳算法的車輛路徑問題研究. 中國網際網路學術會議. 中國電子學會;北京資訊産業協會.

[2]許國平, 葉效鋒, 鮑立威. 基于模拟退火遺傳算法的車輛路徑問題研究[J]. 工業控制計算機, 2004, 000(006):49-50.