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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 郭世凯,孙鑫

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

来源: 电子测量技术 2019年15期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 航空航天科学与工程,自动化技术

单位: 上海大学机电工程与自动化学院

分类号: TP18;V354

DOI: 10.19651/j.cnki.emt.1902700

页码: 49-54

总页数: 6

文件大小: 262K

下载量: 123

相关论文文献

标签：改进粒子群算法论文;  预处理论文;  时间复杂度论文;  局部最优解论文;  重新初始化论文;