计算机工程Issue(3)：208-212,5.DOI:10.3969/j.issn.1000-3428.2014.03.044
一种基于模糊Petri网的双向并行推理算法
A Bi-directional Parallel Reasoning Algorithm Based on Fuzzy Petri Nets
摘要
Abstract
Time complexity of the parallel reasoning algorithm based on Fuzzy Petri Nets(FPN) is related to the dimension of matrix, and it will increase when the scale of the FPN becomes larger. By analyzing the characteristics of the parallel reasoning algorithm and the relevant theories of the Reverse Search(RS), this paper proposes a novel Bi-directional Parallel Reasoning(BDPR) algorithm based on FPN. As for the model of FPN with the dimension of 11 rows and 8 columns, if using the BDPR algorithm, the reasoning matrix order is 7 rows and 6 columns. Experimental analysis shows that the BDPR algorithm can effectively improve the parallelism of the whole process of reasoning, reduce the time complexity of algorithm, and improve the efficiency of reasoning, compared with a general Fuzzy Reasoning(FR) algorithm and an RS algorithm.关键词
模糊Petri网/矩阵运算/并霂推理/反除搜索/双除推理Key words
Fuzzy Petri Nets(FPN)/matrix operation/parallel reasoning/Reverse Search(RS)/bi-directional reasoning分类
信息技术与安全科学引用本文复制引用
王慧英,乐陰波,周恺卿..一种基于模糊Petri网的双向并行推理算法[J].计算机工程,2014,(3):208-212,5.基金项目
陠目国家自然科学基金资助陠目(61170199)；湖南省自然科学基金资助陠目(08JJ3124)。 （61170199）
