贝叶斯网络是人工智能领域研究不确定环境下知识表示和因果推理的有效工具之一,如何从数据中自动构建贝叶斯网络结构是目前贝叶斯网络学习研究的热点。最大最小爬山(Max-Min Hill-Climbing,MMHC)算法是Tsamardinos等研究者于2006年提出的一种经典的混合结构学习算法,该算法分为两个阶段,本文主要针对MMHC算法第二阶段中爬山搜索算法易于陷入局部最优的问题,结合近年来新型的启发式搜索算法,提出了相应的改进措施。论文主要工作如下:第一,提出了一种基于粒子群搜索策略的MMHC算法。粒子群算法最初用于解决连续优化问题,而MMHC算法第二阶段的寻优是一个离散化问题,从而研究离散二进制粒子群算法。本文针对贝叶斯网络结构学习这一特定问题,分析了离散二进制粒子群算法的可行性,并使其适用于贝叶斯网络结构学习的寻优过程,将其作为MMHC算法第二阶段的搜索策略,提出基于粒子群搜索策略的MMHC算法,并通过数值实验与MMHC算法作比较,验证了改进算法的有效性。第二,提出了一种基于布谷鸟搜索策略的MMHC算法。本文在原有二进制布谷鸟算法的基础上,将当前最优解信息引入步长控制量α中,从而得到改进的Levy飞行的位置更新的跳跃路径:Stepidt=α0(Xbestdt-Xidt)⊕Levy(λ),并通过进一步分析Stepidt与Levy(λ)的正负取值情况,得到新的位置更新公式,提出一种改进的二进制布谷鸟算法。然后,将改进的二进制布谷鸟算法作为MMHC算法第二阶段的搜索策略,提出基于布谷鸟搜索策略的MMHC算法,并通过数值实验与MMHC算法作比较,验证了本文提出算法的有效性。第三,将算法应用于环境空气质量评价中,选取青岛市近三年的日均空气质量数据,在训练集上分别利用两个改进算法以及MMHC算法构建环境空气质量模型,并在测试集上进行分类实验,比较了改进算法与MMHC算法所构建的模型对空气质量指数的评价性能,进一步验证了改进算法的有效性。最后,总结了本文的主要研究内容,并提出下一步的研究方向。