基于集成粒子群优化的复线旅客列车优化调度

被引：6

作者：

任苹 ^{[1
]}

李楠 ^{[2
]}

高立群 ^{[3
]}

机构：

[1] 沈阳大学信息工程学院

[2] 沈阳大学科技处

[3] 东北大学信息科学与工程学院

来源：

系统仿真学报 | 2007年 / 07期

关键词：

列车调度; 多目标优化; 集成粒子群优化算法; 惩罚函数方法;

D O I：

10.16182/j.cnki.joss.2007.07.011

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

列车优化调度是一个大规模、复杂的数学优化问题。在优化过程中,考虑了特快旅客列车中途离开时间、普快列车中途离开时间和特快、普快和货车等三种列车的整个运行时间等因素。提出将模拟退火优化方法嵌入粒子群优化算法中,以此构建集成粒子群优化算法。在搜索过程中还加入变异操作来增加种群多样性,以避免早熟收敛。通过对青岛至广东高速轨道线738公里段的研究表明,集成粒子群优化算法局部搜索能力有显著提高,且搜索到全局最优解的概率更大。

引用

页码：1449 / 1452+1479 +1479

页数：5