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

被引量 : 0次 | 上传用户:bbs_lijun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为终端区空中交通流量管理(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算法优化后得到的某些基因片段包含很有价值的信息,我们可以在下一个滚动时域的种群初始化时充分利用这些有用信息。这样,优秀的基因片段可以沿整个滚动域传递下去,加快算法的搜索最优解的速度。
其他文献
法的价值是法学理论与法律实践中至为重要的问题,它关乎法学理论的基本立场和法律实践的目标确定,因而也会影响整个法学和法治的发展。法学理论与法律实践在价值层次上的高低
目的:对逍遥散配方颗粒与传统饮片的临床疗效进行对比,为二者的临床应用奠定基础。方法:选取于我院就诊的肝郁血虚证108例,随机分为观察组和对照组,每组54例,对照组给予逍遥散
鄂州博物馆馆藏的一批清代黄铜钱币,已经出现了较为严重的锈蚀,且锈蚀的颜色多种多样,仔细观察可以发现,有的钱币虽然外观较为完整,但内部已被腐蚀空了,称之为“蛀虫式”腐蚀
雄蚕蛾是滋补强身的佳品,其抗疲劳功效也在临床实践中得到证实,但目前的研究和产品开发多集中于雄性激素、蜕皮激素等活性成分。雄蚕蛾中蛋白含量高达40%以上,可通过酶解技术
进入21世纪以来,人们愈加感觉到化石能源渐趋枯竭。在对可持续发展、保护环境和循环经济的追求中,世界开始将目光聚焦到了可再生能源与材料,“生物质经济”已经浮出水面。以
勃兴的新媒体在传播属性上发生了根本性改变,不仅远远超越了传统媒体的大众传媒属性,还大大突破了互联网与手机的传媒和通讯工具角色,成为与人类社会深度融合并促引国家社会
被字句把受事提前占据主语的位置,使受事主题化,成为话语陈述的起点,使受事的语法地位得到了突显。作为主题化的受事主语,往往是旧信息,是说话者和听话者所公知的信息,所以它
针对减速机要求综合力学性能高、抗疲劳特性强、振动噪声小等问题,以某减速机为研究对象,分析其结构特性,运用有限元仿真软件Romax建立其振动噪声耦合有限元仿真模型,对其在
作为旅游资源大省的新疆,在旅游发展过程中应该充分挖掘和利用好自己的文化资源优势,把文化资源优势与旅游有机地结合起来,使之转化成经济优势,促进新疆旅游经济的大发展。新
中小企业的发民展是当今世界所高度关注的经济问题,它不仅是市场经济发展的必然需求,更是世界经济潮流的指向。中国的中小企业一直都存在金融支持欠缺上的问题。造成这种困境