基于改进的遗传算法的车辆路径问题研究

摘要：

　　由于传统遗传算法在求解VRP时会过早收敛，易陷入局部最优解.本文提出改进的遗传算法求解VRP.通过将模拟退火融入到遗传算法中，改善了传统遗传算法对VRP的求解过程，并采用改进的遗传算法解决物流配送中心的选址问题.最后对比改进遗传算法与其它经典算法求解VRP的结果，经过案例分析，证明改进的遗传算法是有效的，验证了本文提出的改进遗传算法具有一定的合理性.

关键词： 车辆路径问题 遗传算法 模拟退火算法

作者: 王顺顺 宓为建 董良才

作者单位: 物流工程学院 上海海事大学 上海,中国,201306

会议类型: 国内会议

会议名称: 第一届中国互联网学术会议

会议地点: 北京

会议语种:中文

页码: 1-7

在线出版日期: 2012-05-31（万方平台首次上网日期，不代表论文的发表时间）