改进遗传算法求解VRP问题

• 作者: 周生伟 张荣辉 蒋同海
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 车辆路径问题 遗传算法 随机贪婪自适应搜索过程 物流 邻域搜索
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 140-143,157
• 页数: 5页
• 分类号: TP301.6
• 字数: 3994字
• 语种: 中文

摘要

物流配送车辆路径问题(Vehicle Routing Problem,VRP)是一类具有广泛应用的NP-Hard问题,是解决物流配送效率的关键,传统方法寻找最优解的效率低、耗时长,往往找不到满意的解,导致物流成本过高.为了提高VRP寻优效率,降低物流运送成本,对基本遗传算法改进求解VRP问题.首先建立VRP的数学模型,然后基于贪婪随机自适应算法(GreedyRandomized Adaptive Search Procedure,GRASP)改进遗传算法的邻域搜索能力,生成遗传算法初始种群,最后利用遗传算法从GRASP生成的初始种群中找到最优解.计算结果表明,所采用的改进遗传算法可以更好的求解车辆路径问题,有效降低物流运送成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋同海	中国科学院新疆理化技术研究所	26	236	10.0	14.0
2	张荣辉	中国科学院新疆理化技术研究所	10	128	5.0	10.0
3	周生伟	中国科学院新疆理化技术研究所	1	45	1.0	1.0