基于种群多样性的自适应PSO算法求解VRPSPD问题

Adaptive PSO Based on Swarm Diversity for VRPSPD

为有效求解逆向物流车辆路径(VRPSPD)模型,本文提出一种基于种群多样性的自适应PSO算法(SDAPSO)。在SDAPSO运行时,根据种群多样性,自适应地对种群中运行较差的粒子进行扰动操作,提升这些粒子向最优解收敛的能力;同时,对全局最优粒子进行概率扰动,以增加种群的多样性。标准检测函数的仿真结果表明SDAPSO算法是对基本PSO算法的有效改进。在对VRPSPD模型求解中,通过与其它粒子群算法相比,表明SDAPSO是求解该类问题的一种有效方法。

In order to solve effectively the vehicle routing with simultaneous delivery and pick-up problem（VRPSPD）,an adaptive PSO based on swarm diversity is proposed（SDAPSO）.In SDAPSO,the global distance disturbance is made for the worst particles in terms of swarm diversity,which improves these particles＇ ability of searching the global optimal solution.And the probability disturbance is introduced for the best performing particle（gbest） in the whole swarm to increase the diversity of swarm.In the benchmark function,the results show that SDAPSO is an effective improved algorithm compared with the basic PSO.In VRPSPD,the proposed algorithm achieves a better solution compared with other algorithms.