基于改进粒子群算法的航班降落调度问题研究

• 作者: 孙晓娜 赵东方 马英钧
• 来源期刊: 计算机应用研究
• 关键词: 粒子群算法 航班降落调度 禁忌搜索策略 惯性权重 加速度因子 修补算子 进化交叉算子
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2035-2038
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.07.029

摘要

航班降落调度是多约束的整数规划问题,也是组合优化中的典型NP难题之一.针对传统粒子群算法易陷入局部最优和求解组合优化问题能力不强的缺点,提出改进策略.改进的算法通过禁忌搜索策略生成初始粒子群以满足航班调度多约束的限制,引入遗传算法的交叉变异等操作以增强粒子群间信息交流能力,重新定义惯性权重和加速度因子,以增强粒子的多样性和收敛性,加入进化交叉算子以增强粒子的局部寻优能力.通过与修补遗传算法、罚函数遗传算法进行对比,经多次运行后的结果表明,提出的改进算法的局部搜索能力和全局搜索能力都得到增强,同时也验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵东方	华中师范大学数学与统计学学院	13	81	6.0	8.0
2	马英钧	华中师范大学数学与统计学学院	2	7	1.0	2.0
3	孙晓娜	华中师范大学数学与统计学学院	1	7	1.0	1.0