高级检索 加入收藏
  • 查询稿件
  • 获取最新论文
  • 知晓行业信息
何奉道, 何冬昀. 单线区间列车最优运行次序的量子遗传算法[J]. 铁路计算机应用, 2007, 16(1): 8-10.
引用本文: 何奉道, 何冬昀. 单线区间列车最优运行次序的量子遗传算法[J]. 铁路计算机应用, 2007, 16(1): 8-10.
shu
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.
shu

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

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

    摘要
  • 摘要: 讨论在单线区间上以车站接续时间最好为目标的优化列车运行次序问题.首先建立该问题的数学模型,然后结合排序理论给出求解该问题的一个量子遗传算法,阐述算法的实现方法.通过对某车站实际运行图实例计算结果表明,该算法能在较短的时间内以97%以上的概率得到最优解,所得接续时间较实际运行图减少约31%.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回