文档介绍:第 28卷第 7期计算机应用与软件 Vol
2011年 puterApplicationsandSoftware
FPN推理模型在上下文感知系统中的应用研究
方路平1 严军辉2 魏渊洁2 谢超2
1(浙江工业大学信息工程学院浙江杭州 310023)
2(浙江工业大学计算机科学与技术学院浙江杭州 310023)
摘要研究模糊 Petri网模型在上下文感知系统中的快速推理算法。针对模糊 Petri网的通用推理算法不能解决“或逻辑”问
题,提出了模糊 Petri网推理算法从变迁开始搜索,区别于通常从库所开始搜索的策略,有效解决了“或逻辑”问题;并在不增加虚库
所和虚变迁的前提下对变迁先排序后再进行推理,降低了算法的空间和时间复杂度。最后,对模糊 Petri网模型和推理算法进行仿
真,实验结果验证了该算法的有效性。
关键词上下文感知模糊 Petri网或逻辑库所变迁
APPLICATIONRESEARCHONFPNREASONINGMODELIN
CONTEXTAWARESYSTEMS
FangLuping1 YanJunhui2 WeiYuanjie2 XieChao2
1(CollegeofInformationEngineering,ZhejiangUniversityofTechnology,Hangzhou310023,Zhejiang,China)
2(puterScienceandTechnology,ZhejiangUniversityofTechnology,Hangzhou310023,Zhejiang,China)
Abstract ThispaperstudiesarapidreasoningalgorithmofFPNincontext
reasoningalgorithmwiththe″orlogic″problem,inthisalgorithm,searchtransitionfirstmethodisproposed,whichisdifferentfromthe
generalmethodofplacestarting,sothatthe"orlogic",withoutincreasingthevirtualplaceand
virtualtransition,,
simulationisconductedtoverifythefeasibilityofthisalgorithm.
Keywords Contextaware FPN Orlogic Place Transition
0 引言 1 模糊产生式规则与模糊 Petri网
随着移动设备的不断普及和发展,智能化人机交互系统 模糊产生式规则
(上下文感知系统)逐渐成为计算模式发展的趋势之一。上下
现实世界中许多事情