A Hybrid Quantum-Inspired Evolutionary Algorithm for Open Vehicle Routing Problem

被引：1
|
作者：
Zhang, Jingling [1 ]
Zhao, Yanwei [1 ]
Peng, Dianjun [2 ]
Wang, Wanliang [3 ]
机构：
[1] Zhejiang Univ Technol, MOE Key Lab Mech Mfg & Automat, Hangzhou 310032, Zhejiang, Peoples R China
[2] Zhejiang Univ Technol, Coll Informat Engn, Hangzhou 310032, Zhejiang, Peoples R China
[3] Zhejiang Univ Technol, Coll Software Engn, Hangzhou 310032, Zhejiang, Peoples R China
来源：
2009 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3 | 2009年
关键词：
D O I：
10.1109/AIM.2009.5229905
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposed a hybrid Quantum-Inspired Evolutionary Algorithm (HQEA) with 2-OPT sub-routes optimization for open vehicle routing problem (OVRP). In the HQEA, Quantum-Inspired Evolutionary Algorithm is used for global exploration and 2-OPT algorithm is used to optimize sub-routes for convergence acceleration. Moreover, an encoding method of converting Q-bit representation to integer representation is designed. And genetic operators of quantum crossover and quantum variation are applied to enhance exploration. The proposed HQEA is tested based on classical benchmark problems of VRP. Simulation results and comparisons with other algorithms show that the proposed HQEA has much better exploration quality and it is an effective method for OVRP.
引用
收藏
页码：839 / +
页数：2
相关论文
共 50 条
  • [1] A hybrid Quantum-Inspired Evolutionary Algorithm for capacitated vehicle routing problem
    Zhang, Jing-Ling
    Zhao, Yan-Wei
    Peng, Dian-Jun
    Wang, Wan-Liang
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2008, 5226 : 31 - +
  • [2] Quantum-inspired algorithm for Vehicle Sharing Problem
    Suen, Whei Yeap
    Lee, Chun Yat
    Lau, Hoong Chuin
    2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021, 2021, : 17 - 23
  • [3] Open Vehicle Routing Problem Using Quantum Evolutionary Algorithm
    Zhao, Y. W.
    Zhang, J. L.
    Peng, D. J.
    DIGITAL DESIGN AND MANUFACTURING TECHNOLOGY, PTS 1 AND 2, 2010, 102-104 : 807 - 812
  • [4] Quantum-inspired evolutionary algorithm for travelling salesman problem
    Feng, X. Y.
    Wang, Y.
    Ge, H. W.
    Zhou, C. G.
    Liang, Y. C.
    COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1363 - +
  • [5] A Memetic Quantum-Inspired Evolutionary Algorithm for Circuit Bipartitioning Problem
    Lee, Dongwoo
    Ahn, Junwhan
    Choi, Kiyoung
    2012 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2012, : 159 - 162
  • [6] Handling sequential ordering problem with quantum-inspired evolutionary algorithm
    Yang, Q
    Zhong, SN
    Ning, SC
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 76 - 81
  • [7] A Quantum-Inspired Hybrid Evolutionary Method
    Liu Zhonggang
    Zhou Liang
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE: APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE, 2009, : 422 - +
  • [8] A Quantum-inspired Evolutionary Clustering Algorithm
    Tsai, Chun-Wei
    Liao, Yu-Hsun
    Chiang, Ming-Chao
    2013 INTERNATIONAL CONFERENCE ON FUZZY THEORY AND ITS APPLICATIONS (IFUZZY 2013), 2013, : 305 - 310
  • [9] Quantum-Inspired Evolutionary Multicast Algorithm
    Li, Yangyang
    Zhao, Jingjing
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1496 - 1501
  • [10] Quantum-Inspired Immune Evolutionary Algorithm
    Zhang Xiangxian
    ISBIM: 2008 INTERNATIONAL SEMINAR ON BUSINESS AND INFORMATION MANAGEMENT, VOL 1, 2009, : 323 - 325
12345