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 条
  • [31] A quantum-inspired Archimedes optimization algorithm for hybrid-load autonomous guided vehicle scheduling problem
    Zhou, Binghai
    Zhao, Lingwei
    APPLIED INTELLIGENCE, 2023, 53 (22) : 27725 - 27778
  • [32] A quantum-inspired Archimedes optimization algorithm for hybrid-load autonomous guided vehicle scheduling problem
    Binghai Zhou
    Lingwei Zhao
    Applied Intelligence, 2023, 53 : 27725 - 27778
  • [33] Solving Maximum Clique Problem using a Novel Quantum-inspired Evolutionary Algorithm
    Das, Pronaya Prosun
    Khan, Mozammel H. A.
    2ND INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION COMMUNICATION TECHNOLOGY (ICEEICT 2015), 2015,
  • [34] Solving the Green Open Vehicle Routing Problem Using a Membrane-Inspired Hybrid Algorithm
    Niu, Yunyun
    Yang, Zehua
    Wen, Rong
    Xiao, Jianhua
    Zhang, Shuai
    SUSTAINABILITY, 2022, 14 (14)
  • [35] Design of an improved quantum-inspired evolutionary algorithm for a transportation problem in logistics systems
    Lixing Wang
    S. K. Kowk
    W. H. Ip
    Journal of Intelligent Manufacturing, 2012, 23 : 2227 - 2236
  • [36] Design of an improved quantum-inspired evolutionary algorithm for a transportation problem in logistics systems
    Wang, Lixing
    Kowk, S. K.
    Ip, W. H.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (06) : 2227 - 2236
  • [37] Methodology and case study of hybrid quantum-inspired evolutionary algorithm for numerical optimization
    Yang, Qing
    Ding, Shengchao
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 634 - +
  • [38] An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation of chaotic systems
    Wang, Ling
    Li, Ling-po
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1279 - 1285
  • [39] A Novel Quantum-Inspired Pseudorandom Proportional Evolutionary Algorithm for the Multidimensional Knapsack Problem
    Wang, Ling
    Wang, Xiuting
    Fei, Minrui
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 545 - 552
  • [40] Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
    Chmiel, Wojciech
    Kwiecien, Joanna
    ENTROPY, 2018, 20 (10)
12345