FPN推理模型在上下文感知系统中的应用研究  

APPLICATION RESEARCH ON FPN REASONING MODEL IN CONTEXT-AWARE SYSTEMS

作　　者：方路平[1] 严军辉[2] 魏渊洁[2] 谢超[2] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310023 [2]浙江工业大学计算机科学与技术学院,浙江杭州310023

出　　处：《计算机应用与软件》2011年第7期125-127,146,共4页Computer Applications and Software

基　　金：浙江省财政厅专项(2008C0417)

摘　　要：研究模糊Petri网模型在上下文感知系统中的快速推理算法。针对模糊Petri网的通用推理算法不能解决"或逻辑"问题,提出了模糊Petri网推理算法从变迁开始搜索,区别于通常从库所开始搜索的策略,有效解决了"或逻辑"问题;并在不增加虚库所和虚变迁的前提下对变迁先排序后再进行推理,降低了算法的空间和时间复杂度。最后,对模糊Petri网模型和推理算法进行仿真,实验结果验证了该算法的有效性。This paper studies a rapid reasoning algorithm of FPN in context-aware systems.To mend the incapability of FPN general reasoning algorithm with the ″or logic″ problem,in this algorithm,search-transition-first method is proposed,which is different from the general method of place-starting,so that the ＂or logic＂ problem is effectively solved.Furthermore,without increasing the virtual place and virtual transition,the space and time complexity of the algorithm can be reduced by implementing transition sort before reasoning.Finally,simulation is conducted to verify the feasibility of this algorithm.

关 键 词：上下文感知 模糊PETRI网 或逻辑 库所 变迁 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]