Study On And/or Tree Algorithm Based On The Fuzzy Petri Net

And/or tree is a formal method that expresses problems and their solving processes. It provides a problem reduction approach to solve problems. Petri net is a kind of system modeling tools. Because its asynchronous and concurrency are well suited to describe the dynamic system, it has a broad application in solving the real problems. Based on the and/or tree's easiness in problem solving process and the Petri net's description capacity of systems, putting the and/or tree into the Petri net's reasoning process will bring convenience to the problem reasoning.In this paper, I studied the theory and methods of and/or tree algorithms that based on the fuzzy Petri net, and on this basis designed the algorithm system. Studies are as follows:(1) Studied the and/or tree , Petri net and the production .Achieved using the and/or tree, Petri net to express the production; Through the production, established a relationship between and/or tree and the Petri net.(2) Studied the fuzzy theory, put forward the concept of fuzzy production and the concept of fuzzy Petri nets based on the production and Petri net, and defined the fuzzy Petri net's mathematical model which based on the knowledge representation.(3)Studied the credibility methods, combined with the and/or tree's structural characteristics, put forward and/or tree reasoning algorithm based on fuzzy Petri net.(4) Designed and/or tree algorithm system based on the fuzzy Petri net. This system used and/or tree algorithm which based on Petri net. Achieved the whole process of problem-solving using XML documents, DOM analysis, Java pattern and such as technologies.(5) For a network intrusion detection example, used and/or tree algorithm system based on fuzzy Petri net to analysis and solve the problem, and verified the correctness of the algorithm.