飞机着陆调度问题的免疫优化方法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:maomao11111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航空运输对发展国民经济和促进国际交往具有重要意义。我国民航事业正处在高速发展时期,与此同时终端区面临的航班拥堵问题也日益突出。飞机着陆调度(AircraftLandingScheduling,ALS)问题是终端区流量管理的重要问题,其目的是给进入终端区等待降落的飞机调配一个安全、经济的降落方案,保证机场的有限资源得到充分利用。因此,该问题的有效解决对增加终端区吞吐量、提高航空公司效益具有重大意义。   飞机着陆调度问题是一个典型的带约束的组合优化问题。飞机之间的排列具有指数级的搜索规模,每两架飞机之间的最小间隔时间约束使得总的约束量也达到指数级。机场中实时性要求高、空域跑道资源极其有限,当飞机数量不断增多时,快速得到一个既满足各项约束又尽可能减少消耗的调度方案极为困难。   针对机场终端区的飞机着陆调度优化中存在的技术难题,本文设计了基于免疫优化的调度方法来加以解决。   (1)针对整个解空间随着飞机数量呈指数级增长且存在大量不可行调度方案的问题,本文从不断排除较差和不可行调度方案的思路出发,利用免疫非选择不断排除较差的飞机序列:同时设计了基于独立子序列的实际降落时间优化算法。   (2)进一步,考虑到非选择方法缺乏正向寻优信息而导致的收敛速度慢的不足,本文设计了基于免疫的正向优化方法来解决飞机着陆调度问题。引入了免疫克隆选择机制加强了较好解附近的寻优过程,并针对问题特点进行了算子设计。在得到较优的飞机序列后,为了加速获得每架飞机的实际降落时间,设计了基于紧致子序列的确定性算法得到完整的调度方案。   在静态和动态两种问题背景下进行的实验表明,本文提出的算法可以快速得到飞机着陆调度的优化方案,对给定的目标函数优化效果明显,收敛速度快。
其他文献
计算机网络的迅速发展衍生出了很多新型的网络服务,包分类是所有这类应用的核心技术。包分类根据包头中的相关域将数据包划分到不同的类中进行区分处理。随着网络流量的激增,包
RFID是一种以无线、非接触的方式自动识别目标对象信息的技术,可以适应于各种恶劣环境,并且不需要人工的参与。目前被广泛的应用于各个领域。它是物联网的基础核心技术之一。RF
互联网信息以指数级增长,给通用搜索引擎带来巨大压力,使得通用搜索引擎搜索结果不全面,对于用户输入的查询词,返回大量的无关信息,这就使得主题爬行虫诞生。主题爬行虫只抓取与主
随着网络、通信技术和Intemet的飞速发展,计算技术己进入分布式计算时代,普适计算、移动计算等新一代网络计算是以大规模、分散控制、动态性、自治性和松耦合为主要特征的大
我国是自然灾害多发的国家,每年都会因自然灾害造成国家和人民生命财产的重大损失。鉴于自然灾害的突发性和临时性特点,救援物资在紧急情况下的安全快速运输和供应保障是减灾和
现代密码学发展至今,无论在理论研究还是实际应用方面都已取得极大的成功。现代密码学是以密钥的完备保密性为前提的。然而,现实世界中诸多称之为“边信道”攻击以及病毒等,
我国光照资源丰富,为替代消耗的传统化石能源,国家制定政策鼓励开发太阳能。目前,国家大力发展光伏电站的建设,但光伏组件中电池单元却面临在光照、温度等外界条件不佳状态下难以突破发电的局限性,同时,光伏发电系统中功率器件的使用、电力网用户侧非线性负载比例的增加等都加重了公共电网谐波污染和无功消耗问题。应用在光伏发电系统的逆变器和有源滤波器两种设备在功能、结构、控制方法等方面相似,所以为提高光伏发电系统输
自由曲线曲面造型技术一直是计算机图形学和计算机辅助设计的重点,在计算机动画、计算机游戏、人机交互及虚拟现实应用中起重要作用。曲面参数化的好坏很大程度上影响曲面纹
随着网络技术的发展,网络环境下的计算越来越重要。由于网络的分布式特点,参与计算的各方通常隶属于不同的机构,因此对网络计算各方的输入数据的隐私保护尤为重要。网络环境下分
近年来移动adhoc网络(Mobile Ad Hoc Network,MANET)由于在战场、灾难救援、交通监视和环境监测等方面的应用而受到研究界广泛的关注。虚拟骨干网的构建与维护以及能量有效的路