首页 期刊 电子测量技术 改进粒子群算法在机场登机口分配中的应用 【正文】

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

作者:郭世凯; 孙鑫 上海大学机电工程与自动化学院; 上海201900
改进粒子群算法   预处理   时间复杂度   局部最优解   重新初始化  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅