基于改进遗传算法的列车运行曲线优化

摘要：

传统遗传算法很早就在列车运行优化研究中得到了应用,但是由于种群中染色体进化方向的不确定性和局部搜索能力不足,导致收敛速度缓慢和求解质量低下.针对以上问题,本文提出一种改进型遗传算法,对列车运行曲线的生成进行研究.以列车运行能耗最小为优化目标,将行车安全、准点和精确停车等约束条件转化为惩罚函数,同时以工况序列为遗传个体进行求解,为加快种群收敛速度和提高解的质量,设计包含准点调整和局部搜索的种群进化方向引导机制.仿真结果表明,改进后的算法适用于多约束的列车运行优化问题,有效提升了收敛速度,优化结果相比于简单遗传算法和自适应遗传算法更加节能.

关键词：列车节能优化、改进遗传算法、引导机制、准点调整、局部搜索

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家重点研发计划资助项目2016YFB1200502

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

页数：共7页

页码：1-7