[1]鲍培明.模糊Petri网模型的反向推理算法[J].南京师范大学学报(工程技术版),2003,03(03):021-25.
　Bao Peiming.Reverse Reasoning Algorithm Based on the Fuzzy Petri Net Model[J].Journal of Nanjing Normal University(Engineering and Technology),2003,03(03):021-25.
点击复制

模糊Petri网模型的反向推理算法
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
03卷
期数:
2003年03期
页码:
021-25
栏目:
出版日期:
2003-09-30

文章信息/Info

Title:
Reverse Reasoning Algorithm Based on the Fuzzy Petri Net Model
作者:
鲍培明
南京师范大学数学与计算机科学学院, 210097, 南京
Author(s):
Bao Peiming
College of Mathematics and Computer Science, Nanjing Normal University, 210097, Nanjing, PRC
关键词:
模糊;  Petri网;  关联矩阵;  反向推理;  知识库
Keywords:
fuzzy;  Petri net;  incidence matrix;  reverse reasoning;  knowledge base
分类号:
O29
摘要:
提出了一种建立在模糊Petri网的基本结构上的反向推理算法 .通过建立模糊Petri网模型的关联矩阵、库所向量和变迁向量 ,运用矩阵运算的基本方法实现 .通过该算法的运行 ,可以在模糊Petri网模型中抽取出一个子模型 ,从而把一个大的、复杂的系统转化为一个只与问题相关的小的系统来处理 .采用数学运算的方法实现的反向推理算法简单 ,具有通用性 ,它适用于各种类型的模糊Petri网结构 .对于其它的大系统生成子系统的问题 ,这种矩阵运算的方法也可以借鉴 .同时对该算法中的矩阵运算和模型中的图形结构之间的关系进行了分析 ,讨论了算法的复杂性
Abstract:
This paper proposes a reverse reasoning algorithm on the basic struture of Fuzzy Petri Net model. Based on the model, an incidience matrix, a palce vector and a transition vector are built, with the method of matrix operation used in the algorithm. A subnet from the FPN can be extracted by operating the algorithm. Therefore a large and complex system can be transformed into a small system relating to the problems. Being simple and universal, this algorithm can bc applied to the majority of FPN model. For other problems involving a large system producing sub- systems, the matrix expression method can be used for reference. The relation is analyzed between the matrix expression in the algorithm and the graphics stuctrue in the model, and its complexity is also discussed in this paper.

参考文献/References:

[ 1] Looney C G. Fuzzy petri nets and application. In: Fuzzy Reasoning in Information, Decision and Control Systems [M] . S. G.Tzafestas and A, N. Venetsanopoulos, Eds. Norwell, MA: Kluwer, 1994, 511~ 527.
[ 2] Xiaoou Li, Wen Yu, Lara-Rosano F. Dynamic Knowledge Inference and Learning under Adaptive Fuzzy Petri Net Framework[ J] . IEEE Transactions on Systems, Man, and Cybernetic- Part C: Applications and Reviews, November 2000, 30( 4) : 442~ 449.
[ 3] Xiaoou Li, Lara-Rosano F. Adaptive Fuzzy Petri Nets for Dynamic Knowledge Representation and Inference [ J] . Expert Systems with Applications, 2000, 19( 3) : 235~ 241.
[ 4] Shy-i ming Chen, Jyh-sheng Ke, Jin- fu Chang. knowledge Representation Using Fuzzy Petri Nets[ J] . IEEE Transactions on Know-ledge and Data Eng ineering, September 1990, 2( 3) : 311~ 319.
[ 5] Koriem S M. A Fuzzy Petri Net Tool for Modeling and Verification of Knowledge-Based Systems[ J] . The Computer Journal, 2000,43( 3) : 206~ 223.
[ 6] Scarpelli H, Gomide F, Yager R. A Reasoning Algorithm for High- Level Fuzzy Petri Nets[ J] . IEEE Transactions on Fuzzy Systems,August 1996, 4( 3) : 282~ 294.
[ 7] Fay A. A Fuzzy Knowledge-Based System for Railway Traffic Control[ J] . Engineering Applications of Artificial Intelligence, 2000,13: 719~ 729.
[ 8] Shyue- Liang Wang, Y-i huey Wu. Reasoning in Fuzzy Production Systems When Input Information is Incomplete [ A] . In: 1999 IEEE International Fuzzy Systems Conference Proceedings. Seoul, Korea: August 22~ 25, 1999, 1557~ 1561.

相似文献/References:

[1]葛丹,郑会颂,姚国章,等.基于Petri网的应急管理工作流模型[J].南京师范大学学报(工程技术版),2009,09(01):064.
　Ge Dan,Zheng Huisong,Yao Guozhang.Workflow Model of Emergency Management Based on Petri Nets[J].Journal of Nanjing Normal University(Engineering and Technology),2009,09(03):064.

备注/Memo

备注/Memo:
作者简介: 鲍培明, 女, 1966- , 南京师范大学数学与计算机科学学院副教授. 主要从事计算机数据处理等方面的教学与研究.
更新日期/Last Update: 2013-04-29