航班进场调度的改进捕食搜索算法

航班进场调度的改进捕食搜索算法
姜雨; 杨英宝; 周航
【期刊名称】《《南京航空航天大学学报（英文版）》》
【年(卷),期】2010(027)004
【摘要】为高效解决航班进场调度问题,采用以航班总延误时间最小为目标的规划模型,设计了一种改进的捕食搜索算法。

区别于传统捕食搜索算法,新算法采用变化的局部搜索和全局搜索限制,从而避免陷入局部最优和解的退化。

为测试新算法解决航班进场调度问题的性能,采用10架航班和双跑道数据进行仿真验证,并与传统捕食搜索算法和遗传算法进行比较。

结果表明,新算法在最优解的获得率和计算时间上均优于传统捕食搜索算法和遗传算法。

【总页数】6页(P361-366)
【作者】姜雨; 杨英宝; 周航
【作者单位】南京航空航天大学民航学院南京 210016 中国
【正文语种】中文
【中图分类】V355
因版权原因，仅展示原文概要，查看原文内容请购买。