Staged neural networks for solving NP hard/complete problems
US11551056B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 29, 2019 |
| Grant date | Jan 10, 2023 |
| Priority date | — |
| Expiry date | Feb 23, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Staged neural networks and methods are described herein. In some embodiments, the methods may identify a plurality of second NP hard/complete problems that are similar to the first NP hard/complete problem and identify solutions to the second NP hard/complete problems. The methods may train a deep neural network with the second NP hard/complete problems and the solutions. The methods may provide the first NP hard/complete problem to the trained deep neural network to generate a preliminary solution to the first NP hard/complete problem and provide the preliminary solution to a recursive neural network configured to execute an energy minimization search. The recursive neural network may generate a final solution to the problem based on the preliminary solution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.