改进混合遗传算法及其在农资优化配送中应用

• 作者: 张弛 陈天恩 韦江霞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 农资配送 混合遗传 混合交叉 启发式变异
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-238
• 页数: 5页
• 分类号: TP301.6
• 字数: 4807字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1401-0258

摘要

针对农资配送过程中普遍存在空载以及二次配送导致配送成本增加问题，提出一种基于改进混合遗传算法的配送优化方法。在遗传算法中融入模拟退火算法，结合二者优势使得算法跳出局部极值，增强全局优化的能力；针对两种算法混合后造成算法运行时间长、收敛慢的缺点，提出一种混合交叉方式以及混合启发式变异的方法，最大限度减少不必要的计算，提高算法的优化效率。选取北京农资大兴配送中心针对大兴地区30个农资连锁经销门店的日常配送路径优化问题开展实验研究，结果表明，提出的算法较传统算法具有更好的收敛性，优化结果更加逼近全局最优解，可为农资配送车辆实时路径优化决策提供一种新的方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈天恩		19	189	9.0	13.0
2	张弛		3	31	3.0	3.0
3	韦江霞		1	5	1.0	1.0