量子粒子群算法及其在贝叶斯网络结构学习的应用研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:n00nn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对贝叶斯网络结构进行学习是一个NP难解问题,并且当数据集比较大时用经典算法如粒子群算法和爬山算法容易陷入局部最优值,K2算法要已知节点的次序,最大加权生成树算法寻优能力比较差。因此,本文提出一种新的方法对贝叶斯网络进行结构学习—离散的基于二进制编码的量子粒子群算法,采用了贝叶斯准则打分函数,并在学习的过程中引入了去环的操作,提高了搜索网络的准确性。在研究经典贝叶斯网络的基础上,引入了量子计算的概念,研究了量子贝叶斯网络及其结构。提出一种新的量子贝叶斯网络,证明其可以表示为概率幅的乘积,降低量子图模型的运算复杂度,主要工作如下:第一,研究了贝叶斯网络的结构,分析了一个贝叶斯网络模型实例结构及其条件概率分布。在此基础上,研究了贝叶斯网络的结构学习。重点研究了基于依赖分析的贝叶斯网络结构学习和基于评分搜索的贝叶斯网络结构学习,分析了现有一些经典算法比如K2算法和最大加权生成树(MWST)算法的优势和不足,并运用这两种算法仿真得到了贝叶斯网络的结构。第二,研究了两种主要的量子粒子群算法,基于量子位概率幅的粒子群算法QPSEA与基于量子力学波函数的QPSO算法,并以八个标准测试函数的仿真实验结果说明QPSO算法性能较好。针对贝叶斯网络是离散个体的特点,提出一种改进的量子粒子群算法-离散二进制编码量子粒子群算法作为贝叶斯网络结构的学习算法。第三,针对贝叶斯网络结构学习的特点,运用提出的改进算法对贝叶斯网络结构进行学习。为了提高结构学习的准确性,提出一种新的去环操作。并将本文算法学习得到的网络结构与粒子群算法、K2算法和MWST算法学习得到的网络结构进行比较,证明了本文算法能够学习出最优的贝叶斯网络结构,并且相比于其余三种算法拥有较高的学习效率和准确性。第四,将经典贝叶斯网络和量子计算理论相结合,研究了两种类型的量子贝叶斯网络,并对其性质进行研究。为了更直观地描述量子贝叶斯网络,降低计算复杂度,提出了一种新的量子贝叶斯网络结构。并证明了如何给量子贝叶斯网络拓扑结构的每个节点分配概率幅度。类比于经典贝叶斯网络,证明了量子贝叶斯网络也可以表示成概率幅度的乘积。最后给出了量子贝叶斯网络将来的应用方向。
其他文献
USB总线是一种通用串行总线,以其方便易用、快速、价格低廉的特性,已经被广泛应用于各种数据传输设备。现在大部分的PC主机都有USB接口,有人预言未来所有的总线接口都将被USB
随着网络带宽的不断改善,流媒体数据的实时传输技术已成为近年来计算机网络技术领域的研究热点。而流媒体应用的发展速度却很难与网络带宽的增长速度保持一致,其原因之一是传统
随着遥感技术发展及应用需求提高,相比于2-D(2-Dimension)信息,地物3-D(3-Dimension)信息不管在民用还是军用领域都具有更重大的意义,在立体空间中对遥感目标进行更加完善三维描述。考虑到高分辨率遥感光学图像为目标三维信息获取提供了更精确完整的图像数据来源,因此基于光学图像的遥感光学立体成像技术成为当前研究热点。三维重建技术需要首先针对多角度、多时相下获得的不同特性遥感光学图像
星际网络(Interplanetary Internet, IPN)是一种能够在跨星际距离的情况下进行有效通信的新型通信网络,它为将来分布于整个太阳系的人类提供类似因特网的服务,具有传输延时长