共 13 条
编组站配流的协调优化算法
被引：12
|作者：
薛锋
[1
]
王慈光
[1
]
张展杰
[1
,2
]
机构：
[1] 西南交通大学交通运输学院
[2] 成都铁路局贵阳南站
来源：
基金：
中央高校基本科研业务费专项资金资助;
关键词：
编组站;
配流;
遗传算法;
蚁群算法;
优化;
D O I：
暂无
中图分类号：
U292.16 [编组站工作组织与管理系统];
学科分类号：
摘要：
为了提高编组站动态配流与静态配流协调优化算法的收敛速度,根据编组站解体方案树的构造规则,用解体序号矩阵进行解体方案编码,限制解的生成空间,避免了不必要的搜索.结合遗传算法与蚁群算法(genetic and ant algorithm,GAAA)的优势和配流问题的特点,设计了以GAAA为基础的协调优化算法.用遗传算法求出若干组优化解体方案,并生成初始信息素分布,用静态配流蚁群算法筛选出最优解体方案,在此基础上生成配流方案.实例表明:对阶段到发列车数不超过25列的编组站配流问题,本文算法均能在30 s内收敛到最优解或满意解.
引用
收藏
页码：932 / 937
页数：6
相关论文