多跑道航班排序的改进蛙跳算法研究

• 作者: 吴青 徐肖豪 黄宝军
• 来源期刊: 航空科学技术
• 学科: 航空航天
• 关键词: 空中交通 航班排序 智能优化 混合蛙跳算法 全局信息交换 基因移位
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 研究
• 页码范围: 6-11
• 页数: 6页
• 分类号: V355.2
• 字数: 4048字
• 语种: 中文

摘要

为了保证飞机在多条跑道情况下安全、有序地降落，研究了基于蛙跳算法的多跑道航班排序问题。建立以航班总延误时间最小为目标函数的多跑道航班排序规划模型；针对传统混合蛙跳算法会产生无效解这一问题，引入单亲遗传算法中基因移位的思想，重新设计局部搜索策略，改进了蛙跳算法；利用增加种群个数的方法，克服蛙跳算法更新盲目性和收敛性差的缺点；基于上述改进的蛙跳算法，对多跑道航班排序规划模型进行求解。算例表明，改进蛙跳算法的优化结果明显优于先到先服务（First Come First Service,FCFS）方法和遗传算法的优化结果。