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 条
  • [21] Quantum-inspired evolutionary algorithm for resources constrainted project scheduling problem
    Huang, Zhi-Yu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2009, 15 (09): : 1779 - 1787
  • [22] Improved quantum-inspired evolutionary algorithm for lot size scheduling problem
    Sun, Di-Hua
    Xie, Jia
    Zhao, Min
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (08): : 1702 - 1707
  • [23] Hybrid Evolutionary Algorithm for the Vehicle Routing Optimization Problem
    Yang, Xi-quan
    Zhou, Jian-yuan
    Cheng, Na
    Cao, Xue-ya
    2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 188 - 191
  • [24] A Comprehensive Learning Quantum-Inspired Evolutionary Algorithm
    Qin, Yanhui
    Zhang, Gexiang
    Li, Yuquan
    Zhang, Huishen
    INFORMATION AND BUSINESS INTELLIGENCE, PT II, 2012, 268 : 151 - 157
  • [25] Performance Analysis of Quantum-Inspired Evolutionary Algorithm
    Takata, Tomohisa
    Isokawa, Teijiro
    Matsui, Nobuyuki
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (08) : 1095 - 1102
  • [26] Development and Prospect of Quantum-Inspired Evolutionary Algorithm
    Zhang, Yongqiang
    Li, Guihong
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 199 - 202
  • [27] Quantum-Inspired Evolutionary Algorithm with Linkage Learning
    Wang, Bo
    Xu, Hua
    Yuan, Yuan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2467 - 2474
  • [28] A quantum-inspired evolutionary algorithm for fuzzy classification
    Nunes, Waldir
    Vellasco, Marley
    Tanscheit, Ricardo
    PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 29 - 34
  • [29] Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA
    Platel, Michael Defoin
    Schliebs, Stefan
    Kasabov, Nikola
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (06) : 1218 - 1232
  • [30] Quantum-inspired evolutionary algorithm for numerical optimization
    da Cruz, Andre A. Abs
    Vellasco, Marley M. B. R.
    Pacheco, Marco Aurelio C.
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 2615 - 2622
12345