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

• 作者: 孙鹏飞 毛畅海 王青元 纪云霞
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 列车节能优化 改进遗传算法 引导机制 准点调整 局部搜索
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1-7
• 页数: 7页
• 分类号: TP391.9
• 字数: 4976字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.08.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王青元	西南交通大学电气工程学院	33	578	13.0	24.0
2	毛畅海	西南交通大学电气工程学院	4	5	2.0	2.0
3	孙鹏飞	西南交通大学电气工程学院	11	30	3.0	5.0
4	纪云霞	西南交通大学电气工程学院	4	12	2.0	3.0