A hybrid intelligent algorithm for multiple capacitated vehicle routing problem

A new hybrid particle swarm optimization (HPSO) algorithm which is based on particle swarm optimization algorithm and simulated annealing algorithm is proposed in this paper for solving multiple capacitated vehicle routing problem. The basic scheme consists in Particle swarm optimization with time-varying parameters and simulated annealing with memory and tempering features. Results from the computational experiment shows that the hybrid particle swarm algorithm is effective.