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 条
  • [41] Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment
    Lau, T. W.
    Chung, C. Y.
    Wong, K. P.
    Chung, T. S.
    Ho, S. L.
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (03) : 1503 - 1512
  • [42] An Improved Quantum-Inspired Evolutionary Algorithm for Knapsack Problems
    Xiang, Sheng
    He, Yigang
    Chang, Liuchen
    Wu, Kehan
    Zhang, Chaolong
    CLOUD COMPUTING AND SECURITY, PT II, 2017, 10603 : 694 - 708
  • [43] A quantum-inspired evolutionary algorithm based on culture and knowledge
    Qian, Jie
    Ji, Min
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2015, 35 (01): : 228 - 238
  • [44] Quantum-inspired evolutionary algorithm for a class of combinatorial optimization
    Han, KH
    Kim, JH
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (06) : 580 - 593
  • [45] Quantum-inspired Genetic Evolutionary Algorithm For Course Timetabling
    Zheng, Yu
    Liu, Jing-fa
    Geng, Wue-hua
    Yang, Jing-yu
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 750 - +
  • [46] Quantum-Inspired Evolutionary Algorithm for difficult knapsack problems
    Patvardhan, C.
    Bansal, Sulabh
    Srivastav, Anand
    MEMETIC COMPUTING, 2015, 7 (02) : 135 - 155
  • [47] Quantum-Inspired Evolutionary Algorithm for Optimization Problems Approach
    Fiasche, Maurizio
    Morabito, Francesco C.
    NEURAL NETS WIRN11, 2011, 234 : 139 - 146
  • [48] A novel quantum-inspired evolutionary view selection algorithm
    Kumar, Santosh
    Kumar, T. V. Vijay
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (10):
  • [49] A Quantum-Inspired Evolutionary Algorithm for Multiobjective Image Segmentation
    Talbi, Hichem
    Batouche, Mohamed
    Draa, Amer
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 25, 2007, 25 : 205 - +
  • [50] A novel quantum-inspired evolutionary view selection algorithm
    Santosh Kumar
    T V Vijay Kumar
    Sādhanā, 2018, 43
12345