一种基于模糊Petri网的双向并行推理算法.pdfVIP

第40卷 第 3期 计 算 机 工 程 2014年 3月 Vo1．40 No．3 ComputerEngineering March 2014 · 人工智能及识别技术 · 文章编号：1000-3428(2014)03-0208-05 文献标识码：A 中圈分类号：TP301 一 种基于模糊 Petri网的双向并行推理算法 王慧英 ，乐晓波 ，周恺卿 (1．长沙理工大学计算机与通信工程学院，长沙 410114；2．马来西亚理工大学计算学院，马来西亚 士古来 80310) 摘 要：基于模糊Petri网的并行推理算法的矩阵维数越大，其算法的时间复杂度也就越高。针对反向搜索压缩模糊Petri网模型的 相关理论和并行推理算法的特点，结合矩阵命令提出一种实现双向推理的矩阵运算机制，以及其对应的基于模糊Petri网的双向并 行推理算法。在使用一般模糊推理算法的过程 中，推理矩阵为(1lxS)维的模糊 Petri网模型，而使用改进算法进行双向推理时所涉 及的推理矩阵阶数仅为(7x6)。实验结果表明，与一般的模糊推理算法和反向搜索算法相比，该算法能够提高整个推理过程的并行 度，降低算法的时间复杂度，从而提高推理效率。 关健词：模糊Petri网；矩阵运算；并行推理；反向搜索；双向推理 A Bi—directionalParallelReasoningAlgorithm Based0nFuzzyPetriNets W ANGHui-ying，YUE Xiao_b0，ZHoU Kai-qingz (1．SchoolofComputerandCommunicationEngineering，ChangshaUniversityofScienceandTechnology,Changsha410114，China； 2．FacultyofComputing，UniversitiTeknologiMalaysia，Skudai80310，Malaysia) [Abstract]TimecomplexityoftheparallelreasoningalgorithmbasedonFuzzyPetriNets(FPN)isrelatedtothedimensionofmatrix，and itwillincreasewhenthescaleoftheFPN becomeslarger．Byanalyzingthecharacteristicsoftheparallelreasoningalgorithm andthe relevanttheoriesoftheReverseSearch(RS)，thispaperproposesanovelBi—directionalParallelReasoning(BDPR)algorithmbasedonFPN． AsforthemodelofFPN withthedimensionof11rowsand8columns．ifusingtheBDPR algorithm．thereasoningmatrixorderis7rows and6columns．ExperimentalanalysisshowsthattheBDPR algorithm caneffectively improvetheparallelism ofthewholeprocessof reasoning，reduce thetime complexity ofalgorithm，and improve the efficiency ofreasoning，compared with a generalFuzzy Reasoning(FR)algorithmandanRSalgorithm． [Keywords]FuzzyPetriNets(FPN)；matrixoperation；parallelreasoning；ReverseSearch(RS)；bi—directionalreasoning DOI：10．3969~．is