基于petri网的时间知识推理算法的研究-计算机软件与理论专业论文.docxVIP

基于Petri网的时问知识推理算法的研究AB 基于Petri网的时问知识推理算法的研究 AB STRACT With the development of science and technology,especially information technology,the scope of research gets larger and larger,the content is much richer and the uncertain factors emerge in endlessly．The present research includes these fields such as qualitative and quantitative behaviors，certainty and uncertainty issues and hybrid issues of multi—system etc．Time is temporal knowledge with uncertainty,which is important in many application systems．The present representations of temporal knowledge use point of time and time interval．The usual representation of single point of time is impractical and not integrated and time interval is difficult to do quantitative analysis．The corresponding temporal knowledge reasoning is not accurate clear．The process ofreasoning algorithm based on time Petri net is more complex． Based on existed Petri net theories，the paper gives prominence to uncertainty in system modeling and constructs a kind of representation of temporal uncertainty and system analysis method for complex systems．Combining Petri net theory and fuzzy set theory,we do quantitative analysis for temporal uncertainty based on system modeling． The paper defines a fuzzy time Petri net(FTPN)adopting four fuzzy set theoretic functions of time called fuzzy timestamp，fuzzy enabling time，fuzzy occurrence time and fuzzy delay,to deal with temporal uncertainty of some complex systems。 According to fuzzy time functions temporal knowledge reasoning algorithm is presented and the calculation methods of latest，earliest and Min discussed in this paper．The train operation instances show that the method can efficiently validate train operation plan，represent temporal knowledge and reason．Compared with existed methods，this method has some outstanding characteristics such quantitative analysis， simple computation，system simplifying and convenience for system integrating． Fuzzy time Petri net Can represent temporal uncertainty knowled