This paper compared the difference between the traditional Petri nets and reasoning Petri nets(RPN),and presented a fuzzy reasoning Petri net(FRPN) model to represent the fuzzy production rules of a rule based system....This paper compared the difference between the traditional Petri nets and reasoning Petri nets(RPN),and presented a fuzzy reasoning Petri net(FRPN) model to represent the fuzzy production rules of a rule based system.Based on the FRPN model,a formal reasoning algorithm using the operators in max algebra was proposed to perform fuzzy reasoning automatically.The algorithm is consistent with the matrix equation expression method in the traditional Petri net.Its legitimacy and feasibility were testified through an example.展开更多
近年来室内燃气事故多发,而燃气用户风险意识淡薄、户内安全检查难度大。针对现行室内燃气安全管理技术多为静态主观评估的局限性,构建了基于模糊Petri网(Fuzzy Petri Net,FPN)的风险计算规则,提出了结合粒子群优化算法(Particles Swarm...近年来室内燃气事故多发,而燃气用户风险意识淡薄、户内安全检查难度大。针对现行室内燃气安全管理技术多为静态主观评估的局限性,构建了基于模糊Petri网(Fuzzy Petri Net,FPN)的风险计算规则,提出了结合粒子群优化算法(Particles Swarm Optimization,PSO)和FPN的室内燃气泄漏动态风险评估模型。首先,应用Petri网的直观图像描述和异步并发处理能力建立室内燃气泄漏事故风险演化的拓扑结构模型,借助FPN的模糊推理能力处理风险传播的不确定性;然后,根据燃气运维数据,融合PSO动态更新初始参数,提高风险评估的准确性。结果表明,基于PSO-FPN的室内风险评估方法可弱化燃气公司安检人员分析的主观不确定性,更为准确地量化风险因子演化过程,实现室内燃气泄漏风险的动态分析,有效支持户内燃气泄漏风险管控。展开更多
Fuzzy Petri net(FPN) has been extensively applied in industrial fields for knowledge-based systems or systems with uncertainty.Although the applications of FPN are known to be successful,the theoretical research of FP...Fuzzy Petri net(FPN) has been extensively applied in industrial fields for knowledge-based systems or systems with uncertainty.Although the applications of FPN are known to be successful,the theoretical research of FPN is still at an initial stage.To pave a way for further study,this work explores related dynamic properties of FPN including reachability,boundedness,safeness,liveness and fairness.The whole methodology is divided into two phases.In the first phase,a comparison between elementary net system(EN_system) and FPN is established to prove that the FPN is an extensive formalism of Petri nets using a backwards-compatible extension method.Next,current research results of dynamic properties are utilized to analyze FPN model.The results illustrate that FPN model is bounded,safe,weak live and fair,and can support theoretical evidences for designing related decomposition algorithm.展开更多
In this paper, a fuzzy Petri net approach to modelling fuzzy rule-based reasoning is proposed. Logical Petri net (LPN) and fuzzy logical Petri net (FLPN) are defined. The backward reasoning algorithm based on sub-fuzz...In this paper, a fuzzy Petri net approach to modelling fuzzy rule-based reasoning is proposed. Logical Petri net (LPN) and fuzzy logical Petri net (FLPN) are defined. The backward reasoning algorithm based on sub-fuzzy logical Petri net is given. It is simpler than the conventional algorithm of forward reasoning from initial propositions. An application to the partial fault model of a car engine in paper Portinale's(1993) is used as an illustrative example of FLPN.展开更多
A novel reliable routing algorithm in mobile ad hoc networks using fuzzy Petri net with its reasoning mechanism was proposed to increase the reliability during the routing selection. The algorithm allows the structure...A novel reliable routing algorithm in mobile ad hoc networks using fuzzy Petri net with its reasoning mechanism was proposed to increase the reliability during the routing selection. The algorithm allows the structured representation of network topology, which has a fuzzy reasoning mechanism for finding the routing sprouting tree from the source node to the destination node in the mobile ad boc environment. Finally, by comparing the degree of reliability in the routing sprouting tree, the most reliable route can be computed. The algorithm not only offers the local reliability between each neighboring node, but also provides global reliability for the whole selected route. The algorithm can be applied to most existing on-demand routing protocols, and the simulation results show that the routing reliability is increased by more than 80% when applying the proposed algorithm to the ad hoc on demand distance vector routing protocol.展开更多
Intuitionistic fuzzy Petri net is an important class of Petri nets,which can be used to model the knowledge base system based on intuitionistic fuzzy production rules.In order to solve the problem of poor self-learnin...Intuitionistic fuzzy Petri net is an important class of Petri nets,which can be used to model the knowledge base system based on intuitionistic fuzzy production rules.In order to solve the problem of poor self-learning ability of intuitionistic fuzzy systems,a new Petri net modeling method is proposed by introducing BP(Error Back Propagation)algorithm in neural networks.By judging whether the transition is ignited by continuous function,the intuitionistic fuzziness of classical BP algorithm is extended to the parameter learning and training,which makes Petri network have stronger generalization ability and adaptive function,and the reasoning result is more accurate and credible,which is useful for information services.Finally,a typical example is given to verify the effectiveness and superiority of the parameter optimization method.展开更多
In this paper, we have successfully presented a fuzzy Petri net （FPN） model to design the genetic regulatory network. Based on the FPN model, an efficient algorithm is proposed to automatically reason about imprecis...In this paper, we have successfully presented a fuzzy Petri net （FPN） model to design the genetic regulatory network. Based on the FPN model, an efficient algorithm is proposed to automatically reason about imprecise and fuzzy information. By using the reasoning algorithm for the FPN, we present an alternative approach that is more promising than the fuzzy logic. The proposed FPN approach offers more flexible reasoning capability because it is able to obtain results with fuzzy intervals rather than point values. In this paper, a novel model with a new concept of hidden fuzzy transition （HFT） to design the genetic regulatory network is developed. We have built the FPN model and classified the input data in terms of time point and obtained the output data, so the system can be viewed as the two-input and one output system. This method eliminates possible false predictions from the classical fuzzy model thereby allowing a wider search space for inferring regulatory relationship. The experimental results show the proposed approach is feasible and acceptable to design the genetic regulatory network and investigate the dynamical behaviors of gene network.展开更多
A method of knowledge representation and learning based on fuzzy Petri nets was designed. In this way the parameters of weights, threshold value and certainty factor in knowledge model can be adjusted dynamically. The...A method of knowledge representation and learning based on fuzzy Petri nets was designed. In this way the parameters of weights, threshold value and certainty factor in knowledge model can be adjusted dynamically. The advantages of knowledge representation based on production rules and neural networks were integrated into this method. Just as production knowledge representation, this method has clear structure and specific parameters meaning. In addition, it has learning and parallel reasoning ability as neural networks knowledge representation does. The result of simulation shows that the learning algorithm can converge, and the parameters of weights, threshold value and certainty factor can reach the ideal level after training.展开更多
This paper proposes the evaluation of arteriovenous shunt (AVS) stenosis using a fractional-order Fuzzy Petri net based screening system for long-term hemodialysis treatment of patients. The screening system uses the ...This paper proposes the evaluation of arteriovenous shunt (AVS) stenosis using a fractional-order Fuzzy Petri net based screening system for long-term hemodialysis treatment of patients. The screening system uses the Burg method, the fractional-order chaos system, and the Fuzzy Petri net (FPN) for early detection of AVS dysfunction. The Burg method is an autoregressive (AR) model that is used to estimate the frequency spectra of a phonoangiographic signal and to identify the spectral peaks in the region from 25 Hz to 800 Hz. In AVS, the frequency spectrum varies between normal blood flow and turbulent flow. The power spectra demonstrate changes in frequency and amplitude as the degree of stenosis changes. A screening system combining fractional-order chaos system and FPN is used to track the differences in the frequency spectra between the normal and stenosis access. The dynamic errors are indexes that can be used to evaluate the degree of AVS stenosis using a FPN. For 42 long-term follow-up patients, testing results show that the proposed screening system is more efficient in the evaluation of AVS stenosis.展开更多
A fine grained distributed multimedia synchronization model——Enhanced Fuzzy timing Petri Net was proposed which is good at modeling indeterminacy and fuzzy. To satisfy the need of maximum tolerable jitter, the suffi...A fine grained distributed multimedia synchronization model——Enhanced Fuzzy timing Petri Net was proposed which is good at modeling indeterminacy and fuzzy. To satisfy the need of maximum tolerable jitter, the sufficient conditions are given in intra object synchronization. Method to find a proper granularity in inter object synchronization is also given to satisfy skew. Exceptions are detected and corrected as early as possible using restricted blocking method.展开更多
This paper presented a fuzzy Petri net model to deal with the monitoring of robotic assembly. Based on the fuzzy Petri net model, an efficient composite reasoning mode was proposed to perform fuzzy reasoning automatie...This paper presented a fuzzy Petri net model to deal with the monitoring of robotic assembly. Based on the fuzzy Petri net model, an efficient composite reasoning mode was proposed to perform fuzzy reasoning automatiealy. It can determine whether there exists an antecedent-consequence relationship between two contact states. Furthermore, various types of sensor signals can be converted to the same form of real values between zero and one, and the contradiction among large number, high degree of truth and importance of input conditions can be resolved very well by introducing the weight factors and priorities for sensor signals. Finally, a peg- in-the-hole example was given to illustrate the reasonability and feasibility of the proposed model.展开更多
文摘This paper compared the difference between the traditional Petri nets and reasoning Petri nets(RPN),and presented a fuzzy reasoning Petri net(FRPN) model to represent the fuzzy production rules of a rule based system.Based on the FRPN model,a formal reasoning algorithm using the operators in max algebra was proposed to perform fuzzy reasoning automatically.The algorithm is consistent with the matrix equation expression method in the traditional Petri net.Its legitimacy and feasibility were testified through an example.
文摘近年来室内燃气事故多发,而燃气用户风险意识淡薄、户内安全检查难度大。针对现行室内燃气安全管理技术多为静态主观评估的局限性,构建了基于模糊Petri网(Fuzzy Petri Net,FPN)的风险计算规则,提出了结合粒子群优化算法(Particles Swarm Optimization,PSO)和FPN的室内燃气泄漏动态风险评估模型。首先,应用Petri网的直观图像描述和异步并发处理能力建立室内燃气泄漏事故风险演化的拓扑结构模型,借助FPN的模糊推理能力处理风险传播的不确定性;然后,根据燃气运维数据,融合PSO动态更新初始参数,提高风险评估的准确性。结果表明,基于PSO-FPN的室内风险评估方法可弱化燃气公司安检人员分析的主观不确定性,更为准确地量化风险因子演化过程,实现室内燃气泄漏风险的动态分析,有效支持户内燃气泄漏风险管控。
基金Project(R.J13000.7828.4F721)supported by Soft Computing Research Group(SCRP),Research Management Centre(RMC),UTM and Ministry of Higher Education Malaysia(MOHE)for Financial Support Through the Fundamental Research Grant Scheme(FRGS),MalaysiaProject(61462029)supported by the National Natural Science Foundation of China
文摘Fuzzy Petri net(FPN) has been extensively applied in industrial fields for knowledge-based systems or systems with uncertainty.Although the applications of FPN are known to be successful,the theoretical research of FPN is still at an initial stage.To pave a way for further study,this work explores related dynamic properties of FPN including reachability,boundedness,safeness,liveness and fairness.The whole methodology is divided into two phases.In the first phase,a comparison between elementary net system(EN_system) and FPN is established to prove that the FPN is an extensive formalism of Petri nets using a backwards-compatible extension method.Next,current research results of dynamic properties are utilized to analyze FPN model.The results illustrate that FPN model is bounded,safe,weak live and fair,and can support theoretical evidences for designing related decomposition algorithm.
基金Supported by the National Natural Science Foundation of China, Excellent Ph.D Paper Author Foundation of China, Dawn Plan Foundation of Shanghai and Excellent Young Scientist Foundation of Shandong Province
文摘In this paper, a fuzzy Petri net approach to modelling fuzzy rule-based reasoning is proposed. Logical Petri net (LPN) and fuzzy logical Petri net (FLPN) are defined. The backward reasoning algorithm based on sub-fuzzy logical Petri net is given. It is simpler than the conventional algorithm of forward reasoning from initial propositions. An application to the partial fault model of a car engine in paper Portinale's(1993) is used as an illustrative example of FLPN.
文摘A novel reliable routing algorithm in mobile ad hoc networks using fuzzy Petri net with its reasoning mechanism was proposed to increase the reliability during the routing selection. The algorithm allows the structured representation of network topology, which has a fuzzy reasoning mechanism for finding the routing sprouting tree from the source node to the destination node in the mobile ad boc environment. Finally, by comparing the degree of reliability in the routing sprouting tree, the most reliable route can be computed. The algorithm not only offers the local reliability between each neighboring node, but also provides global reliability for the whole selected route. The algorithm can be applied to most existing on-demand routing protocols, and the simulation results show that the routing reliability is increased by more than 80% when applying the proposed algorithm to the ad hoc on demand distance vector routing protocol.
文摘Intuitionistic fuzzy Petri net is an important class of Petri nets,which can be used to model the knowledge base system based on intuitionistic fuzzy production rules.In order to solve the problem of poor self-learning ability of intuitionistic fuzzy systems,a new Petri net modeling method is proposed by introducing BP(Error Back Propagation)algorithm in neural networks.By judging whether the transition is ignited by continuous function,the intuitionistic fuzziness of classical BP algorithm is extended to the parameter learning and training,which makes Petri network have stronger generalization ability and adaptive function,and the reasoning result is more accurate and credible,which is useful for information services.Finally,a typical example is given to verify the effectiveness and superiority of the parameter optimization method.
基金supported by Department of Computer Science Project of University of Jamia Millia Islamia, India (No. 39151-A)
文摘In this paper, we have successfully presented a fuzzy Petri net （FPN） model to design the genetic regulatory network. Based on the FPN model, an efficient algorithm is proposed to automatically reason about imprecise and fuzzy information. By using the reasoning algorithm for the FPN, we present an alternative approach that is more promising than the fuzzy logic. The proposed FPN approach offers more flexible reasoning capability because it is able to obtain results with fuzzy intervals rather than point values. In this paper, a novel model with a new concept of hidden fuzzy transition （HFT） to design the genetic regulatory network is developed. We have built the FPN model and classified the input data in terms of time point and obtained the output data, so the system can be viewed as the two-input and one output system. This method eliminates possible false predictions from the classical fuzzy model thereby allowing a wider search space for inferring regulatory relationship. The experimental results show the proposed approach is feasible and acceptable to design the genetic regulatory network and investigate the dynamical behaviors of gene network.
文摘A method of knowledge representation and learning based on fuzzy Petri nets was designed. In this way the parameters of weights, threshold value and certainty factor in knowledge model can be adjusted dynamically. The advantages of knowledge representation based on production rules and neural networks were integrated into this method. Just as production knowledge representation, this method has clear structure and specific parameters meaning. In addition, it has learning and parallel reasoning ability as neural networks knowledge representation does. The result of simulation shows that the learning algorithm can converge, and the parameters of weights, threshold value and certainty factor can reach the ideal level after training.
文摘This paper proposes the evaluation of arteriovenous shunt (AVS) stenosis using a fractional-order Fuzzy Petri net based screening system for long-term hemodialysis treatment of patients. The screening system uses the Burg method, the fractional-order chaos system, and the Fuzzy Petri net (FPN) for early detection of AVS dysfunction. The Burg method is an autoregressive (AR) model that is used to estimate the frequency spectra of a phonoangiographic signal and to identify the spectral peaks in the region from 25 Hz to 800 Hz. In AVS, the frequency spectrum varies between normal blood flow and turbulent flow. The power spectra demonstrate changes in frequency and amplitude as the degree of stenosis changes. A screening system combining fractional-order chaos system and FPN is used to track the differences in the frequency spectra between the normal and stenosis access. The dynamic errors are indexes that can be used to evaluate the degree of AVS stenosis using a FPN. For 42 long-term follow-up patients, testing results show that the proposed screening system is more efficient in the evaluation of AVS stenosis.
文摘A fine grained distributed multimedia synchronization model——Enhanced Fuzzy timing Petri Net was proposed which is good at modeling indeterminacy and fuzzy. To satisfy the need of maximum tolerable jitter, the sufficient conditions are given in intra object synchronization. Method to find a proper granularity in inter object synchronization is also given to satisfy skew. Exceptions are detected and corrected as early as possible using restricted blocking method.
基金Sponsored by the National High Technology Research and Development Prgram of China(Grant No2001AA42250)
文摘This paper presented a fuzzy Petri net model to deal with the monitoring of robotic assembly. Based on the fuzzy Petri net model, an efficient composite reasoning mode was proposed to perform fuzzy reasoning automatiealy. It can determine whether there exists an antecedent-consequence relationship between two contact states. Furthermore, various types of sensor signals can be converted to the same form of real values between zero and one, and the contradiction among large number, high degree of truth and importance of input conditions can be resolved very well by introducing the weight factors and priorities for sensor signals. Finally, a peg- in-the-hole example was given to illustrate the reasonability and feasibility of the proposed model.
