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 条
  • [31] Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA
    Platel, Michael Defoin
    Schliebs, Stefan
    Kasabov, Nikola
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (06) : 1218 - 1232
  • [32] An quantum-inspired evolutionary algorithm applied to design optimizations of electromagnetic devices
    Zhang, Wei
    Xu, Hailiang
    Bai, Yanan
    Yang, Shiyou
    INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2012, 39 (1-4) : 89 - 95
  • [33] Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization
    Qu Zhijian
    Liu Xiaohong
    Zhang Xianwei
    Xie Yinbao
    Li Caihong
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2015, 22 (03) : 92 - 99
  • [34] An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme
    Xing, Huanlai
    Ji, Yuefeng
    Bai, Lin
    Sun, Yongmei
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2010, 64 (12) : 1105 - 1113
  • [35] Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization
    Zhijian, Qu
    Xiaohong, Liu
    Xianwei, Zhang
    Yinbao, Xie
    Caihong, Li
    Journal of China Universities of Posts and Telecommunications, 2015, 22 (03): : 92 - 99
  • [36] Quantum-inspired multi-objective optimization evolutionary algorithm based on decomposition
    Wang, Yang
    Li, Yangyang
    Jiao, Licheng
    SOFT COMPUTING, 2016, 20 (08) : 3257 - 3272
  • [37] Cultural operators for a quantum-inspired evolutionary algorithm applied to numerical optimization problems
    da Cruz, AVA
    Pacheco, MAC
    Vellasco, M
    Barbosa, CRH
    ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING APPLICATIONS: A BIOINSPIRED APPROACH, PT 2, PROCEEDINGS, 2005, 3562 : 1 - 10
  • [38] Toward a more Generalized Quantum-Inspired Evolutionary Algorithm for Combinatorial Optimization Problems
    Alegria Reymer, Julio Manuel
    Tupac Valdivia, Yvan Jesus
    PROCEEDINGS OF 2013 32ND INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2016, : 38 - 43
  • [39] A new real-coded quantum-inspired evolutionary algorithm for continuous optimization
    Talbi, Hichem
    Draa, Amer
    APPLIED SOFT COMPUTING, 2017, 61 : 765 - 791
  • [40] Quantum-inspired multi-objective optimization evolutionary algorithm based on decomposition
    Yang Wang
    Yangyang Li
    Licheng Jiao
    Soft Computing, 2016, 20 : 3257 - 3272
12345