一种改进粒子群算法在物流配送路径问题中的应用
来源期刊：湖南科技大学学报自然科学版2012年第2期
论文作者：肖丽 包骏杰
文章页码：88 - 92
关键词：粒子群算法;多车场车辆路径问题;变异算子;编码方法;
摘 要：针对物流配送车辆路径优化的研究热点问题,在标准粒子群算法基础上,设计了一种自适应的变异粒子群算法,算法中的变异算子可随群体适应度方差自适应改变,从而打散聚焦于局部收敛点的粒子群.并针对多个车场多个车辆的配送路径问题设计一种新编码模式,减少了迭代次数.在MatLab 2011b平台下进行了仿真实验,证明了该算法在最优值、正确率和误差均值上都有较大改进.
肖丽，包骏杰
重庆教育学院计算机科学系
摘 要：针对物流配送车辆路径优化的研究热点问题,在标准粒子群算法基础上,设计了一种自适应的变异粒子群算法,算法中的变异算子可随群体适应度方差自适应改变,从而打散聚焦于局部收敛点的粒子群.并针对多个车场多个车辆的配送路径问题设计一种新编码模式,减少了迭代次数.在MatLab 2011b平台下进行了仿真实验,证明了该算法在最优值、正确率和误差均值上都有较大改进.
关键词：粒子群算法;多车场车辆路径问题;变异算子;编码方法;
