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

基于动态贝叶斯网络的智能自主优化机制研究

作　者: 肖秦琨
导　师: 高晓光
学　校: 西北工业大学
专　业: 系统工程
关键词: 动态贝叶斯网络转移网络自主优化 BN决策网络混合优化推理算法贝叶斯优化平稳系统结构学习非平稳系统变结构学习
分类号: TP183
类　型: 博士论文
年　份: 2006年
下　载: 778次
引　用: 0次
阅　读: 论文下载

内容摘要

本文以基于动态贝叶斯网络自主优化为线索，展开动态贝叶斯网络推理算法、平稳系统动态贝叶斯网络结构学习模型及非平稳系统动态网络变结构学习模型设计、动态贝叶斯网络结构寻优算法、进化优化与动态贝叶斯网络混合优化等研究。推理算法以隐变量作为划分依据，讨论了离散、连续模型的推理算法，并进行了算法复杂度及应用领域的讨论；结构学习研究首先从度量体制入手，讨论了动态网路度量体制的可分解性，提出了平稳及非平稳系统网络结构学习模型，以及基于贪婪算法思想的遗传算法寻优思想。最终将DBN推理及结构学习理论与BN快速构型决策网络优化结合起来，用于自主优化领域，并通过大量仿真检验。本文具体对以下方面进行了研究工作：(1)提出了在不同环境、不同模式下合理选用DBN推理算法的若干方式，并通过性能分析对比试验进行了验证。即将DBN视为无时间轴的BN进行推理、转化为标准的HMM进行推理、DBN直接推理算法推理对比，得出了如下结论：①当网络变量少或耦合度高时，应优先选用HMM推理机工作，②当节点变量多且耦合度低时，优先选用DBN直接推理算法，③对于KFM及其派生形式，应优先选用经典LDS推理机工作。这些结论为转移网络DBN应用推理感知环境奠定基础。(2)在DBN度量分解的基础上，提出了分解度量可降低DBN结构寻优时间及算法移植的思想，并通过大量的试验仿真验证了该思想的正确性。将基于BD、BIC度量的BN结构学习方法推广到其动态系统，在诸多文献基础上，进一步细化了DBN结构度量分解公式，通过大量的结构算法性能试验，验证了DBN度量可分解性的分解计算的时效性，为转移网络DBN快速构建结构算法奠定基础。(3)提出了基于BOA的DBN结构寻优算法，用于DBN的结构学习。该算法包含四个基本步骤，即①建立初始种群，②寻找匹配于优良解集S(t)的DBN，③应用前向模拟算法生成新的种群，④代替上一代种群重新进化，其中②是最关键的一步，遂设计了基于贪婪算法思想遗传算法解决这一问题。最终的实验仿真验证了该算法的正确有效性。该算法是转移网络DBN感知环境的重要环节。(4)设计了平稳随机系统的DBN构图模型以及非平稳随机系统变结构DBN结构学习模型，提出了模糊自适应度量法用于动态检测和分解非平稳随机过程片断，为DBN变结构学习，即动态感知环境奠定理论基础。(5)提出了DBN与EA的混合优化自主优化算法，将其用于自主智能体的动态决策。以DBN为转移网络，通过其已知结构的推理模型或结构学习模型感知环境，动态改变优化的方向，取舍优化节点，同时将感知结果映射到决策网络BN，后应用EA算法对BN进行结构寻优，找到适合当前问题的实时最优解，从而指导智能体在无人干预情况下完成任务。

全文目录

摘要  4-6
ABSTRACT  6-11
第1章绪论  11-24
  1.1 课题研究背景  11-16
    1.1.1 自主优化研究现状及分析  11-13
    1.1.2 DBN理论研究概述  13-15
    1.1.3 DBN理论存在的问题和措施  15-16
  1.2 本文的研究内容  16-20
    1.2.1 本文拟解决的关键问题  16-18
    1.2.2 理论及应用仿真  18-20
  1.3 论文创新点  20-21
  1.4 论文的结构框架及各章的主要研究内容  21-24
    1.4.1 论文的结构框架及研究方法  21-22
    1.4.2 各章主要研究内容  22-24
第2章 DBN基础  24-41
  2.1 静态BN  24-26
  2.2 DBN表达  26-32
    2.2.1 从静态网到动态网  26-27
    2.2.2 DBN定义推导  27-29
    2.2.3 DBN的图形表达  29-32
  2.3 DBN的研究内容  32-41
    2.3.1 DBN的推理  32-35
    2.3.2 DBN的学习  35-41
第3章 DBN推理  41-64
  3.1 隐变量离散DBN推理  41-49
    3.1.1 模型数学描述  41-42
    3.1.2 HMM的研究内容  42-46
    3.1.3 HMM其他拓扑形势  46-48
    3.1.4 一般离散DBN和HMM相互关系  48-49
  3.2 隐变量连续DBN推理  49-52
    3.2.1 模型数学描述  49-50
    3.2.2 KFM的推理  50-52
  3.3 DBN推理算法性能分析  52-64
    3.3.1 DBN转化HMM仿真试验  53-55
    3.3.2 离散DBN推理算法比较仿真  55-62
    3.3.3 连续DBN推理比较仿真  62-64
第4章 DBN结构学习算法  64-94
  4.1 DBN结构度量体制  64-69
    4.1.1 概述  64-65
    4.1.2 DBN的BIC度量  65-67
    4.1.3 DBN的BD度量  67-69
  4.2 DBN度量分解性能分析  69-77
  4.3 构建DBN结构的寻优算法  77-89
    4.3.1 基于概率模型的进化算法  77-79
    4.3.2 基于BOA构造DBN结构算法概述  79-80
    4.3.3 学习DBN  80-88
    4.3.4 DBN推理  88-89
  4.4 基于BOA构建DBN结构算法仿真  89-94
第5章 DBN结构学习模型设计  94-117
  5.1 平稳动态系统DBN结构学习模型设计  94-101
    5.1.1 模型设计  95-98
    5.1.2 仿真试验  98-101
  5.2 变结构DBN自适应结构学习模型设计  101-108
    5.2.1 模糊自适应双尺度  102-106
    5.2.2 动态系统非平稳程度和平稳性的测量  106-108
  5.3 非平稳系统DBN结构学习仿真试验  108-117
第6章基于DBN的自主优化  117-134
  6.1 基于转移网络自主优化概述  117-118
  6.2 快速构建BN结构方法  118-123
    6.2.1 链形BN模型的建立  119-121
    6.2.2 树形BN模型结构学习算法  121-122
    6.2.3 一般BN结构学习算法  122-123
  6.3 进化算法与DBN的混合优化方法  123-134
    6.3.1 算法基本思想  123-125
    6.3.2 转移网络作用  125
    6.3.3 进化算法与DBN混合优化自主优化算法  125-127
    6.3.4 进化算法与DBN混合优化软件实现  127-134
第7章 UCAV自主优化应用研究  134-162
  7.1 突发威胁体下UCAV路径重规划  134-148
    7.1.1 改进型Voronoi图  134-135
    7.1.2 突发威胁体下UCAV路径重规划研究  135-137
    7.1.3 突发威胁体下路径规划仿真  137-148
  7.2 UCAV攻击多目标路径规划  148-162
    7.2.1 自主优化过程描述  149-150
    7.2.2 初始DBN图构型  150
    7.2.3 UCAV自主攻击多随机运动目标仿真  150-162
第8章总结与展望  162-166
  8.1 论文总结  162-164
  8.2 展望  164-166
参考文献  166-176
致谢  176-178
攻读博士学位期间发表的学术论文及科研情况  178-180

基于动态贝叶斯网络的智能自主优化机制研究

内容摘要

全文目录

相似论文