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

作者：程倩

来源：兰州工业高等专科学校学报, 2018, 25(01): 73-77.

• 烟草物流
• 拓扑结构
• 交叉变异
• 改进粒子群算法

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

• 单位
  桐城师范高等专科学校