题名: | 基于动态最优保留进化的物流路径规划 |
正文语种: | 中文 |
作者: | 王蕾; |
关键词: | VRP;遗传算法;交叉变异;动态最优保留优化;物流路径 |
摘要: | 提出用动态最优保留进化求解物流配送路径优化问题,建立了车辆路径问题的数学模型,并构建了求解该问题的遗传算法,算法进化中使用粒子群优化的算法对其进行最优种群保留优化,保留的种群继续进行遗传变异,对路径实现优化选择。结果表明,用遗传算法可以有效地求得VRP问题的近似最优解,是一种性能优良的启发式搜索方法,为解决类似的组合优化问题提供了参考。 |
期刊名称: | 物流技术 |
出版年: | 2013 |
期: | 08 |
页码: | 112-114 |