文档介绍:中文摘要控制和减少航班延误是国内外民航管理工作的一个长期主要任务。通过航班数据分析,挖掘数据内在特征,并找出其中的延误与波及变化趋势,对航班延误问题的研究有重要指导意义。本文采用定性分析和定量分析相结合的方法深入研究了航班延误的理论问题,应用贝叶斯网络理论建立实际航班数据的贝叶斯网络模型,分析航班延误影响因素之间的因果关系,给出不同条件下航班延误的概率分布情况。重点研究了贝叶斯网络结构学习的理论方法问题。第一章概述,介绍了航班延误问题的提出,航班延误与波及问题特性分析,总结了国内外研究现状;描述了基于贝叶斯网络学习的知识发现过程;给出本文主要研究思路。第二章介绍贝叶斯网络学习,描述贝叶斯网络学习的基本概念,讨论了贝叶斯网络参数学习、贝叶斯网络结构学习、评分模型以及模型优化的主要方法。第三章提出了高评分优先遗传模拟退火贝叶斯网络结构学习算法,把解决组合优化问题的模拟退火搜索算法和遗传算法应用于贝叶斯网络的结构学习,有效避免高分个体误导种群发展方向所带来的早熟问题,以提高贝叶斯网络结构学习的精度。第四章提出了基于遗传禁忌搜索的贝叶斯网络结构学习算法,将禁忌搜索算法的思想应用于基于遗传算法的贝叶斯网络结构学习中,进一步改进了遗传算法的交叉和变异操作过程,以提高贝叶斯网络结构学习的效率。第五章采用数据挖掘典型数据集对本文提出的改进的贝叶斯网络结构学习算法HSPGSA和GATS进行实验分析,与传统的结构学习算法做了对比性研究,说明了方法的有效性和优越性。第六章构建了航班数据的贝叶斯嘲络模型。在以上理论研究的基础上,采集了实际民航航班数据,分别学习构建了大型枢纽机场航班离港延误模型,大型航空公司连续航班延误波及模型,进行了航班延误波及分析,分析结果有助于领导层进行航班延误相关问题管理决策。关键词:航班延误延误波及贝叶斯网络结构学习智能优化算法ABSTRACTTocontrolandreduceflightdelaysisalong—,,,,theproblemofflightdelays,theanalysisofflightdelayanddelaypropagation,,structurelearning,,ic—simulatedannealing(SA)(GA),worksstructurelearningbasedonGA&TS(TabooSearch)