Title :
Using hybrid quantum algorithm to solve VRPTW
Author :
Ning, Tao ; Guo, Chen
Author_Institution :
Coll. of Inf. Sci. & Technol., Dalian Maritime Univ., Dalian, China
Abstract :
Proposed a novel optimal algorithm of hybrid quantum particle swarm optimization to solve VRPTW through combining QPSO with simulated annealing algorithm. The analysis of experimental data verified that the novel algorithm can improve the convergence reliability and speed within short time, and it is an effective solution for VRPTW.
Keywords :
convergence; particle swarm optimisation; quantum computing; simulated annealing; vehicle routing; QPSO; VRPTW; convergence reliability; hybrid quantum algorithm; hybrid quantum particle swarm optimization; simulated annealing algorithm; Approximation algorithms; Convergence; Particle swarm optimization; Routing; Simulated annealing; Vehicles;
Conference_Titel :
Intelligent Control and Information Processing (ICICIP), 2012 Third International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4577-2144-1
DOI :
10.1109/ICICIP.2012.6391549
