• 查询稿件
  • 获取最新论文
  • 知晓行业信息
官方微信 欢迎关注

单线区间列车最优运行次序的量子遗传算法

何奉道, 何冬昀

何奉道, 何冬昀. 单线区间列车最优运行次序的量子遗传算法[J]. 铁路计算机应用, 2007, 16(1): 8-10.
引用本文: 何奉道, 何冬昀. 单线区间列车最优运行次序的量子遗传算法[J]. 铁路计算机应用, 2007, 16(1): 8-10.
HE Feng-dao, HE Dong-yun. Quantum Genetic Algorithm for obtaining optimal schedule of trains on single track line division[J]. Railway Computer Application, 2007, 16(1): 8-10.
Citation: HE Feng-dao, HE Dong-yun. Quantum Genetic Algorithm for obtaining optimal schedule of trains on single track line division[J]. Railway Computer Application, 2007, 16(1): 8-10.

单线区间列车最优运行次序的量子遗传算法

详细信息
  • 中图分类号: U2

Quantum Genetic Algorithm for obtaining optimal schedule of trains on single track line division

  • 摘要: 讨论在单线区间上以车站接续时间最好为目标的优化列车运行次序问题.首先建立该问题的数学模型,然后结合排序理论给出求解该问题的一个量子遗传算法,阐述算法的实现方法.通过对某车站实际运行图实例计算结果表明,该算法能在较短的时间内以97%以上的概率得到最优解,所得接续时间较实际运行图减少约31%.
计量
  • 文章访问数:  27
  • HTML全文浏览量:  0
  • PDF下载量:  75
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-01-14
  • 录用日期:  2007-01-14
  • 刊出日期:  2007-01-14

目录

    /

    返回文章
    返回