学位论文 > 优秀研究生学位论文题录展示

航班着陆调度的智能优化方法研究

作 者: 嘉晓岚
导 师: 曹先彬
学 校: 中国科学技术大学
专 业: 计算机应用技术
关键词: 航班着陆调度 计算智能 滚动时域控制 免疫克隆选择算法 约束处理策略
分类号: TP18
类 型: 硕士论文
年 份: 2009年
下 载: 201次
引 用: 4次
阅 读: 论文下载
 

内容摘要


作为终端区空中交通流量管理(Air Traffic Flow Management, ATFM)的核心内容之一,航班着陆调度(Aircraft Landing Scheduling, ALS)旨在为待降落的航班给出有效的着陆调度方案,保证每架航班能够安全地依次着陆。研究航班着陆调度问题对确保飞行安全及提高飞行效益具有重大的意义。先来先服务是一种最简单快速的调度方法,但在航班较密集的情况下该算法可能无法给出一个合理的调度方案。目前解决航班着陆调度问题的优化调度算法大致可以分为两大类:线性规划算法和计算智能算法。线性规划算法具有高效性和正确性,但缺乏全局搜索能力,在某些情况下很难找到最优解。而计算智能算法不仅具有强大的全局搜索能力,而且能够处理非线性的复杂约束及目标函数,因此近年来用计算智能算法解决航班着陆调度问题成为一个研究热点。然而计算智能算法容易产生大量的计算负担,特别是在较为繁忙的机场终端区,所以它需要结合有效的启发式方法才能更好的解决航班着陆调度问题。本文针对机场终端区的航班着陆调度优化问题,构建了一个航班着陆调度模型,并在该模型基础上提出了一个基于滚动时域控制免疫克隆选择算法的优化算法(Hybrid Algorithm of Clonal Selection Algorithm and Receding Horizon Control),简称CSA-RHC算法。在CSA-RHC算法中,针对航班着陆调度问题多约束的特点,我们设计了有效的约束处理策略。该约束处理策略包括带约束处理的编码策略和基于不可行度的免疫算子的设计。带约束处理的编码策略可以将原问题的约束量级从O( n 2)降低到O ( n ),有效的减少了约束数量。在解的不可行度的基础上,我们重新设计了针对性的免疫克隆选择算法中的克隆,变异和选择算子。本文提出的约束处理策略取得了令人满意的优化结果,显示了该策略处理约束的能力。在CSA-RHC算法中,为进一步加快算法的搜索速度,我们提出了优秀基因片段传播(Excellent Gene Segment Spread, EGSS)的策略。在每一个滚动时域内,经过CSA算法优化后得到的某些基因片段包含很有价值的信息,我们可以在下一个滚动时域的种群初始化时充分利用这些有用信息。这样,优秀的基因片段可以沿整个滚动域传递下去,加快算法的搜索最优解的速度。

全文目录


相似论文

  1. 计算智能在数字化卷烟叶组配方中的应用研究,TS44
  2. 普适计算下智能空间的哲学探究,N02
  3. 自然语言理解中并列名词歧义消解及其在智能仪器设计领域的应用,TP391.1
  4. 神经网络在数字化卷烟配方优化中的应用研究,TS41
  5. 智能家庭中个性化规则生成与多Agent技术应用研究,TP18
  6. 基于超完备Contourlet的纹理图像分割,TP391.41
  7. 基于计算智能的金融数据异常发现,F830.49
  8. 基于滚动时域的卫星姿态最优控制研究,V448.22
  9. 分数阶PI~λD~μ控制器参数的整定和应用研究,TP273
  10. 基于人工情感的机器人行为决策研究,TP242.6
  11. 航班着陆调度的实时优化方法研究,V355.2
  12. 人工内分泌模型及应用研究,R318
  13. 基于粒计算的智能搜索引擎技术研究,TP391.3
  14. 基于滚动时域控制的无人直升机飞行控制研究,V249.12
  15. 基于普适计算的智能空间四级模型的研究,TP3
  16. 基于计算智能应用映射的GPU体系结构研究,TP332
  17. 终端区进场航班排序方法研究,V355
  18. 信息安全风险评估技术的研究,TP393.08
  19. 发电厂SCIS2008系统的改进与优化,TM621
  20. 基于计算智能的创新概念设计研究及应用,TP391.72
  21. 基于计算智能的DS-SS信号扩频码盲估计,TN914.42

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com