Abstract:

Since the particle swarm optimization algorithm( PSO) is easily trapping in local optimum,has low precision and slow convergence rate, thus it is difficult to satisfy the requirement of the VRP solution.To solve these problems,a novel algorithm based on chaos particle swarm (CPSO) is proposed in this paper.This algorithm introduces chaos sequence and initializes the initial position of particles by using chaos. Accordingly,the sample quality is improved,and the chaos perturbation of the current particles conduces to avoiding local optimization,as a result of which the global searching ability is improved and it is advantageous for seeking the optimal value within the global scope.The experimental results indicate that the algorithm in this paper has better convergence speed,precision and reliability than PSO and it is an effective algorithm for VRP solutions.

Key words: particle swarm optimization；chaos；VRP；perturbation；local optimum