登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于混合粒子群算法的列车停站方案优化
  • 摘要

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

  • 作者

    陈晓敏  王家伟  CHEN Xiao-Min  WANG Jia-Wei 

  • 作者单位

    重庆交通大学 信息科学与工程学院,重庆,600074

  • 刊期

    2018年6期 ISTIC

  • 关键词

    量子遗传算法  粒子群算法  多目标多约束  停站方案  quantum genetic algorithm  particle swarm algorithm  multi-target constraint  stopping scheme 

相似文献 查看更多>>
3.94.202.172