Title:
最適化装置、最適化方法及び最適化装置の制御プログラム
Document Type and Number:
Japanese Patent JP7417074
Kind Code:
B2
Abstract:
An optimization apparatus includes: a plurality of Ising machines that each search for a solution of a subproblem among a plurality of subproblems obtained by dividing a problem represented by an Ising model, each of the plurality of Ising machines including: a storage unit that stores values of a state variable set corresponding to a subproblem to be calculated for a plurality of groups; a searching unit that performs processing of calculating a second solution candidate for each of the plurality of groups based on first solution candidates of subproblems calculated by other Ising machines by changing a group to be processed for every unit period such that the second solution candidate is calculated for the state variable set of a group different from groups processed by the other Ising machines in a same unit period; and a communication unit that transmits the second solution candidate to the other Ising machines every time the unit period ends.
More Like This:
Inventors:
Yasuhiro Watanabe
Application Number:
JP2020026340A
Publication Date:
January 18, 2024
Filing Date:
February 19, 2020
Export Citation:
Assignee:
富士通株式会社
International Classes:
G06N99/00
Domestic Patent References:
| JP2020004387A | ||||
| JP2019160169A |
Foreign References:
| US20160063391 |
Attorney, Agent or Firm:
Patent Attorney Corporation Fuso International Patent Office