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

摘要：

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

关键词：空中交通、航班排序、智能优化、混合蛙跳算法、全局信息交换、基因移位

分类号：V355.2(航空港（站）、机场及其技术管理)

资助基金：民航科技项目MHRD201215；中央高校科研项目ZXH2012D002@@@@Civil Aviation Science and Technology ProjectMHRD201215;Central University Scientific Research ProjectZXH2012D002

在线出版日期：2014-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：6-11