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

doi:10.3969/j.issn.0372-2112.2017.08.019

电子学报 ›› 2017, Vol. 45 ›› Issue (8): 1937-1946.DOI: 10.3969/j.issn.0372-2112.2017.08.019

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

孟飞翔¹, 雷英杰¹, 雷阳², 申晓勇¹

1. 空军工程大学防空反导学院, 陕西西安 710051;
2. 武警工程大学, 陕西西安 710086

收稿日期:2016-02-29 修回日期:2016-06-07 出版日期:2017-08-25
- 作者简介:
- 孟飞翔,男,1986年出生,河南信阳人,现为空军工程大学计算机应用专业博士研究生,主要研究方向为智能信息处理.E-mail:ttimo@163.com;雷英杰,男,1956年出生,陕西华阴人,现为空军工程大学教授,博士生导师,主要研究方向为智能信息处理与智能决策.E-mail:leiyjie@163.com
- 基金资助:
- 国家自然科学基金 (No.61272011）; 国家自然科学青年基金 (No.61309022）

Hybrid Reasoning Using Intuitionistic Fuzzy Petri Nets

MENG Fei-xiang¹, LEI Ying-jie¹, LEI Yang², SHEN Xiao-yong¹

1. Air and Missile Defense College, Air Force Engineering University, Xi'an, Shaanxi 710051, China;
2. Engineering University of Armed Police Force, Xi'an, Shaanxi 710086, China

Received:2016-02-29 Revised:2016-06-07 Online:2017-08-25 Published:2017-08-25

摘要/Abstract

摘要： 针对现有的基于模糊Petri网（Fuzzy Petri Nets，FPN）和直觉模糊Petri网（Intuitionistic Fuzzy Petri Nets，IFPN）的推理方法在求解只涉及知识库中部分规则的问题时存在推理过程复杂、效率不高，而且不能对问题产生的原因进行分析等缺陷，提出一种基于IFPN的混合推理方法.该方法将反向推理与正向推理相结合，首先把所要求解的问题转化为目标库所，并引入关联库所、关联变迁和子模型等概念；其次运用反向推理寻找目标库所的关联库所和变迁并构建推理子模型，从而获取问题产生的潜在原因并简化推理模型；最后以子模型作为推理模型，运用正向推理求解目标库所的token值，解决了直接运用原模型进行推理时过程复杂且效率不高的问题.与此同时，通过在模型中引入阈值以及"路径"和"有效路径"等定义，排除无效关联库所，从而找出了问题产生的真正原因.实例验证表明该方法可行且有效，与现有方法的对比分析表明该方法克服了现有方法的缺陷.

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

Abstract: 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 low efficiency 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 low efficiency 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.

Key words: intuitionistic fuzzy Petri nets (IFPN), forward reasoning, backward reasoning, hybrid reasoning

中图分类号:

TP18

孟飞翔, 雷英杰, 雷阳, 申晓勇. 基于直觉模糊Petri网的混合推理方法[J]. 电子学报, 2017, 45(8): 1937-1946.

MENG Fei-xiang, LEI Ying-jie, LEI Yang, SHEN Xiao-yong. Hybrid Reasoning Using Intuitionistic Fuzzy Petri Nets[J]. Acta Electronica Sinica, 2017, 45(8): 1937-1946.

参考文献

[1] Shyi-Ming Chen,Jyh-Sheng Ke,Jin-Fu Chang.Knowledge representation using fuzzy Petri nets[J].IEEE Transaction on Knowledge and Data Engineering,1990,2(3):311-319.
[2] Meimei Gao,MengChu Zhou,Xiaoguang Huang,Zhiming Wu.Fuzzy reasoning Petri nets[J].IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans,2003,33(3):314-324.
[3] 汪洋,林闯,曲扬,等.含有否定命题逻辑推理的一致性模糊Petri网模型[J].电子学报,2006,34(11):1955-1960. Wang Yang,Ling Chuang,Qu Yang,et al.Consistent fuzzy Petri nets model for logic programs with negation[J].Acta Electronica Sinica,2006,34(11):1955-1960.(in Chinese)
[4] Xiaoou Li,Wen Yu,Felipe Lara-Rosano.Dynamic knowledge inference and learning under adaptive fuzzy Petri net framework[J].IEEE Transactions on Systems,Man,and Cybernetics-Part C:Applications and Reviews,2000,30(4):442-450.
[5] Hu-Chen Liu,Long Liu,Q,et al.Knowledge acquisition and representation using fuzzy evidential reasoning and dynamic adaptive fuzzy Petri nets[J].IEEE Transactions on Cybernetics.2013,43(3):1059-1072.
[6] Feng Zhou,Roger J.Jiao,QianliXu,et al.User experience modeling and simulation for product ecosystem design based on fuzzy reasoning Petri nets[J].IEEE Transactions on Systems,Man,and Cybernetics-Part A:Systems and Humans.2012,1(42):201-212.
[7] Xiao-yong Shen,Ying-jie Lei,Cheng-hai Li.Intuitionistic fuzzy Petri nets model and reasoning algorithm[A].2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery[C].Tianjin,IEEE:2009.119-122
[8] Hu-Chen Liu,Jian-Xin You,Xiao-Yue You,et al.Fuzzy Petri nets using intuitionistic fuzzy sets and ordered weighted averaging operators[J].IEEE Transactions on Cybernetics,DOI:10.1109/TCYB.2015.2455343.
[9] 孟飞翔,雷英杰,余晓东,等.基于直觉模糊Petri网的知识表示和推理[J].电子学报,2016,44(1):77-86 MENG Fei-xiang,LEI Ying-jie,YU Xiao-dong,et al.Knowledge representation and reasoning using intuitionistic fuzzy Petri nets[J].Acta Electronica Sinica,2016,44(1):77-86.(in Chinese)
[10] Shyi-Ming Chen.Fuzzy backward reasoning using fuzzy Petri nets[J].IEEE Transactions on Systems,Man,and Cybernetics-Part B:Cybernetics,2000,30(6):846-856.
[11] H.Scarpelli,F.Gomide,and R.R.Yager.A reasoning algorithm for high-level fuzzy Petri nets[J].IEEE Transactions on Fuzzy Systems.1996,4(3):282-294.
[12] 鲍培明.模糊Petri网模型的反向推理算法[J].南京师范大学学报(工程技术版),2003,3(3):21-25 Bao Peiming.Reverse reasoning algorithm based on the fuzzy petri net model[J].Journal of Nanjing Normal University (Engineering and Technology),2003,3(3):21-25.(in Chinese)
[13] Jie Yuan,Hai-bo Shi,Chang Liu,et al.Backward concurrent reasoning based on fuzzy petri nets[A].2008 IEEE International Conference on Fuzzy Systems[C].Hong Kong:IEEE,2008.832-837
[14] Yan Ye,Zhibin Jiang,Xiaodi Diao,et al.Extended event-condition-action rules and fuzzy Petri nets based exception handling for workflow management[J].Expert Systems with Applications,2011,38:10847-10861
[15] Hesuan Hu,Zhiwu Li,Abdulrahman Al-Ahmari.Reversed fuzzy Petri nets and their application for fault diagnosis[J].Computers & Industrial Engineering,2011,60:505-510.
[16] Hu-Chen Liu,Qing-Lin,Ming-LunRen.Fault diagnosis and cause analysis using fuzzy evidential reasoning approach and dynamic adaptive fuzzy Petri nets[J].Computers & Industrial Engineering,2013,66:899-908.

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

Hybrid Reasoning Using Intuitionistic Fuzzy Petri Nets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics