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

作     者：徐肖豪 吴青 黄宝军 XU Xiaohao;WU Qing;HUANG Baojun

作者机构：中国民航大学空中交通管理研究基地天津300300 

基　　金：民航科技项目(MHRD201215) 中央高校科研项目(ZXH2012D002)~~ 

出 版 物：《航空科学技术》 (Aeronautical Science & Technology)

年 卷 期：2014年第25卷第2期

页      码：6-11页

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

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

学科分类：08[工学] 0825[工学-环境科学与工程类] 

D　O　I：10.3969/j.issn.1007-5453.2014.02.003

馆 藏 号：203627686...