精不确推理方法研究电气工程及自动化工学大学论文.doc
《精不确推理方法研究电气工程及自动化工学大学论文.doc》由会员分享,可在线阅读,更多相关《精不确推理方法研究电气工程及自动化工学大学论文.doc(80页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、工学硕士学位论文不精确推理方法研究xxxxxxx工业大学20xx 年 7 月国内图书分类号:TP306+.3 国际图书分类号: 621.3工学硕士学位论文不精确推理方法研究硕 士 研 究 生:xxx导师:xxx 教授申请学位:工学硕士学 科 、 专 业:仪器科学与技术所在单位:电气工程及自动化 答辩日期:20xx 年 7 月 6 日 授予学位单 位:xxx工业大学Classified Index: TP306+.3 U.D.C.: 621.3Dissertation for the Master Degree in EngineeringRESEARCH ON UNCERTAINTY REAS
2、ONING ALGORITHMSCandidate:Weidi JiaSupervisor:Prof. Shenghe SunAcademic Degree Applied for:Master of EngineeringSpeciality:Instrumentation Science and TechnologyUnit:Department of Electrical EngineeringDate of Oral Examination:July, 6th, 2007University:Harbin Institute of Technologyxxx工业大学工学硕士学位论文摘要
3、随着现代化生产的不断发展和科学技术的进步,现代设备的功能越来越 完善,结构也越来越复杂。如果设备出现故障,维修人员又不能快速准确的 对故障加以定位和处理,就会发生严重的甚至灾难性的事故,造成巨大的经 济损失。为了减小各种故障发生时带来的负面效应,不但要求监测和维修人 员具有较高的技术素质,同时也要求现代诊断设备的精密化和智能化的程度 较高,因此基于人工智能推理机的研究变得越来越重要。近年来,不精确推 理作为人工智能推理机的核心研究内容得到了不断发展和创新。本文详细地阐述了不精确推理的基本概念,重点介绍了概率推理,证据 推理以及模糊推理三种不精确推理方法,分析了其基本原理,并利用 MATLAB
4、对典型不精确推理方法的基本特性进行了仿真实验分析。实现了 经典不精确推理方法的基本算法设计,以及算法特性的验证分析,得出了每 一种方法的适用条件和使用时应该注意的问题,为不精确推理的应用设计提 供了基础理论和实验依据。另外,本文结合文献中提出的实现方法和已完成 的实验,利用 VC+的动态链接库对基本不精确推理方法进行了通用性扩展 和算法封装,探讨了经典方法的实际应用问题。在基本方法分析和应用分析的基础上,综合运用 ASP 和 JSP 语言,以 模糊推理和模糊匹配原理为基础,在 DreamWeaver MX 2004 的开发环境中 设计并编写了导弹故障诊断系统的推理机程序。经过调试及局域网环境测
5、 试,系统能够对数据库中的相关内容进行模糊识别,并且能够模糊推理出正 确的结果。关键词不精确推理;推理机;故障诊断;模糊匹配IAbstractWith the development of modern production and improvement of science and technique, the function of modern devices has been more and more complicated. If failures happened, it would lead to serious damage and even economic loss w
6、ithout finding and disposing failures rapidly and exactly. To reduce the negative effect of such failures, it not only requires people with high technique, but also requires more exact and intelligent modern diagnosis devices. So the researches of reasoning machine based on artificial intelligence b
7、ecome more and more important. Recent years, the research of uncertainty reasoning as the core of artificial intelligence reasoning machine has been continuous developed and innovated.This thesis expounds the basic concepts of uncertainty reasoning and chiefly illustrates the main pointthe research
8、of uncertainty reasoning algorithms, including probability reasoning, evidence reasoning and fuzzy reasoning. Itanalyzes these uncertainty reasoning methods and simulate their characteristics on MATLAB. These classical uncertainty reasoning algorithms has been validated and simulated, and the simula
9、tion results show the restrictions and proper conditions when using these algorithms to design uncertainty reasoning machines, which provides basic theories and experimental evidences for uncertainty reasoning. According to the literature and experiments of uncertainty reasoning methods, the thesis
10、takes use of Visual C+ to program the algorithms with DLL and extends the access in reasoning system and discusses the extended application.Then, a reasoning machine of missile fault diagnosis system has been designed and programmed in the DreamWeaver MX 2004 development with ASP and JSP programming
11、 language, based on the fuzzy reasoning and fuzzy matching principle. The system can identify the related knowledge in the database with fuzzy theory and reasoning the correct results in LAN.Keywords Uncertainty reasoning; Reasoning machine; Fault diagnosis; Fuzzy matchingII目录-4-摘要IAbstractII第 1 章 绪
12、论11.1 不精确推理的基本概念11.1.1 概率推理21.1.2 证据推理31.1.3 模糊推理41.1.4 四种理论模型的比较分析41.2 国内外研究现状71.3 课题的背景、目的和意义91.4 主要研究内容101.5 本文的结构11第 2 章 基于概率推理的不精确推理方法研究122.1 概率推理概述122.1.1 确定性理论122.1.2 主观贝叶斯理论142.2 基于概率推理的不精确推理方法研究182.2.1 一般不精确推理算法模型182.2.2 确定性理论推理算法研究192.2.3 主观贝叶斯理论推理算法研究212.3 仿真实验与分析222.3.1 确定性理论仿真试验及分析222.3
13、.2 主观贝叶斯理论仿真实验及分析262.4 本章小结28第 3 章 基于证据推理的不精确推理方法研究293.1 证据推理概述293.2 基于证据推理的不精确推理方法研究333.3 仿真实验与分析363.4 本章小结39第 4 章 基于模糊推理的不精确推理方法研究414.1 模糊推理概述414.2 基于诊断知识的模糊描述414.3 模糊可信度的计算444.4 字符串的模糊匹配原理464.5 本章小结48第 5 章 不精确推理方法应用分析505.1 不精确推理方法的模型分析505.2 不精确推理的数据预处理515.3 不精确推理的算法封装535.3.1 动态链接库概述545.3.2 动态链接库的
14、实现方法545.3.3 不精确推理封装算法的实现555.4 模糊推理的应用分析585.4.1 模糊推理机的总体设计方案585.4.2 模糊推理机的实现605.5 不精确推理机在故障诊断中的应用展望625.5.1 不精确推理机进行故障诊断的优势625.5.2 不精确推理机在故障诊断中的应用635.6 本章小结63结论64参考文献65攻读学位期间发表的学术论文69xxx工业大学硕士学位论文原创性声明70xxx工业大学硕士学位论文使用授权书70xxx工业大学硕士学位涉密论文管理70致谢71第1章 绪论1.1不精确推理的基本概念从认识论的角度来看,人类认识客观世界的认识论,实质上是一种对客观 存在的反
15、映,客观世界的不确定性决定了人类认识的不确定性。以图 1-1 左侧 图为例,有人看到的是一个少女,而有些人看到的则是一个老妇人。这是因为 视觉对图像的不同部位注意程度有差异,注意整体还是注意局部,使得人们对 相同的事物看到不同的结果。只注意到头发和衣领间的局部,可把它看成少女 的侧面;而如果将少女的下巴部位看成是鼻子,少女的项链部位看成是嘴,就 变成了一幅老妇人的画像。这就是视觉的不确定性。视觉还会有错觉。对于图 1-1 右侧的图,人们会认为小圆内部的圆比大圆内部的圆要大,而实际上它们 一样大。背景的干扰使得人们产生了错觉。眼睛还会因为光照、角度、色彩、 运动等诸多因素的影响而产生幻觉1。可以
16、看出,不确定性是客观存在,这种 客观存在使它受到科学家们的广泛关注和重视。图 1-1 视觉感知的不确定性和错觉在许多专业领域中,如经济分析、医疗诊断、人口预测、气象预报、矿产 勘探、故障检测、军事指挥等,系统在进行分析预测时,可利用的证据和知识 往往是不确定的,传统的逻辑难以对这些不确定性知识进行推理并做出判断, 参考同样情况下的人类的思维却能有效的处理这类知识。因而出现了利用不确 定性的知识解决问题的不精确推理的理论。所谓不精确推理就是在“公理”(如领域专家给出的规则强度和用户给出的 原始证据的不确定性)的基础上,定义一组函数,求出“定理”(非原始数据的 命题)的不确定性的度量。也就是说,根
17、据原始证据的不确定性和知识的不确 定性,求出结论的不确定性。- 72 -在研制和开发专家系统的实际过程中,领域专家的知识和我们要处理的信 息往往是不确定的、不精确的、不完全知道的,甚至是模糊的、不完备的、彼 此不一致的和时变的2。因此,为了要把这些不确定的知识表示在专家系统 中,并且能用这些形式化了的不确定的知识进行判断、推理和决策,除了要研 究不确定和不精确知识的表示方法外,还要探讨不精确的推理方法。在客观世 界中,有很多事实是不确定的,而事实与结论之间也不是必然的因果关系,它 们是一个模糊集合3。可以说,专家系统设计中不精确推理的使用,几乎是难 于避免的,成为一个涉及到专家系统设计成败的重
18、要问题。因此,不确定推理 模型是专家系统的一个核心研究内容。现在,人们提出的不精确推理模型可以说是不计其数,其中有代表性的方 法主要有以下三种方法:概率推理、证据理论和模糊理论45678。下面将讨 论这三种方法并分析它们各自的特点以及它们之间的相互关系。1.1.1 概率推理人们根据不确定性信息作出推理和决策需要对各种结论的概率作出估计, 这类推理称为概率推理。概率推理9主要包括确定性理论和主观贝叶斯理论, 这一领域的探讨对揭示人们对概率信息的认知加工过程与规律、指导人们进行 有效的学习和判断决策都具有十分重要的理论意义和实践意义。1.1.1.1 确定性理论 确定性理论( Confirmatio
19、n Theory )是由肖特里菲 (E.H.Shortliffe)等人提出的一种不精确推理模型,并于 1976 年首次在血液病 诊断专家系统 MYCIN 中得到了成功应用10。在确定性理论中,确定性是用可 信度来表示的,因此又称为可信度方法(即 Confirmation 模型)。它是不精确 推理中使用最早、最简单且又十分有效的一种推理方法。目前,有许多成功的 专家系统都是基于这一方法建立起来的。Heckerman 针对 MYCIN 的不确定推理模型,给出了顺序组合运算和平行 组合运算应满足的公理。Driankov 针对置信区间表示的不确定性度量,给出了 “与”、“或”、“非”组合以及顺序组合、
20、平行组合等五个运算应满足的公理。王 申康教授也针对 MYCIN 的不确定推理模型,给出了传播运算应满足的一些描 述性的条件。所有以上这些工作都是针对某种特殊情况进行抽象的11。确定性理论通过对给定规则下的数据计算,给出确定性因子的结果,即确 定性理论的推理结果。该方法比较简单、直观,易于掌握和使用。但是,对于 其它复杂的系统来说,如果不精确推理链过长或推理顺序经常改变时,该算法可能会引起传递误差的增加,导致推理结果不准确。因此,该方法适用于不精 确推理链较短且推理顺序不易改变的情况。1.1.1.2 主观贝叶斯理论 主观贝叶斯方法是由杜达(R.O.Duda)等人于 1976 年提出的一种不精确推
21、理模型,并成功地运用于地矿勘探专家系统 PROSPECTOR 中10。它使用概率分布来处理不确定性问题。主观贝叶斯理论是基于贝叶斯规则的计算方法,具有公理基础和易于理 解的数学性质。它提供了两个规则强度,恰当地处理了证据存在和不存在两 种情况对假设的影响,该方法应用分段线性插值方法较好地处理了主观概率 的数学不一致性。不过,在一个大型专家系统中,要求所有假设的概率都是 独立的是不可能的12。此外,在系统中增加或删除一个假设时,为了保证系 统的相关性和一致性,还必须重新计算所有概率,计算量也会大大增加。贝叶斯网络又称为信度网络1314(belief networks),是 Bayes 方法的扩
22、展,也是目前不确定知识表达和推理领域最有效的理论模型之一12 15。从 1988 年由 Pearl 提出后16,已经成为近十几年来研究的热点。贝叶斯网络是一 种基于网络结构的有向图解描述17,是人工智能、概率理论、图论、决策分 析相结合的产物,适用于表达和分析不确定性和概率性的事物,应用于有条 件地依赖多种控制因素的决策18,可以从不完全、不精确或不确定的知识或 信息中做出推理。20 世纪 90 年代,有效的推理和学习算法大大推动了贝叶斯 网络19的发展和应用,首先在专家系统得到了广泛的应用。随着可以商业应 用的贝叶斯网络分析软件的产生,贝叶斯网络得到了推广,在很多领域取得 了广泛的应用,成为
23、概率知识表达的最强有力的工具之一20,同时也成为研 究的热点问题之一。1.1.2 证据推理证据理论是由 Dempster 首先提出,并由 Shafer 进一步发展起来的一种处 理不确定性的理论,因此又称为 Dempster-Shafer 理论21。可用来处理由不知 道而引起的不精确性,而且不必事先给出知识的先验概率。证据理论满足比概 率论弱的公理,能够区分“不确定”与“不知道”的差异,并能处理由“不知道”引 起的不确定性,当概率值为已知时,证据理论就变成了概率论。所以证据理论 有时也被称为广义概率论。该理论提出的初期并没有引起人们的重视,直到80年代Barnett、Friedman 等人将这个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 不确 推理 方法 研究 电气工程 自动化 工学 大学 论文
限制150内