Abstract:

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.