基于精英存档自适应微分进化算法的多跑道独立进近排序

• 作者: 李玉贞 杨波 杨红雨 王世豪 韩松臣
• 来源期刊: 工程科学与技术
• 学科: 航空航天
• 关键词: 进港航班排序 独立进近 微分进化 全局优化 精英存档
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 信息工程
• 页码范围: 153-161
• 页数: 9页
• 分类号: V355
• 字数: 6362字
• 语种: 中文
• DOI: 10.15961/j.jsuese.201600468

摘要

随着民航运输业的快速发展,运输需求与空域资源容量之间的矛盾日益突出,导致航班延误的比例也在逐年升高.进港航班排序作为空中交通流量管理的主要手段,能够有效地减少航班延误,减少经济损失,并提高跑道利用率.作者针对进港航班排序问题,建立一种基于最小化总延误时间的多跑道进港航班排序数学模型,并通过采用精英存档策略和控制参数自适应策略,提出一种精英存档自适应微分进化算法(EASaDE:self-adaptivedifferential evolution algorithm with elite archive).在EASaDE中,精英存档策略将当前种群划分为精英种群和非精英种群,参与变异的个体部分来自精英种群,剩余的来自非精英种群;而控制参数自适应策略则将控制参数应用到种群中的每个个体,并根据个体的进化停滞代数来自适应调整参数值.为检验EASaDE的优化性能,选取9个常用于优化算法对比的Benchmark测试函数和双跑道进港航班排序实际问题进行实验.从Benchmark函数的优化结果可以看出:EASaDE的优化性能要好于基本DE算法和其它参与对比的改进DE算法.同时,从双跑道进港航班排序的优化结果可以看出:与其它优化算法相比,EASaDE所求得的总延误时间明显更小,规划后的进港序列更为合理.因此,提出的EASaDE算法具有较高的收敛精度、收敛速度和稳定性,从而能够有效地减少进港航班队列的总延误时间,提高跑道吞吐量,并减轻管制员的调度压力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨红雨	四川大学空天科学与工程学院	120	771	15.0	20.0
5	杨波	四川大学国家空管自动化系统技术重点实验室	94	393	10.0	15.0
6	韩松臣	四川大学空天科学与工程学院	19	60	5.0	7.0
10	王世豪	四川大学空天科学与工程学院	6	28	4.0	5.0
14	李玉贞		5	9	2.0	3.0