离散萤火虫算法在高速列车运行调整中的应用

• 作者: 戴胜华 段少楠
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 列车运行调整 离散萤火虫算法 变邻域搜索
• 年，卷（期）: 2018,（15）
• 所属期刊栏目: 工程与应用
• 页码范围: 209-213
• 页数: 5页
• 分类号: TP391|U292.4
• 字数: 5460字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1703-0231

摘要

列车运行调整是一类特殊的NP完全问题,由于约束众多,搜索空间庞大,可行解范围狭小,因此难以获得最优解.针对高速列车运行调整问题的特点,以智能算法中有代表性发展优势的萤火虫算法(FA)为基础,根据实际问题提出一种离散的萤火虫算法(DFA)进行求解.为了增加萤火虫群的多样性,避免算法陷入局部最优解,采用了基于变邻域搜索算法的扰动机制.将该算法用于高速列车运行调整问题,经过算例对比分析,基于离散萤火虫算法调整方案的计算结果优于普通启发式算法调整结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴胜华	北京交通大学电子信息工程学院	42	398	12.0	18.0
2	段少楠	北京交通大学电子信息工程学院	1	7	1.0	1.0