Method and system for continuous optimization using a binary sampling device
US10275423B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 12, 2015 |
| Grant date | Apr 30, 2019 |
| Priority date | — |
| Expiry date | Sep 26, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system are disclosed for continuous optimization. The method comprises obtaining an optimization problem involving continuous or semi-continuous variables in a digital computer; initiating a stochastic search process in the digital computer in order to solve the optimization problem; until a stopping criterion is met constructing in the digital computer at least one stochastically generated polynomial in binary variables representative of choices of candidate future state of the stochastic search process, providing the at least one polynomial in binary variables to a binary sampling device, sampling from domains of the at least one polynomial in binary variables using the binary sampling device to generate binary sample points, receiving the generated binary sample points in the digital computer and transiting to next state of the stochastic search process and providing a best known solution found as a solution of the optimization problem using the digital computer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.