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

摘要：

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

关键词： 物流配送中心 选址问题 成本管理 车辆路径问题 遗传算法 仿真分析

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

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

会议类型: 国内会议

会议名称: 2012全国计算机网络与通信学术会议

会议地点: 北京

会议语种:中文

页码: 85-90

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