人工鱼群—粒子群混合算法优化进港航班排序

• 来源期刊: 计算机应用研究
• 关键词: 空中交通管理 进港航班排序 先来先服务调度方法 人工鱼群算法 粒子群优化算法 人工鱼群—粒子群混合算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 663-666
• 页数: 4页
• 分类号: V355
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.03.005

摘要

针对空中交通管理中的进港航班排序问题，提出了人工鱼群—粒子群混合算法（AFPSO）这一航班排序算法来优化进港航班排序，使时段内进港航班队列总延误时间最少。算法结合了基本人工鱼群算法（AFSA）和基本粒子群算法（PSO）各自的优点，先以AFSA在全局寻找满意的解域，再以PSO算法在这些解域中进行快速的局部搜索获得精确解，最终使算法提高收敛速度和搜索精度。仿真结果表明，在单跑道和双跑道情况下，AFPSO算法使得航班队列总延误时间比FCFS调度方法减少了20.9%和34.4%，比基本AFSA减少了3.2%和3.