Particle Swarm Optimization Based on the Average Optimal Information for Vehicle Routing Problem

According to the weakness of standard particle swarm optimization in dealing with vehicle routing problem (VRP), based on the definition of particle swarm optimization, this paper introduce the average information of individual and the global information to the standard PSO. A new hybrid form of PSO (AVGPSO), which is based on the mean information of individual optimal information and the global optimal information, is brought forward. This proposed algorithm is applied to VRP and compared with standard particle swarm optimization. The result shows that the proposed algorithm has better probability for solving VRP.