到场飞机排序及调度问题的Memetic算法

• 作者: 孟祥伟 张平 李春锦
• 来源期刊: 西南交通大学学报
• 学科: 航空航天
• 关键词: 空中交通管制 排序及调度 多跑道系统 遗传算法 二次规划
• 年，卷（期）: 2011,（3）
• 页码范围: 488-493
• 分类号: V355
• 字数: 5148字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2011.03.022

摘要

为克服遗传算法求解多跑道系统到场飞机排序及调度问题时局部搜索能力不强的弱点,建立了该问题的混合整数0-1二次规划模型.通过证明同型飞机在每条跑道上都应按其预计到达该跑道时间的先后顺序依次着陆这一命题,设计了遗传算法与局部优化算法相结合的Memetic算法.算例结果表明:其运行10次的最劣解均不劣于其他遗传算法的最好解,且在5条跑道、20架飞机的情况下,Memetic算法求解时间为0.17 s,与精确算法相比,能满足实时应用需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张平	北京航空航天大学虚拟现实技术与系统国家重点实验室	42	277	10.0	15.0
2	孟祥伟	北京航空航天大学虚拟现实技术与系统国家重点实验室	3	30	2.0	3.0
3	李春锦	北京航空航天大学无人驾驶飞行器设计研究所	2	30	2.0	2.0