Using hybrid quantum algorithm to solve VRPTW

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.

[1]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[2]  R E Schofield,et al.  French and british studies. , 1978, Science.

[3]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[4]  Linus Schrage,et al.  Formulation and structure of more complex/realistic routing and scheduling problems , 1981, Networks.

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Reginald R. Souleyrette,et al.  Implementing Vehicle Routing Models , 1990 .

[7]  Saïd Salhi,et al.  Genetic clustering: An adaptive heuristic for the multidepot vehicle routing problem , 2001 .

[8]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[9]  Zbigniew J. Czech,et al.  A Concurrent Implementation of Simulated Annealing and its Application to the VRPTW Optimization Problem , 2004, DAPSYS.

[10]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[11]  Beatrice M. Ombuki-Berman,et al.  Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows , 2006, Applied Intelligence.

[12]  Dario Coltorti,et al.  Ant colony optimization for real-world vehicle routing problems , 2007, SEVO.

[13]  XU Wen-bo.  Solve traveling salesman problems based on QPSO , 2007 .

[14]  Asim Munawar,et al.  Implementation and Optimization of cGA+LS to solve Capacitated VRP over Cell/B.E. , 2009 .

[15]  Xudong Song,et al.  Study on Enterprises Group Order Allocation Multi-objective Model , 2010, J. Convergence Inf. Technol..

[16]  Zhang Shengwen.  Optimization of collision detection method using hybrid bounding box , 2011 .

[17]  Chen Guo,et al.  The Shortest Path Optimization Method using Hybrid Genetic Algorithm , 2011 .