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

• 作者: 宓为建 王顺顺 董良才
• 来源期刊: 中国电子商情：通信市场
• 学科: 工学
• 关键词: 车辆路径问题 遗传算法 模拟退火算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 2012全国计算机网络与通信学术会议优秀论文
• 页码范围: 85-90
• 分类号: TP391.9
• 字数: 2904字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6675-B.2012.01.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王顺顺	物流工程学院上海海事大学	1	0	0.0	0.0
2	宓为建	物流工程学院上海海事大学	1	0	0.0	0.0
3	董良才	物流工程学院上海海事大学	1	0	0.0	0.0