物流配送路线优化粒子群改进算法
Improved Algorithm of Particle Swarm Optimization for Logistics Distribution Route作者机构:池州学院机电工程学院安徽池州247000
出 版 物:《浙江水利水电学院学报》 (Journal of Zhejiang University of Water Resources and Electric Power)
年 卷 期:2019年第31卷第2期
页 面:69-74页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:配送路线优化 粒子群 惯性权重递减 混沌随机数扰动 随机加速度系数
摘 要:物流运输中心配送路线优化是关系到物流企业核心竞争力的一个关键且复杂的优化问题,难以精确求解。为节省物流成本,提出了一种粒子群改进算法并将其应用于物流中心配送路线优化问题,即在惯性权重线性递减的基础上,加入了混沌随机数扰动,使惯性权重有概率的适度增加,以便进行全局搜索,从而防止局部收敛;并针对采用固定加速度系数容易使得粒子群算法陷入局部极值的缺点,提出了一种随机加速度系数的方法,具体实际算例的仿真结果表明,改进算法的优化性能更佳。