摘要-由于傳統遺傳算法在求解VRP時會過早收斂，易陷入局部最優解。本文提出改進的遺傳算法求解VRP。通過將模擬退火融入到遺傳算法中，改善了傳統遺傳算法對VRP的求解過程，并采用改進的遺傳算法解決物流配送中心的選址問題。最后對比改進遺傳算法與其它經典算法求解VRP的結果，經過案例分析，證明改進的遺傳算法是有效的，驗證了本文提出的改進遺傳算法具有一定的合理性。
關鍵詞-車輛路徑問題；遺傳算法 ；模擬退火算法
文獻標識碼：A 中圖分類號：TP391.9
參考文獻
[1] Dantzig GB，Ramser JH. The Truck Dispatching Problem[J]. Management Science. 1959， 6(1): 80-91.
[2] P.Wark,Holt J.A repeated matching heuristic for the vehicle routing problem[J].Operations Research Society,1994,45(10：)1156～1167.
[3] Kwang M. S.,Weng H. S. Multiple Ant-colony Optimization for Network Routing [C].
[4] Zhu Q.,Qian L. M,Li Y. C. Zhu S. J. An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows[C]. IEEE Congress on Evolutionary Computation, 2006, 1386-1390
[5] 張濤，王夢光.遺傳算法和3-OPT結合求解帶有能力約束的VRP[J].東北大學學報(自然科學版)，1999，20(3)：254～256.
[6] 肖鵬.車輛路徑問題的單親遺傳算法[J].計算技術與自動化，2000，19(1)：26～30.
[7] 方霞.基于免疫算法的物流配送車輛路徑優化問題研究[J].土木工程學報，2003，36(7)：43～46.
[8] 胡大偉，陳誠.遺傳算法和禁忌搜索算法在配送中心選址和路線問題中的應用[J].系統工程理論與實踐，2007（9）：171-176.
備注：
作者簡介
姓名：王順順
地址：上海市浦東新區臨港新城海港大道1550號上海海事大學21#110宿舍
郵編：201306
聯系電話：14782376109
電子信箱：wangshunshun8888@163.com
