基于改进遗传算法的物流车辆路径问题优化
陈成
武汉工程大学计算机科学与工程学院 湖北武汉 430205
摘要：物流配送在整个物流系统中发挥着重要作用.选择合适的货物运输路线对于缩短客户需求响应时间,提高服务质量和客户满意度,降低运营成本具有重要意义.在考虑车容量限制素的基础上,提出了一种改进的遗传算法来解决车辆路径问题.通过改变算法初始种群的创建方式加快了算法的收敛速度;通过改变交叉、变异策略增加了算法的局部搜索能力;将惩罚项引入适应度函数避免了不可行解的产生.该算法在Visual Studio 2015上实现,结果证明了该算法的有效性和可行性.
关键词：物流遗传算法车辆路径问题
论文发表日期：2018-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：3( 41-43 )
英文信息