基于直觉模糊Petri网的混合推理方法  

Hybrid Reasoning Using Intuitionistic Fuzzy Petri Nets

作　　者：孟飞翔[1] 雷英杰[1] 雷阳[2] 申晓勇[1] 

机构地区：[1]空军工程大学防空反导学院 [2]武警工程大学

出　　处：《电子学报》2017年第8期1937-1946,共10页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61272011);国家自然科学青年基金(No.61309022)

摘　　要：针对现有的基于模糊Petri网(Fuzzy Petri Nets,FPN)和直觉模糊Petri网(Intuitionistic Fuzzy Petri Nets,IFPN)的推理方法在求解只涉及知识库中部分规则的问题时存在推理过程复杂、效率不高,而且不能对问题产生的原因进行分析等缺陷,提出一种基于IFPN的混合推理方法.该方法将反向推理与正向推理相结合,首先把所要求解的问题转化为目标库所,并引入关联库所、关联变迁和子模型等概念;其次运用反向推理寻找目标库所的关联库所和变迁并构建推理子模型,从而获取问题产生的潜在原因并简化推理模型;最后以子模型作为推理模型,运用正向推理求解目标库所的token值,解决了直接运用原模型进行推理时过程复杂且效率不高的问题.与此同时,通过在模型中引入阈值以及"路径"和"有效路径"等定义,排除无效关联库所,从而找出了问题产生的真正原因.实例验证表明该方法可行且有效,与现有方法的对比分析表明该方法克服了现有方法的缺陷.Aimed at that existing reasoning methods based on fuzzy Petri nets（ FPN） and intuitionistic fuzzy Petri nets（ IFPN） have the defects of complicated process and lowefficiency in solving the problems only related to part of the knowledge base and they cannot analyze the causes of the problems,a hybrid reasoning method based on IFPN was presented. The method combined the forward reasoning and backward reasoning,firstly,the problems which needed to be solved were converted to goal places; secondly,in order to obtain potential causes of the problems and to simplify the reasoning model,associate places and transitions of goal places were searched by backward reasoning and a submodel was constructed;lastly,the problems of complicated process and lowefficiency in using the original model to reason were solved by taking the submodel as the reasoning model and using forward reasoning to compute token values of goal places. Moreover,the real causes of the problems were found out by introducing threshold and the definition of route and active route into the model to remove the invalid associate places. The examples shows that the hybrid reasoning method is feasible and effective,and that compared with the existing methods shows that it overcomes the defects of the existing methods.

关 键 词：直觉模糊Petri网 正向推理 反向推理 混合推理 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]