面向列车运行调整问题的粒子群算法研究

• 作者: 江冀海 赖毅平 陈世明
• 来源期刊: 计算机应用研究
• 关键词: 速度调节自适应 粒子群算法 列车运行调整
• 年，卷（期）: 2010,（12）
• 页码范围: 4460-4463
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.12.017

摘要

列车运行调整问题是一种特殊的NP完全问题,不仅具有众多约束,并且有着列车等级要求和延迟传播限制,使得该问题搜索空间庞大,可行解范围狭小,往往难以获得较优解.为求解列车运行调整问题,针对此特殊性,将捕食搜索策略思想引入到粒子群算法中,并在此基础上提出一种速度限制的调整方式,同时辅以自适应控制,使得算法在大范围搜索时更易跳出局部最小解,而在小范围搜索时粒子飞行速度更慢,搜索更精确.将该算法用于列车运行调整问题,所得调整方案比遗传算法和普通粒子群算法结果更逼近原开行方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈世明	华东交通大学电气与电子工程学院	62	403	11.0	16.0
2	江冀海	华东交通大学电气与电子工程学院	6	50	3.0	6.0
3	赖毅平	华东交通大学电气与电子工程学院	2	35	2.0	2.0