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

作者：郭世凯; 孙鑫^*

来源：电子测量技术, 2019, 42(15): 49-54.

DOI：10.19651/j.cnki.emt.1902700

• 改进粒子群算法
• 预处理
• 时间复杂度
• 局部最优解
• 重新初始化

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

• 出版日期2019
• 单位自动化学院; 上海大学