【摘 要】
:
Bayesian网络,也被称作概率信念网络、因果网络,是一种复杂联合概率分布的图表示方式,能有效地管理组成问题域的各随机变量之间的条件独立或依赖的关系。一旦一个Bayesian网络建
论文部分内容阅读
Bayesian网络,也被称作概率信念网络、因果网络,是一种复杂联合概率分布的图表示方式,能有效地管理组成问题域的各随机变量之间的条件独立或依赖的关系。一旦一个Bayesian网络建立后,它就提供了一个有效的工具来进行具体问题的推理。但是如何有效的建立这样的一个网络,仍然是当前一个有待进一步解决的问题。蚁群算法作为一种新近提出的启发式算法,以其优越的全局优化的能力,获得越来越多的研究者的关注。这篇论文的主要工作包括:
(1)引入了蚁群算法和遗传算法融合的思想,在广泛的参考和研究了前人所做工作的基础上总结出了两者的两种基本融合方式,并在此基础上进行了蚁群算法和遗传算法的融合在贝叶斯网络结构学习中的应用的探讨;
(2)针对两种不同的融合策略分别提出了一系列的相关学习算法,在算法中充分考虑了两者各自的优势,克服了各自的缺陷,并通过融合时机和融合策略的选择提高了算法的性能和稳定性。
(3)给出算法的具体描述,并通过实验和相关的学习算法进行了比较。实验结果表明了蚁群算法和遗传算法融合在贝叶斯网络学习中的优势。
遗传算法的引入,使蚁群算法克服了它本身所具有的控制参数难以确定和早熟停滞等缺陷以及算法初期收敛较慢的缺点,进一步提高了蚁群算法在求解组合最优化问题中的效率。实验结果表明,蚁群算法和遗传算法融合的思想能显著的提高蚁群算法的性能,克服了蚁群算法可能陷入局部最优的缺陷,提高了算法初期的收敛速度,在数据完备和数据不完备的情况下都成功地从实验数据集中学习到了较理想的贝叶斯网络结构,显示出了相对其他同类算法较明显的优越性。
其他文献
随着世界电信技术的飞速发展,电信网络种类和业务量急剧增加,网络规模越来越大,随之的网管产品也越来越多。因为网管系统的前台系统联系着业务系统和后台网管系统,所以前台系
镜片生产过程中,需要根据镜片的规格参数对其进行分拣。目前国内企业对镜片的分拣通常采用人工完成,工人首先需要对镜片的参数进行逐个测量,然后根据测量结果对镜片进行分拣
人脸检测(Face Detection)是指在输入图象中确定所有人脸(如果存在)的位置、大小、位姿的过程。人脸检测作为人脸信息处理中的一项关键技术,近年来成为模式识别与计算机视觉
复杂网络研究正渗透到数理学科、生命学科和工程学科等众多不同的领域,对复杂网络的研究已成为网络时代科学研究的一个极其重要的挑战性课题。近年来随着计算机技术快速发展和
科技查新工作是指通过手工检索和计算机检索等手段,运用综合分析和对比等方法,为评价科研立题、成果、专利、发明等的新颖性、先进性和实用性提供文献依据的一种信息咨询服务
随着广播电视制作技术的不断发展,观众对节目质量的要求也越来越高,传统的搭建实景进行拍摄的方式不但耗费大量的时间和人力物力,而且在很多情况下不能满足摄制要求,因此虚拟
二维图形几何相似性比较算法是二维图形检索系统的核心,算法的好坏直接决定着检索系统整体性能的优劣,然而,目前还没有成熟的图形比较算法在图形检索领域得以广泛应用。本文
Much has been written about humor and even sarcasm automatic recognition on Twitter. Nevertheless,the task of classifying humorous tweets according to the type o
随着网络技术的发展,基于网络的软件在表现形态上有了新的变化,如今软件的开发和运行正面临一个多变、复杂、难控的网络环境,因而软件开发需要在软件的结构、软件的动态适应以及
随着信息技术的高速发展,计算机对教育的影响越来越大。E-Learning作为一种新的教育方式在教育中所占的比重也是越来越多,全国各知名高校的网络学院也纷纷建立。而在E-Learni