Optimization device, optimization method, and non-transitory computer-readable storage medium for storing optimization program
US11790130B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 5, 2021 |
| Grant date | Oct 17, 2023 |
| Priority date | — |
| Expiry date | May 22, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/047
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An optimization method includes: identifying, for each of a plurality of replicas each of which has a plurality of state variables, an amount of change in strength of interaction that corresponds to a change in a distance between the replica and another replica in a state space in a case where a value of a first state variable among the plurality of state variables of the replica is updated, the state space indicating a space which a combination of values of the plurality of state variables is able to take; and determining whether or not to update the value of the first state variable, based on a proposal probability that corresponds to the amount of change in the strength of interaction in the case where the value of the first state variable is updated and based on an acceptance probability that corresponds to a target probability distribution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.