Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Parallel reasoning method based on fuzzy Petri network

A reasoning method and fuzzy technology, applied in the field of parallel reasoning based on fuzzy Petri nets, can solve problems such as high cost and low efficiency, and achieve the effect of avoiding repeated triggering, obvious effect, and saving reasoning time

Pending Publication Date: 2021-11-26
TIANJIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In summary, the current parallel reasoning algorithm based on fuzzy Petri nets has problems such as high cost and low efficiency.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel reasoning method based on fuzzy Petri network
  • Parallel reasoning method based on fuzzy Petri network
  • Parallel reasoning method based on fuzzy Petri network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Embodiments of the present invention are described in further detail below in conjunction with the accompanying drawings:

[0024] Algorithm of the present invention comprises the following steps according to the software design mode:

[0025] Step 1. There are four inference rules as follows:

[0026] R1: IF p 1 (1.0)THEN(λ 1 =0.4)p 6 (CF=0.8)

[0027] R2: IF p 2 (1.0)THEN(λ 2 =0.5)p 6 (CF=0.9)

[0028] R3: IF p 3 (0.2) AND p 4 (0.3) AND p 5 (0.5)THEN(λ 3 =0.3)p 7 (CF=0.8)

[0029] R4: IF p 6 (0.6) AND p 7 (0.4)THEN(λ 4 =0.5)p 8 (CF=0.9)

[0030] It is known that the initial credibility of the proposition represented by each library is:

[0031] m 0 =[0.8, 0.9, 0.7, 0.4, 0.8, 0, 0, 0] T , seek p 8 confidence level.

[0032] The corresponding fuzzy Petri net such as figure 1 .

[0033] Step 2, input matrix A and output matrix B are respectively

[0034]

[0035]

[0036] Step 3. According to the inference algorithm given above, the operat...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a parallel reasoning method based on a fuzzy Petri net, which is technically characterized by comprising the following steps: converting a fuzzy Petri net model into a matrix form, and providing a parallel reasoning algorithm on the basis. According to the algorithm, the reasoning process is converted into matrix operation, factors such as weights, transition thresholds and rule credibility of preconditions are considered, transition triggering conditions are further strict, some unnecessary repeated triggering of transition is effectively avoided, and the complexity of the algorithm is reduced. Examples show that the inference algorithm is easy to implement, can improve the inference efficiency, and is particularly suitable for a larger and more complex fuzzy Petri net model. The invention is reasonable in design, and based on the parallel reasoning algorithm of the fuzzy Petri net, the reasoning process is converted into the operation process of the matrix. On the premise of considering factors such as weights, transition thresholds and rule credibility, transitions which have been triggered and of which the input intensity is not increased are eliminated. Repeated triggers of transitions that no longer generate new information are avoided. Application examples show that the reasoning algorithm can save reasoning time, and the effect of the reasoning algorithm is more obvious when the fuzzy Petri net model is large and complex.

Description

technical field [0001] The invention belongs to the technical field of knowledge representation and reasoning, and relates to a parallel reasoning method, in particular to a parallel reasoning method based on a fuzzy Petri net. Background technique [0002] Petri net is an efficient modeling and analysis tool, which can better describe the structure of the system, express the parallelism, synchronization, conflict and causal dependence in the system, and can simulate events concisely and intuitively in the form of a network diagram System, to analyze the dynamic performance of the system, has been widely used in many fields. As an important branch of Petri nets, fuzzy Petri nets have the fuzzy reasoning ability of fuzzy systems, and are very suitable for application in the representation of human knowledge and artificial intelligence. At present, many scholars have studied them and proposed a variety of fuzzy Petri nets. The model and the corresponding fuzzy reasoning algor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F30/22G06N5/04
CPCG06F30/22G06N5/048
Inventor 李孝忠徐欢
Owner TIANJIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com