改进粒子群算法在机场登机口分配中的应用

• 作者: 孙鑫 郭世凯
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 改进粒子群算法 预处理 时间复杂度 局部最优解 重新初始化
• 年，卷（期）: 2019,（15）
• 所属期刊栏目: 研究与设计
• 页码范围: 49-54
• 页数: 6页
• 分类号: TN014
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.1902700

摘要

针对“登机口分配问题”提出了一种改进粒子群算法的优化思路.首先对初始数据进行预处理,采用“教室排位”的方式对初始数据进行分类,得到更好的初始化种群,用来减少算法的时间复杂度;其次在算法迭代过程中,为防止种群陷入局部最优解,设置判定条件,让部分粒子重新初始化;最后结合中国东方航空公司和上海浦东国际机场2018年1月份的实际航班数据以及登机口数量,将改进粒子群的算法框架应用到登机口分配问题中.仿真结果表明,提出的方法能够很好的解决“登机口分配问题”,而且比传统的优化算法性能更优.