Improved chaos particle swarm optimization algorithm for vehicle routing problem

This paper proposed an improved chaos particle swarm optimization algorithm for VRP.Based on classical chaos particle swarm optimization(CPSO) algorithm,it used logistic function to no-linearly adjust the inertia weight of the classicial PSO algorithm to improve the ability to find the best swarm and to overcome the shortcoming of trapped in local minima.Test shows that the algorithm is better than two kinds of genetic algorithm(CA) to deal with VRP.