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

摘要：

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

关键词：列车运行调整、离散萤火虫算法、变邻域搜索

所属期刊栏目：54

分类号：TP391;U292.4(计算技术、计算机技术)

资助基金：科技部"科技支撑"2013BAG19B00-03-01-01

在线出版日期：2018-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：209-213