The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 07, 2023
Filed:
Jun. 04, 2020
Fujitsu Limited, Kawasaki, JP;
Daisuke Kushibe, Kawasaki, JP;
FUJITSU LIMITED, Kawasaki, JP;
Abstract
A method for controlling an optimization device, the method comprising: obtaining a value of a state variable included in an evaluation function obtained by converting a problem stored in a storage unit; and performing a search for a minimum value of the evaluation function by repeating a process of updating the value of the state variable by a Markov chain Monte Carlo method based on a transition probability distribution that is represented by a function by which it is possible to normalize to one a sum of probabilities of transition from a current state represented by a current value of the state variable to each of a plurality of different states, in which a transition probability becomes larger than in a Boltzmann distribution as a change in the value of the evaluation function due to a change in the value of the state variable is positively larger.