Title :
Research on route planning based on quantum-behaved particle swam optimization algorithm
Author :
Ting Li ; Jinsheng Zhang ; Shicheng Wang ; Zhifeng Lv
Author_Institution :
Precise Guidance & Simulation Lab. High-tech Inst., Xi´an, China
Abstract :
Quantum-behaved Particle Swarm Optimization (QPSO) algorithm is employed to solve route planning problems in view of premature convergence of Particle Swarm Optimization (PSO) algorithm. The simulation results show that compared with PSO, QPSO has stronger global search ability and faster convergence speed. The feasibility and efficiency of QPSO on route planning is proved.
Keywords :
particle swarm optimisation; quantum theory; vehicle routing; QPSO; global search ability; premature convergence; quantum-behaved particle swam optimization algorithm; route planning; Convergence; Heuristic algorithms; Optimization; Particle swarm optimization; Planning; Sociology; Statistics;
Conference_Titel :
Guidance, Navigation and Control Conference (CGNCC), 2014 IEEE Chinese
Conference_Location :
Yantai
Print_ISBN :
978-1-4799-4700-3
DOI :
10.1109/CGNCC.2014.7007253
