DocumentCode
2678147
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
fYear
2012
fDate
15-17 July 2012
Firstpage
59
Lastpage
62
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Information Processing (ICICIP), 2012 Third International Conference on
Conference_Location
Dalian
Print_ISBN
978-1-4577-2144-1
Type
conf
DOI
10.1109/ICICIP.2012.6391549
Filename
6391549
Link To Document