基于动态最优保留进化的物流路径规划

摘要：

提出用动态最优保留进化求解物流配送路径优化问题,建立了车辆路径问题的数学模型,并构建了求解该问题的遗传算法,算法进化中使用粒子群优化的算法对其进行最优种群保留优化,保留的种群继续进行遗传变异,对路径实现优化选择.结果表明,用遗传算法可以有效地求得VRP问题的近似最优解,是一种性能优良的启发式搜索方法,为解决类似的组合优化问题提供了参考.

关键词：VRP、遗传算法、交叉变异、动态最优保留优化、物流路径

所属期刊栏目：32

分类号：F252;F224(物资经济)

在线出版日期：2013-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：112-114