关键词:
Fuzzy Petri net(FPN)
State explosion
Decomposition
Parallel
Bidirectional reasoning
摘要:
The state space explosion,a challenge analogous to that encountered in a Petri net(PN),has constrained the extensivestudy of fuzzy Petri nets(FPNs).Current reasoning algorithms employing FPNs,which operate through forward,backward,andbidirectional mechanisms,are *** algorithms streamline the inference process by eliminating irrelevant componentsof the ***,as the scale of the FPN grows,the complexity of these algorithms escalates sharply,posing a significantchallenge for practical *** address the state explosion issue,this work introduces a parallel bidirectional reasoningalgorithm for an FPN that utilizes reverse and decomposition strategies to optimize the implementation *** algorithminvolves hierarchically dividing a large-scale FPN into two sub-FPNs,followed by a converse operation to generate the reversalsub-FPN for the *** detailed mapping between the original and reversed FPNs is thoroughly *** operations are then conducted on the left-sub-FPN and the resulting reversal right-sub-FPN,with the final resultderived by computing the Euclidean distance between the outcomes from the output places of the two sub-FPNs.A case study ispresented to illustrate the implementation process,demonstrating the algorithm’s significant enhancement of inference efficiencyand substantial reduction in execution time.