Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 7964545, 11 pages
https://doi.org/10.1155/2017/7964545
Research Article

A Study on the Optimization of Chain Supermarkets’ Distribution Route Based on the Quantum-Inspired Evolutionary Algorithm

1School of Intelligent Manufacturing, Sichuan University of Arts and Science, No. 400, Nanba Road, Dachuan, Dazhou, Sichuan, China
2School of Computer Science, Beijing University of Posts and Telecommunications, No. 10, Xitucheng Road, Haidian, Beijing, China
3School of Computer Science and Engineering, University of Electronic Science and Technology of China, No. 2006, Xiyuan Road, Gaoxin, Chengdu, Sichuan, China

Correspondence should be addressed to Bi Liang; moc.621@6ibgnail

Received 22 June 2017; Accepted 7 November 2017; Published 28 November 2017

Academic Editor: Thomas Hanne

Copyright © 2017 Bi Liang and Fengmao Lv. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. Edwin Rines, Encyclopedia Americana, Scholastic Press, New York, NY, USA, 1991.
  2. L. Yan, Transport & Distribution Management, Science Press, Beijing, China, 2010.
  3. D. Peng, Quantum evolutionary algorithm for vehicle routing problem [M.S. thesis], Zhejiang University of Technology, Hangzhou, China, 2009.
  4. L. Ren, Scheme design on distribution route optimization of Jingxiang chain supermarket [M.S. thesis], Jilin University, Changchun, China, 2012.
  5. H. Jiang, J. Yang, and L.-F. Jia, “The optimization of chain supermarket distribution route based on the saving algorithm,” Logistics Sci-Tech, vol. 38, no. 1, pp. 12–15, 2015. View at Google Scholar
  6. J. Zhang, Model and hybrid QEA for logistics distribution vehicle routing problem with dynamic demand [Ph.D. dissertation], Zhejiang University of Technology, Hangzhou, China, 2010.
  7. K. H. Han and J. H. Kim, “Quantum-inspired evolutionary algorithm for a class of combinatorial optimization,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 580–593, 2002. View at Publisher · View at Google Scholar · View at Scopus
  8. X. Y. Feng, Y. Wang, H. W. Ge, C. G. Zhou, and Y. C. Liang, “Quantum-inspired evolutionary algorithm for travelling salesman problem,” in Computational Methods, G. Liu, V. Tan, and X. Han, Eds., pp. 1363–1367, Springer, Dordrecht, Netherlands, 2006. View at Google Scholar
  9. T. W. Lau, C. Y. Chung, K. P. Wong, T. S. Chung, and S. L. Ho, “Quantum-inspired evolutionary algorithm approach for unit commitment,” IEEE Transactions on Power Systems, vol. 24, no. 3, pp. 1503–1512, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. F. Lv, G. Yang, W. Yang, X. Zhang, and K. Li, “The convergence and termination criterion of quantum-inspired evolutionary neural networks,” Neurocomputing, vol. 238, pp. 157–167, 2017. View at Publisher · View at Google Scholar · View at Scopus
  11. L. Wang, “Advances in quantum-inspired evolutionary algorithms,” Control and Decision, vol. 23, no. 12, pp. 1321–1325, 2008. View at Google Scholar
  12. J. Qian, J. Zheng, and C. Zhang, “Reviews of current studying progress on quantum evolutionary algorithms,” Control and Decision, vol. 26, no. 03, pp. 321–325, 2011. View at Google Scholar
  13. X. Liang, Research on optimization problems based on evolutionary algorithms and quantum computing [Ph.D. dissertation], University of Science and Technology of China, Hefei, China, 2012.
  14. L. R. da Silveira, R. Tanscheit, and M. M. B. R. Vellasco, “Quantum inspired evolutionary algorithm for ordering problems,” Expert Systems with Applications, vol. 67, pp. 71–83, 2017. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Wang, S. K. Kowk, and W. H. Ip, “Design of an improved quantum-inspired evolutionary algorithm for a transportation problem in logistics systems,” Journal of Intelligent Manufacturing, vol. 23, no. 6, pp. 2227–2236, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. F. J. Hu and B. Wu, “Quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup,” in Proceedings of the IEEE Conference on Decision & Control, pp. 5097–5101, IEEE, Shanghai, China, 2009.
  17. L. Cui, L. Wang, J. Deng, and J. Zhang, “A new improved quantum evolution algorithm with local search procedure for capacitated vehicle routing problem,” Mathematical Problems in Engineering, vol. 2013, Article ID 159495, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. H.-P. Chiang, Y.-H. Chou, C.-H. Chiu, S.-Y. Kuo, and Y.-M. Huang, “A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems,” Soft Computing, vol. 18, no. 9, pp. 1771–1781, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. H. Jiang, Research on distribution route optimization of Jiabaijia Chain Supermarket [M.S. thesis], Ocean University of China, Qingdao, China, 2013.
  20. Y. Zheng, T.-H. Ma, and W. Liu, “Quantum-inspired evolutionary algorithm for course timetabling,” Journal of Wuhan University of Technology, vol. 16, no. 8, pp. 19–22, 2010. View at Google Scholar
  21. T. Hey, “Quantum computing: an introduction,” Computing & Control Engineering Journal, vol. 10, no. 3, pp. 105–112, 1999. View at Google Scholar
  22. K.-H. Han and J.-H. Kim, “Quantum-inspired evolutionary algorithms with a new termination criterion, Hl gate, and two-phase scheme,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 156–168, 2004. View at Google Scholar
  23. P. Xie, B. Li, and Z. Zhang, “A new hybrid quantum evolutionary algorithm,” Computer Science, vol. 35, no. 2, pp. 166–170, 2008 (Chinese). View at Google Scholar
  24. T. Zheng and M. Yamashiro, “Solving flow shop scheduling problems by quantum differential evolutionary algorithm,” The International Journal of Advanced Manufacturing Technology, vol. 49, no. 5, pp. 643–662, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. C. Darwin, On the origin of species by means of natural selection, or the preservation of favoured races in the struggle for Life, 1859.
  26. S. Karakatic and V. Podgorelec, “A survey of genetic algorithms for solving multi depot vehicle routing problem,” Applied Soft Computing, vol. 27, pp. 519–532, 2015. View at Publisher · View at Google Scholar · View at Scopus
  27. M. A. Mohammed, M. K. Abd Ghani, R. I. Hamed, S. A. Mostafa et al., “Solving vehicle routing problem by using improved genetic algorithm for optimal solution,” Journal of Computational Science, vol. 21, pp. 255–262, 2017. View at Google Scholar
  28. Z. Jia, Research on distribution route optimization of low-carbon logistics based on genetic algorithm [M.S. thesis], Yanshan University, Qinhuangdao, China, 2014.
  29. D. Bao, Y. Li, and Q. Hua, “An improved quantum evolution algorithm and its application in village postman problem,” Computer Application and Software, vol. 28, no. 2, pp. 103–105, 2011. View at Google Scholar