文献类型：期刊文章

作　　者：罗勇[1,2] 陈治亚[1]

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075 [2]湖南工程职业技术学院管理工程系,湖南长沙410151

出　　处：《系统工程》

年　　份：2012

卷　　号：30

期　　号：8

起止页码：118-122

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2011_2012、CSSCI、CSSCI2012_2013、EBSCO、INSPEC、JST、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。以物流配送路径总长度为优化目标,将其转换为经典TSP优化问题进行求解并建立了数学模型。基于该数学模型,提出改进的遗传算法,针对遗传算法的选择、交叉和变异分别提出了基于序的选择算子、基于最小代价树的交叉算子和基于随机点长度控制的变异算子。改进的遗传算法与简单遗传算法的对比仿真实验表明,所改进的遗传算法有较好的全局寻优能力,且其收敛速度快,是解决物流配送路径优化问题的有效方法。

关 键 词：物流配送路径优化 遗传算法 最小代价树  TSP

分 类 号：F506]