基于模糊petri网的并行推理算法研究

《基于模糊petri网的并行推理算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据学校代号：10536学号：1108010844密级：公开长沙理工大学硕士学位论文基于模糊Petri网的并行推理算法研究学位申请人姓名王董墓指导教师压瞳选教援所在学院让篡扭皇适信工程堂院专业名称道篮墨信息丕统论文提交日期2Q!垒生垒旦论文答辩日期2Q!垒生主旦答辩委员会主席割塞熬握万方数据TheParallelReasoningAlgorithmBasedonFuzzyPetriNetsWangHuiYingB．E．(HunanCityUniversity)201Athesissubmittedinpartialsatisfactionof

2、theRequirementsforthedegreeofMasterofEngineeringCommunicationandInformationSystems1nChangshaUniversityofScience&TechnologySupervisorProfessorYueXiaoboMarch．2014万方数据长沙理工大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特另tl：Di：l以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出

3、重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：王缝，火日期：≯忡年6月岁／日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密团。(请在以上相应方框内打“4”)作者签名：王蕉，欺日期：矽叶年彭月厂

4、17t导师签名：c暨∥巳吹奏日期：纱他年台月否日万方数据摘要模糊Petfi网作为一种知识表示方法，不仅能合理描述不确定性、模糊、异步、并发的专家系统模型，同时又能够用较为严格严谨的数学理论进行不确定性的推理。模糊产生式表示法是用一种便于理解和掌握的语言变量来描述专家系统知识。模糊Petri网的出现拓展了Petri网的应用领域，基于模糊Petri网的推理算法的研究也越来越重要，自1965年以来，学者们已经提出了多种模糊推理方法。本文是在基于现有的模糊推理算法的前提下提出了一种新的双向并行推理算法并且用C／C++编程实现算法的推理过程。基于模糊Pet

5、ri网的正向推理算法是从初始置信度出发推出全部库所的新置信度值，充分体现了模糊Petri网的并行表达能力。反向推理方法是从目标库所出发求得相关联库所的新置信度值，具有较强的实时性，但是其适用范围比较小。本论文是在正反两个方向的前提下提出了一种改进的基于模糊Petri网的双向并行推理算法。基于模糊Petri网的并行矩阵推理方法的时问复杂度与矩阵的维数有关，如果矩阵维数越大，则其算法的时间复杂度也就越大。本文首先结合矩阵命令提出了一种实现双向推理的矩阵运算机制，然后对该算法的可行性及复杂性进行分析。最后给出一个具体的知识库系统，把本文提出的算法分别与

6、正向推理和反向搜索的过程进行比较分析，验证可知此算法能够有效地提高整个推理过程的并行度，降低算法的时问复杂度，进而提高推理效率。最后用C／C++编程语言实现并行推理算法。关键词：模糊Petri网；双向推理；矩阵运算；复杂度分析万方数据ABSTRACTAsaknowledgerepresentationmethod，FuzzyPetriNetscannotonlydescribletheexpertsystemreasonablelywhichisuncertainty,fuzzyasynchronousandconcurrent，butalsou

7、semorerigorousmathematicaltheoriestoreason．Itisusingthelanguagevariablestodescribetheknowledgeofexpertsystem，whichiseasytobeunderstoodandmastered．ThereasoningalgorithmbasedonFuzzyPetriNetwhichbroadentheapplicationfieldsofPetriNetsisalsomoreandmoreimportant．Since1965，theschola

8、rshavedonealotofresearchesonthefuzzyreasoningalgorithm．Thisarticlepr