航班着陆调度的多目标优化研究

• 作者: 孙济洲 宋雪雁 王东兴
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 吱呀轮算法 遗传算法 航班调度 启发式 多目标优化
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 算 法
• 页码范围: 224-227,314
• 页数: 5页
• 分类号: TP391
• 字数: 4221字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.02.055

摘要

航班着陆调度问题是多目标优化问题，难以使用最优化方法求解。为了解决这一难题，以减少航班延迟时间和降低飞行延误成本为目标，提出一种整合的启发式方法。该方法使用吱呀轮算法 SWO（Squeaky-Wheel Optimization）进行导向式搜索，并利用改进的 GA 充分扩展 SWO 的搜索空间，最后通过合理整合 GA 和 SWO，取得求解效率和求解质量的提高。通过实验仿真对比表明该算法能高效求解该问题，满足了实时调度的需求，同时求解质量也优于其他启发式算法，节省了更多降落时间和成本。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙济洲	天津大学计算机科学与技术学院	157	1707	21.0	34.0
2	王东兴	天津大学计算机科学与技术学院	1	1	1.0	1.0
3	宋雪雁	天津大学计算机科学与技术学院	3	4	1.0	2.0