基于混合粒子群算法的列车停站方案优化

• 作者: 王家伟 陈晓敏
• 来源期刊: 计算机系统应用
• 关键词: 量子遗传算法 粒子群算法 多目标多约束 停站方案
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 专论·综述
• 页码范围: 12-17
• 页数: 6页
• 字数: 5232字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006397

摘要

列车停站方案影响着旅客服务质量和运行效率, 是列车开行方案的重要环节. 本文建立了旅客列车停站方案的多目标规划模型以最大化区段可达性从而减少旅客旅行时间. 针对传统的粒子群优化算法在处理复杂多维问题时, 算法效率不高, 易陷进局部最优, 且无法有效处理离散问题等缺点, 提出了一种将量子遗传算法引入到MPSO中的方法. 算法整体采用粒子群算法, 结合量子遗传算法的概率幅编码, 并使用粒子群的速度更新公式来更新量子旋转门. 算法引入量子遗传算法的全局探索和粒子群算法的种群智能体系, 不仅提高了算法的收敛速度, 同时增加了粒子多样性. 最后, 将改进的量子遗传粒子群算法(QGA_PSO)应用于ZDT函数优化和停站方案模型优化, 证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王家伟	重庆交通大学信息科学与工程学院	22	98	6.0	8.0
2	陈晓敏	重庆交通大学信息科学与工程学院	1	3	1.0	1.0