THE PASSENGER VEHICLE 'S LOGISTICS TRANSPORTATION PLANNING PROBLEM BASED ON THE QUANTUM INSPIRED GENETIC ALGORITHM

In order to solve the heterogeneous vehicle routing problem with two-dimensional loading constraint, an integer programming model of the heterogeneous vehicle's routing problem has been founded. To optimize the loading way of the 45 kind of passenger car by quantum genetic algorithm (QGA), firstly the QGA is adopted to get the assemble of each passenger car, then analysis the routing problem of the each carcarrier. The optimization of integer programming problems and the simulation and application of QGA are discussed specifically.

[1]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[2]  Xin Yao,et al.  A study of drift analysis for estimating computation time of evolutionary algorithms , 2004, Natural Computing.

[3]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[4]  Jong-Hwan Kim,et al.  Parallel quantum-inspired genetic algorithm for combinatorial optimization problem , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[5]  Shu-Chu Liu,et al.  A heuristic method for the vehicle routing problem with backhauls and inventory , 2009, J. Intell. Manuf..

[6]  Hao Wu,et al.  Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation , 2005, Appl. Math. Comput..

[7]  Zou Xi-hua,et al.  A Novel Improved Quantum Genetic Algorithm for Combinatorial Optimization Problems , 2007 .