基于改进粒子群算法的烟草物流优化方案

• 作者: 程倩
• 来源期刊: 兰州工业学院学报
• 学科: 经济
• 关键词: 烟草物流 拓扑结构 交叉变异 改进粒子群算法
• 年，卷（期）: 2018,（1）
• 页码范围: 73-77
• 页数: 5页
• 分类号: F252
• 字数: 4617字
• 语种: 中文

摘要

为了减少烟草物流网络成本,设计了基于改进粒子群算法的物流网络优化方案.基于现行的烟草物流网络拓扑结构,在打破行政区域限制的条件下,给出了优化的烟草物流网络拓扑结构;从存储成本、运输成本、服务惩罚成本3个方面考虑,建立了优化后物流网络的数学模型;提出了融合神经网络算法、使用模拟退火控制收敛速度的粒子群算法,将交叉变异引入到粒子群更新,防止其陷入局部最优,使用模拟退火算法控制粒子群收敛速度,并将物流优化方案和改进的粒子群算法应用到广西省烟草物流网络.结果表明,物流成本下降了7.51％,每周节省金额约为￥2100万.