Problem solving optimization method and system based on probability bit circuit
A problem solving and probability technology, applied in the field of probability calculation, can solve problems such as difficult to achieve accurate problem solving, and achieve the effect of large-scale operation, fast application range, and accurate problem solving
Pending Publication Date: 2021-10-26
INST OF SEMICONDUCTORS - CHINESE ACAD OF SCI
View PDF0 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] In order to solve the technical problem in the prior art that it is difficult to achieve accurate problem solving by using traditional digital computers, this disclosure provides a problem solving optimization method and system based on probabilistic bit circuits, in order to achieve optimization of problem solving and achieve more accurate Problem Solving Effects
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0023] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.
[0024] It should be noted that, in the accompanying drawings or in the text of the specification, implementations that are not shown or described are forms known to those of ordinary skill in the art, and are not described in detail. In addition, the above definitions of each element and method are not limited to the various specific structures, shapes or methods mentioned in the embodiments, and those skilled in the art can easily modify or replace them.
[0025] It should also be noted that the directional terms mentioned in the embodiments, such as "up", "down", "front", "back", "left", "right", etc., are only referring to the directions of the drawings, not Used to limit the protection scope of this disclosure. Throu...
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
Login to View More Abstract
The invention provides a problem solving optimization method and system based on a probability bit circuit. The method comprises the following steps: carrying out modeling conversion on a target solving problem to obtain a corresponding Hamiltonian relationship; obtaining the column Hamiltonian of the probability bit circuit according to the Hamiltonian relationship; and performing parallel annealing iteration processing on the column Hamiltonian based on the row flipping operation on the probability bit circuit so as to obtain an updated probability bit configuration and realize problem solving optimization. Therefore, compared with the problem solving of the traditional digital computer in the prior art, the method disclosed by the embodiment of the invention realizes the large-scale operation of the parallel probability annealing processing through the overturning operation based on the probability bit circuit, so that the optimization of the problem solving process is realized, Problem solving is more accurate and rapid, and the application range of problem solving is wider.
Description
technical field [0001] The present disclosure relates to the technical field of probability calculation, in particular to a problem solving optimization method and system based on a probability bit circuit. Background technique [0002] In the prior art, traditional digital computers can use pseudo-random numbers generated by deterministic algorithms to solve problems such as search, optimization, and sampling. However, due to the defects of periodicity, coherence, and uneven distribution of a large number of generated numbers, pseudo-random numbers seriously affect the accuracy of traditional digital computers in solving problems such as search, optimization, and sampling, making accurate problem solving difficult to achieve. For this reason, there is a need to provide an effective solution as an accurate solution to the above-mentioned problem. Contents of the invention [0003] (1) Technical problems to be solved [0004] In order to solve the technical problem in the...
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
Login to View More IPC IPC(8): G06F7/58G06F17/18
CPCG06F7/582G06F17/18G06N7/023G06N7/01
Inventor 王开友兰修凯李予才曹易
Owner INST OF SEMICONDUCTORS - CHINESE ACAD OF SCI