|Table of Contents|

Reverse Reasoning Algorithm Based on the Fuzzy Petri Net Model(PDF)

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

Issue:
2003年03期
Page:
21-25
Research Field:
Publishing date:

Info

Title:
Reverse Reasoning Algorithm Based on the Fuzzy Petri Net Model
Author(s):
Bao Peiming
College of Mathematics and Computer Science, Nanjing Normal University, 210097, Nanjing, PRC
Keywords:
fuzzy;  Petri net;  incidence matrix;  reverse reasoning;  knowledge base
PACS:
O29
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-04-29