Quantum-inspired Evolutionary Algorithm for Transportation Network Design Optimization

被引：2
|
作者：
Yan Xinping, r [1 ]
Lv Nengchao [1 ]
Liu Zhenglin [2 ]
Xu Kun [1 ]
机构：
[1] Wuhan Univ Technol, Engn Ctr Transportat MOE, Wuhan 430070, Peoples R China
[2] Wuhan Univ Technol, Sch Energy & Power Engn, Wuhan 430070, Peoples R China
来源：
SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/WGEC.2008.35
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Transportation network design problem deals with how to add or improve some edges on an existing transportation network to improve traffic condition. In this study a bi-level programming model was proposed to optimize the strategy of transportation network capacity improvement in the constraint of budget. The upper level problem aims to minimize the total travel time of all transportation travelers, while the lower level model is users' equilibrium transportation assignment model. A quantum-inspired evolutionary algorithm was employed to solve the problem. The result of numerical experiment indicated that the proposed model can reduce total travel time by searching optimal solution and the QEA is more efficient than other heuristic algorithm.
引用
收藏
页码：189 / +
页数：2
相关论文
共 50 条
  • [21] A Versatile Quantum-inspired Evolutionary Algorithm
    Platel, Michael Defoin
    Schliebs, Stefan
    Kasabov, Nikola
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 423 - 430
  • [22] A Quantum-Inspired Bilevel Optimization Algorithm for the First Responder Network Design Problem
    Karahalios, Anthony
    Tayur, Sridhar
    Tenneti, Ananth
    Pashapour, Amirreza
    Salman, F. Sibel
    Yildiz, Baris
    INFORMS JOURNAL ON COMPUTING, 2025, 37 (01)
  • [23] A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design
    Ho, S. L.
    Yang, Shiyou
    Ni, Peihong
    Huang, Jin
    IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (05) : 1609 - 1612
  • [24] An Elitist Quantum-inspired Evolutionary Algorithm Based on Small -World Network
    Qian, Jie
    Zheng, Jian-Guo
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (11B): : 5137 - 5149
  • [25] A modified quantum-inspired evolutionary algorithm for minimising network coding operations
    Qu Z.
    Li T.
    Tan X.
    Li P.
    Liu X.
    Qu, Zhijian (zhijianqu@sdut.edu.cn), 1600, Inderscience Publishers (19): : 401 - 410
  • [26] 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
  • [27] 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
  • [28] 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
  • [29] Quantum-Inspired Evolutionary Algorithm with Linkage Learning
    Wang, Bo
    Xu, Hua
    Yuan, Yuan
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 2467 - 2474
  • [30] 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
12345