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
关键词
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
    [J]. 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
    [J]. 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.
    [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.
    [J]. 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
    [J]. 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
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 76 - 81
  • [7] A Quantum-inspired Evolutionary Clustering Algorithm
    Tsai, Chun-Wei
    Liao, Yu-Hsun
    Chiang, Ming-Chao
    [J]. 2013 INTERNATIONAL CONFERENCE ON FUZZY THEORY AND ITS APPLICATIONS (IFUZZY 2013), 2013, : 305 - 310
  • [8] A Quantum-Inspired Hybrid Evolutionary Method
    Liu Zhonggang
    Zhou Liang
    [J]. PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE: APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE, 2009, : 422 - +
  • [9] The immune quantum-inspired evolutionary algorithm
    Li, Y
    Zhang, YN
    Zhao, RC
    Jiao, LC
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 3301 - 3305
  • [10] Quantum-Inspired Acromyrmex Evolutionary Algorithm
    Oscar Montiel
    Yoshio Rubio
    Cynthia Olvera
    Ajelet Rivera
    [J]. Scientific Reports, 9