Optimization Mechanism Control Strategy of Vehicle Routing Problem Based on Improved PSO
Jun Ting Zhang, Li Xia Qiao · Advanced materials research · 2013
Traveling salesman problem based on vehicle routing problem in the case, according to the discrete domain specificity, redefine the problem domain to the mapping relationship between particles and related operation rules, and the introduction of self learning operator so that the PSO algorithm can deal with discrete problem. Vehicle Routing Problem (VRP) is research on how to plan the vehicles routes in order to save the transportation cost. Improved Particle Swarm Optimization (PSO) algorithm is proposed to solve the VRP in this paper. To improve the efficiency of the Particle Swarm Optimization, self-learning operator is constructed. Particles are re coded and operate rules are redefined to deal with the discrete problem of VRP. The effectiveness of the proposed algorithm is demonstrated by the simulations.