基于改进遗传算法的供应链金融质押物配送路径优化

• 作者: 罗勇 陈治亚
• 来源期刊: 铁道科学与工程学报
• 学科: 经济
• 关键词: 遗传算法 改进 质押物 配送路径 优化
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 运输?物流?工程管理
• 页码范围: 949-955
• 页数: 7页
• 分类号: F506
• 字数: 4696字
• 语种: 中文

摘要

物流监管企业承担供应链金融质押物配送职责，优化配送路径可以提高配送效率，节约配送成本，从而提高其盈利水平。以质押物配送路径总长度最小为优化目标，将其转换为经典 TSP 优化问题进行求解并建立数学模型。基于该数学模型，提出改进的遗传算法，针对遗传算法的选择、交叉和变异分别提出基于序的选择算子、基于最小代价树的交叉算子和基于随机点长度控制的变异算子。对比仿真实验表明，所改进的遗传算法比简单遗传算法收敛速度更快、全局寻优能力更好，是解决供应链金融质押物配送路径优化问题的有效方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗勇	中南大学交通运输工程学院	48	190	8.0	12.0
3	陈治亚	中南大学交通运输工程学院	179	1776	22.0	31.0