A new improved quantum evolution algorithm with local search procedure for capacitated vehicle routing problem

Mathematical Problems in Engineering

Volumn 2013, Issue , 2013, Pages

  Cui, Ligang ^a   Wang, Lin ^a   Deng, Jie ^a   Zhang, Jinlong ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; FEASIBLE SOLUTION; LOCAL SEARCH STRATEGY; QUANTUM CHROMOSOMES; QUANTUM EVOLUTION ALGORITHMS; SEARCHING ABILITY; SOLUTION TECHNIQUES; VEHICLE ROUTING PROBLEM;

ROUTING ALGORITHMS;

NETWORK ROUTING;

EID: 84893866593     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2013/159495     Document Type: Article

References (43)

1. Dantzig G. B., Ramser J. H., The truck dispatching problem. Management Science 1959 6 1 80 91 MR0115817
2. Carlsson J. G., Dividing a territory among several vehicles. INFORMS Journal on Computing 2012 24 4 565 577 10.1287/ijoc.1110.0479 MR2996631
3. Carlsson J. G., Delage E., Robust partitioning for stochastic multivehicle routing. Operations Research 2013 61 3 727 744 10.1287/opre.2013. 1160 MR3079742 ZBL06205969
4. Laporte G., The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 1992 59 3 345 358 2-s2.0-0026874435
5. Moghaddam B. F., GarcÍa R., Sadjadi S. J., Vehicle routing problem with uncertain demands: an advanced particle swarm algorithm. Computers and Industrial Engineering 2012 62 1 306 317 2-s2.0-82755192852 10.1016/j.cie.2011. 10.001
6. Lenstra J. K., Kan A. H. G., Complexity of vehicle routing and scheduling problems. Networks 1981 11 2 221 227 2-s2.0-0019572333 (Pubitemid 13506973)
7. Ai T. J., Kachitvichyanukul V., A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Computers and Operations Research 2009 36 5 1693 1702 2-s2.0-56049086164 10.1016/j.cor.2008. 04.003
8. Laporte G., Fifty years of vehicle routing. Transportation Science 2009 43 4 408 416 2-s2.0-73349128424 10.1287/trsc.1090.0301
9. Golden B. L., Raghavan S., Wasil E. A., The Vehicle Routing Problem: Latest Advances and New Challenges 2008 43 New York, NY, USA Springer Operations Research/Computer Science Interfaces Series MR2868581
10. Vera C. H., Karl F. D., Richard F. H., A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research 2009 195 3 791 802 2-s2.0-56349088499 10.1016/j.ejor.2007.08.048
11. Baker B. M., Ayechew M., A genetic algorithm for the vehicle routing problem. Computers and Operations Research 2003 30 5 787 800 10.1016/S0305-0548(02)00051-5 MR1951066 ZBL1026.90013 (Pubitemid 36175284)
12. Rego C., Alidaee B., Metaheuristic Optimization via Memory and Evolution 2005 30 Boston, Mass, USA Kluwer Academic Operations Research/Computer Science Interfaces Series 10.1007/b102147 MR2114022
13. Marinakis Y., Marinaki M., Dounias G., A hybrid particle swarm optimization algorithm for the vehicle routing problem. Engineering Applications of Artificial Intelligence 2010 23 4 463 472 2-s2.0-77950517300 10.1016/j.engappai.2010.02.002
14. Szeto W. Y., Wu Y. Z., Sin C. H., An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research 2011 215 1 126 135 2-s2.0-79960903887 10.1016/j.ejor.2011.06.006
15. Narayanan A., Moore M., Quantum-inspired genetic algorithms. Proceedings of the IEEE International Conference on Evolutionary Computation May 1996 Nagoya, Japan 61 66 2-s2.0-0029710741
16. Luo Z., Wang P., Li Y. G., Zhang W. F., Tang W., Xiang M., Quantum-inspired evolutionary tuning of SVM parameters. Progress in Natural Science 2008 18 4 475 480 10.1016/j.pnsc.2007.11.012 MR2427110
17. Nicolau A. D. S., Schirru R., de Lima A. M. M., Nuclear reactor reload using quantum inspired algorithm. Progress in Nuclear Energy 2012 55 40 48 2-s2.0-84855714938 10.1016/j.pnucene.2011.11.001
18. Zhang J. L., Zhao Y. W., Peng D. J., Wang W. L., A hybrid quantum-inspired evolutionary algorithm for capacitated vehicle routing problem. Advanced Intelligent Computing Theories and Applications: With Aspects of Theoretical and Methodological Issues 2008 5226 31 38 Lecture Notes in Computer Science 2-s2.0-56549130497 10.1007/978-3-540-87442-3-5
19. Zhang J., Wang W. L., Zhao Y. W., Cattani C., Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction. Mathematical Problem in Engineering 2012 2012 19 879614 10.1155/2012/879614
20. Zhang R., Gao H., Real-coded quantum evolutionary algorithm for complex functions with high-dimension. Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA '07) August 2007 Luoyang, China 2974 2979 2-s2.0-37048998937 10.1109/ICMA.2007.4304033
21. Li P. L., Li S. Y., Quantum-inspired evolutionary algorithm for continuous space optimization. Chinese Journal of Electronics 2008 17 1 80 84 2-s2.0-40549091308
22. Hu F. J., Wu B., Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup. Proceedings of the 48th IEEE Conference on Decision and Control December 2009 Shanghai, China 5097 5101 2-s2.0-77950793254 10.1109/CDC.2009.5399632
23. Gao J., Wang J., A hybrid quantum-inspired immune algorithm for multiobjective optimization. Applied Mathematics and Computation 2011 217 9 4754 4770 10.1016/j.amc.2010.11.030 MR2745154 ZBL1207.65078
24. Chen M., Ouyang Z., Quan H., Evolutionary algorithm based on evaluating quantum chromosomes. Computer Engineering and Applications 2007 43 21 84 86
25. Lee J. C., Lin W. M., Liao G.-C., Tsao T. P., Quantum genetic algorithm for dynamic economic dispatch with valve-point effects and including wind power system. International Journal of Electrical Power and Energy Systems 2011 33 2 189 197 2-s2.0-78650910953 10.1016/j.ijepes.2010.08.014
26. Han K., Park K., Lee C., Kim J., Parallel quantum-inspired genetic algorithm for combinatorial optimization problem. 2 Proceedings of the Congress on Evolutionary Computation May 2001 Seoul, Republic of Korea 1422 1429
27. Lu T. C., Juang J. C., Quantum-inspired space search algorithm (QSSA) for global numerical optimization. Applied Mathematics and Computation 2011 218 6 2516 2532 10.1016/j.amc.2011.07.067 MR2838161 ZBL1243.65070
28. Benenti G., Casati G., Strini G., Principles of Quantum Computation and Information: Basic Tools and Special Topics 2007 River Edge, NJ, USA World Scientific MR2317159
29. Li Z., Gunter R., Li K., Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms. Computers and Mathematics with Applications 2009 57 11 1843 1854 10.1016/j.camwa.2008.10.046 MR2523352 ZBL1186.90105
30. Ying M., Quantum computation, quantum theory and AI. Artificial Intelligence 2010 174 2 162 176 10.1016/j.artint.2009.11.009 MR2724428
31. Zheng T., Yamashiro M., Solving flow shop scheduling problems by quantum differential evolutionary algorithm. The International Journal of Advanced Manufacturing Technology 2010 49 5-8 643 662 2-s2.0-77953618659 10.1007/s00170-009-2438-4
32. Su H., Yang Y., Zhao L., Classification rule discovery with DE/QDE algorithm. Expert Systems with Applications 2010 37 2 1216 1222 2-s2.0-71749115785 10.1016/j.eswa.2009.06.029
33. Su H., Yang Y., Differential evolution and quantum-inquired differential evolution for evolving Takagi-Sugeno fuzzy models. Expert Systems with Applications 2011 38 6 6447 6451 2-s2.0-79951580364 10.1016/j.eswa.2010.11.107
34. Sun J., Feng B., Xu W., Particle swarm optimization with particles having quantum behavior. 1 Proceedings of the Congress on Evolutionary Computation (CEC '04) June 2004 Portland, Ore, USA 325 331 2-s2.0-4344586511
35. Omkar S. N., Khandelwal R., Ananth T. V. S., Naik G. N., Gopalakrishnan S., Quantum behaved particle swarm optimization (QPSO) for multi-objective design optimization of composite structures. Expert Systems with Applications 2009 36 8 11312 11322 2-s2.0-67349096793 10.1016/j.eswa.2009.03.006
36. Li P. L., Li S. Y., Quantum-inspired evolutionary algorithm for continuous space optimization based on Bloch coordinates of qubits. Neurocomputing 2008 72 1-3 581 591 2-s2.0-55949120754 10.1016/j.neucom.2007.11. 017
37. Gu J., Gu X., Gu M., A novel parallel quantum genetic algorithm for stochastic job shop scheduling. Journal of Mathematical Analysis and Applications 2009 355 1 63 81 10.1016/j.jmaa.2008.12.065 MR2514452 ZBL1174.90006
38. Gu J., Gu M., Cao C., Gu X., A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. Computers and Operations Research 2010 37 5 927 937 10.1016/j.cor.2009.07.002 MR2586188 ZBL1177.90199
39. Li Y., Pardalos P., Resende M., A greedy randomized adaptive search procedure for the quadratic assignment problem. Quadratic Assignment and Related Problems 1994 16 Providence, RI, USA American Mathematical Society 237 261 DIMACS Series on Discrete Mathematics and Theoretical Computer Science
40. Chiang W. C., The application of a tabu search metaheuristic to the assembly line balancing problem. Annals of Operations Research 1998 77 209 227 2-s2.0-0032361515
41. Bräysy O., A reactive variable neighborhood search for the vehicle-routing problem with time windows. INFORMS Journal on Computing 2003 15 4 347 368 10.1287/ijoc.15.4.347.24896 MR2019285 ZBL1238.90136 (Pubitemid 39042714)
42. Christofides N., Mingozzi A., Toth P., The vehicle routing problem. Combinatorial Optimization 1979 11 Chichester, UK John Wiley and Sons 315 338
43. Chen A., Yang G., Wu Z., Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University A 2006 7 4 607 614 (Pubitemid 43819148)