1. Particle Swarm Optimization Based on the Average Optimal Information for Vehicle Routing Problem
- Author
-
Yannan Ma and Zhuangkuo Li
- Subjects
Global information ,Mathematical optimization ,Meta-optimization ,Computer science ,ComputingMethodologies_MISCELLANEOUS ,Computer Science::Neural and Evolutionary Computation ,Derivative-free optimization ,Vehicle routing problem ,Particle swarm optimization ,Multi-swarm optimization ,Metaheuristic ,Global optimal - Abstract
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.
- Published
- 2013