Title :
A hybrid intelligent algorithm for multiple capacitated vehicle routing problem
Author :
Sun, Hua-li ; Li, Wen-Juan ; Xue, Yao-feng
Author_Institution :
Manage. Sch., Shanghai Univ., Shanghai, China
Abstract :
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.
Keywords :
particle swarm optimisation; simulated annealing; time-varying systems; transportation; travelling salesman problems; hybrid intelligent algorithm; hybrid particle swarm optimization algorithm; multiple capacitated vehicle routing problem; simulated annealing algorithm; time-varying parameters; traveling salesman problem; Ant colony optimization; Automotive engineering; Computational modeling; Distance learning; Educational institutions; Intelligent vehicles; Mathematical model; Particle swarm optimization; Routing; Simulated annealing;
Conference_Titel :
Information Management and Engineering (ICIME), 2010 The 2nd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5263-7
Electronic_ISBN :
978-1-4244-5265-1
DOI :
10.1109/ICIME.2010.5477635
