Application in Vehicle Routing Problem of hybrid discrete particle swarm optimization

Vehicle Routing Problem is the NP problem, and only can it get precise optimum when the problem is simple,so the intelligent elicitation algorithm becomes an important studied fleld.This paper adopts PSO to optimize VRP.The local search capacity of PSO is relatively weak,so this paper combines PSO with simulated annealing and designs the PSO based on SA using the characteristics that SA can accept some ungraded solution under the control of certain probability.Finally the algorithm is applied to the VRP,and the simulation results show that the PSO based on SA can get better optimization effect than SA or PSO single used,which validates the effectiveness of the method.