学位论文 > 优秀研究生学位论文题录展示

基于改进云遗传算法的贝叶斯网络结构学习

作 者: 秦松
导 师: 林峰
学 校: 浙江大学
专 业: 电气工程
关键词: 贝叶斯网络 结构学习 云自适应遗传算法 联姻策略 免疫算子
分类号: TP18
类 型: 硕士论文
年 份: 2012年
下 载: 191次
引 用: 0次
阅 读: 论文下载
 

内容摘要


贝叶斯网络(Bayesian Networks, BNs)用图形化的模型来表示变量间的概率分布,具有清晰的网络结构、灵活的推理能力、方便的决策机制以及有效的学习机制,已成为人工智能系统中不确定知识表达和数据分析、推理的有效工具。贝叶斯网络的学习包括结构学习和参数学习。参数学习在给定网络结构和数据下可以较为简单得到,而结构学习是一个NP难问题,因此寻求有效的结构学习方法和算法对于构建贝叶斯网络结构具有重要的意义。本文对贝叶斯网络结构性学习做了深入研究,在传统遗传算法的基础上,引入云模型自适应器、免疫原理、联姻策略等,针对贝叶斯网络结构特点,将改进的云自适应遗传算法用于贝叶斯网络结构学习,主要工作如下:首先,介绍贝叶斯网络的基本理论,对贝叶斯网络的理论框架展开综述。其次,详细介绍云模型的基本理论,结合云模型随机性和稳定倾向性的特点,重点研究基于云模型的云遗传算法,以及对云遗传算法中自适应调整交叉率和变异率的策略。然后,针对贝叶斯网络结构特点,对云自适应遗传算法的基本操作做出改进,引入多种群联姻并行进化策略,提高算法整体性能,加快算法全局寻优;同时结合免疫算子,对种群个体注射免疫疫苗,避免种群退化。最后,通过两个实验证明本文算法可以很好的用于贝叶斯网络的结构学习,并且具有较高的学习效率。

全文目录


摘要  5-6
Abstract  6-8
目录  8-10
第一章 绪论  10-15
  1.1 贝叶斯网络的起源与发展  10
  1.2 贝叶斯网的研究现状及研究意义  10-13
  1.3 本文主要内容与组织  13-15
第二章 贝叶斯网络的基本理论  15-34
  2.1 贝叶斯网络相关基础知识  15-18
    2.1.1 概率论知识  15-17
    2.1.2 信息论知识  17-18
  2.2 贝叶斯网络定义及表示  18-20
  2.3 贝叶斯网络学习  20-33
    2.3.1 参数学习  21-24
    2.3.2 结构学习  24-33
  本章小结  33-34
第三章 云自适应遗传算法  34-53
  3.1 遗传算法  34-42
    3.1.1 遗传算法的基本原理  35-39
    3.1.2 遗传算法的改进  39-42
  3.2 云自适应遗传算法  42-52
    3.2.1 云模型理论  42-46
    3.2.2 云遗传算法的基本原理  46-50
    3.2.3 云自适应遗传算法的基本原理  50-52
  本章小结  52-53
第四章 基于改进云遗传算法的贝叶斯网络结构学习  53-69
  4.1 评分函数的确定  53-54
  4.2 云自适应遗传算法的改进  54-61
    4.2.1 基本操作的改进  54-58
    4.2.2 多种群联姻策略  58-59
    4.2.3 免疫算子  59-60
    4.2.4 本文算法的步骤  60-61
  4.3 实验设计与结果分析  61-68
    4.3.1 实验设计  61-63
    4.3.2 实验结果及分析  63-68
  本章小结  68-69
第五章 总结与展望  69-71
参考文献  71-75
作者在攻读硕士期间发表,收录及完成的论文  75-76
致谢  76

相似论文

  1. 多传感器信息融合及其在可穿戴计算机上的应用,TP202
  2. 黄磷储罐区安全评价方法研究,TQ126.317
  3. 用贝叶斯网络对蛋白质LOOP结构建模的研究,Q51
  4. 基于动态模糊关系的深层结构学习算法研究,TP181
  5. 李群深层结构学习算法研究,TP181
  6. 高维伊辛模型结构学习及其应用研究,TP181
  7. 基于贝叶斯网络的攻击图分析,TP393.08
  8. 贝叶斯网在机械故障检测问题中的相关研究,TP18
  9. 监控事件检测的贝叶斯网络模型优化研究,TP18
  10. 基于混合量子进化算法的随机车辆路径问题的研究,O242.1
  11. 论卫拉特贵族联姻策略,K249
  12. 融合多数据源构建基因调控网络,Q811.4
  13. 贝叶斯网络在手写数字识别中的应用与研究,TP391.41
  14. 基于贝叶斯网络的水质污染评价及预测,X824
  15. 人机结合的贝叶斯网建模方法研究,TP183
  16. 贝叶斯网学习方法及应用研究,O212.8
  17. 基于结构学习的语义角色标注,TP391.1
  18. 基于贝叶斯网络的山区道路危险货物运输风险评价研究,U492.336.3
  19. 基于在线检测信息的储罐底板腐蚀状态智能评价方法研究,TE972
  20. 贝叶斯网络与基于特征加权的聚类研究,TP311.13

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com