论文题目: 复杂系统因果图推理理论与算法研究
论文类型: 博士论文
论文专业: 控制理论与控制工程
作者: 梁新元
导师: 张勤
关键词: 复杂系统,因果图,人工智能,故障诊断,推理算法
文献来源: 重庆大学
发表年度: 2005
论文摘要: 复杂系统是由大量相互作用的单元构成的系统。复杂性科学这一门被科学家誉为“21世纪的科学”,正逐渐为人们所理解和接受,并且有一批国际和国内著名学者加入到这一领域的研究中。1999年4月美国刊物Science出版了一个题目为“复杂系统”的专集,对复杂系统进行了专门研究,内容涉及物理、化学、生物、经济、生态、地理环境、气象、神经科学等方面。国内以钱学森教授为首的一批科学家致力于复杂系统的研究。复杂系统包括的子系统很多,它具有以下性质:整体性、系统性、开放性、复杂性、层次性、动态性、不确定性。复杂系统的故障诊断是人工智能技术应用于实际问题的重要领域之一。现在的系统非常复杂,使故障诊断问题复杂化。因此,研究如何能够切实保障现代工业复杂系统可靠、安全地运行,显得十分重要。复杂系统故障诊断具有层次性、时间性、延时性、相关性、模糊性、随机性、不确定性和放射性等特性。随着人工智能技术的不断发展,智能诊断技术开始在故障诊断领域发挥着越来越重要的作用。不确定性知识的表示和推理是人工智能研究的核心问题之一,非常重要,同时也是十分困难的,由于它很有现实意义,一直是国际上研究的热点。动态因果图是由张勤教授于1994年提出的不确定推理方法。因果图具有正向和反向及混合推理能力,由专家建立因果图,可以对复杂系统进行故障诊断。本文探讨动态因果图理论及因果图在复杂系统中的应用,对复杂系统因果图推理理论及算法进行研究,主要研究内容有:模糊因果图、因果图的动态推理问题、复杂系统因果图推理算法和因果图在复杂系统中的应用。针对复杂系统的模糊性、时间动态性、相关性等分别提出了模糊因果图理论和推理算法,带时间延迟的因果图迭代推理算法,复杂因果图正则分解和推理算法。针对复杂系统建模困难,提出了复杂因果图的合成方法。针对复杂系统因果图推理时间复杂度高的情况,提出了几种推理算法。另外,复杂系统的故障诊断是非常重要的问题,本文提出了一些新的故障诊断方法。最后还对故障树和因果图进行了全面比较,提出了它们之间相互转换的方法。本文针对复杂系统的模糊性,将模糊数学理论引入因果图,提出了模糊因果图理论和推理算法。论文重点研究了离散的单值模糊因果图和多值模糊因果图。提出了单值模糊因果图推理的两种算法。对事件概率取三角模糊数、梯形模糊数、正态模糊数和区间数的情况下,分别对单值模糊因果图推理进行了研究,并提出了各种情况下模糊概率的归一化方法。针对事件概率可取多种模糊数情况,提出了模糊因果图混合推理方法。提出了基于因果影响可能性分配的多值模糊因果图
论文目录:
中文摘要
英文摘要
1 绪论
1.1 论文工作背景
1.1.1 复杂系统研究现状
1.1.2 复杂系统故障诊断的特性
1.2 作者主要工作
1.3 论文结构
2 动态因果图基本理论
2.1 动态因果图模型
2.1.1 引言
2.1.2 该模型的主要思想
2.1.3 模型的表达方式
2.1.4 因果树
2.2 动态因果图推理
2.3 推理算法中时间复杂度分析
2.3.1 单个逻辑运算时间复杂度分析
2.3.2 因果图计算的规模分析
2.4 因果图计算简化
2.5 动态因果图研究和发展
2.5.1 研究方向
2.5.2 研究进展
2.6 动态因果图尚未解决的问题
2.7 本章小结
3 模糊因果图
3.1 引言
3.2 模糊数学相关的基本理论
3.2.1 模糊数及其运算
3.2.2 中值法
3.3 单值模糊因果图
3.3.1 概率为三角模糊数的模糊因果图推理
3.3.2 概率为梯形模糊数的模糊因果图推理
3.3.3 概率为正态模糊数的模糊因果图推理
3.3.4 概率为区间数的模糊因果图推理
3.3.5 多种类型概率值的混合推理
3.4 多值模糊因果图
3.4.1 多值模糊因果图解析推理存在的困难及解决思路
3.4.2 基于因果影响可能性分配的多值模糊因果图推理算法
3.4.3 基于归一化常数的多值模糊因果图推理算法
3.5 本章小结
4 因果图动态推理研究
4.1 因果图迭代推理算法
4.1.1 基本概念和算法基本思想
4.1.2 不交化和概率计算
4.1.3 矩阵编译
4.1.4 迭代推理算法
4.1.5 算法复杂度分析与讨论
4.1.6 算例
4.2 概率参数随时间动态连续变化问题
4.3 时间延迟问题
4.3.1 基本概念
4.3.2 时间延迟的转换
4.3.3 带时间延迟因果图的迭代推理算法
4.3.4 算法复杂度分析与讨论
4.4 本章小结
5 因果图与故障树的转换研究
5.1 因果图与故障树的比较研究
5.1.1 引言
5.1.2 故障树与因果图
5.1.3 因果图与故障树的比较
5.1.4 因果图的优势
5.2 因果图与故障树的相互转换
5.2.1 因果图向故障树转换的研究
5.2.2 故障树向因果图转换的研究
5.3 本章小结
6 复杂系统因果图推理算法
6.1 复杂因果图并行处理算法
6.1.1 因果图经典推理时间复杂度问题分析
6.1.2 复杂因果图并行推理算法
6.1.3 算法复杂度分析与讨论
6.2 复杂因果图的分解算法
6.2.1 基本概念
6.2.2 子因果图与复杂因果图的分解
6.2.3 简单因果图和基本因果图的推理
6.2.4 基于图分解原理的因果图推理算法
6.2.5 实例分析
6.3 本章小结
7 因果图在复杂系统中的应用
7.1 复杂因果图的合成建模法
7.1.1 同一专家构造的因果图的合成
7.1.2 不同专家构造的因果图的合成
7.2 因果图用于复杂系统故障诊断的研究
7.2.1 基于基本事件重要度的故障诊断方法研究
7.2.2 基于故障模式的故障诊断方法研究
7.3 本章小结
8 总结
8.1 因果图理论研究进展
8.2 本文所做的工作总结
8.3 因果图理论及应用研究的未来思考
致谢
参考文献
附录
独创性声明
学位论文版版权使用授权书
发布时间: 2006-12-05
参考文献
- [1].基于因果图的不确定性推理理论及算法研究[D]. 王洪春.重庆大学2005
- [2].因果图推理算法及专家系统应用研究[D]. 沈文武.重庆大学2005
- [3].因果图学习与推理算法研究[D]. 石庆喜.重庆大学2005
- [4].因果图理论及其用于复杂系统故障诊断研究[D]. 樊兴华.重庆大学2002
相关论文
- [1].复杂系统中涌现形成机理的讨论[D]. 罗吉贵.上海大学2008
- [2].突变理论在复杂系统脆性理论研究中的应用[D]. 郭健.哈尔滨工程大学2004
- [3].复杂系统基于Agent的建模与仿真方法研究及应用[D]. 廖守亿.国防科学技术大学2005
- [4].复杂系统脆性理论及其理论框架的研究[D]. 荣盘祥.哈尔滨工程大学2006
- [5].复杂系统的智能建模与控制[D]. 金耀初.浙江大学1996