| CPC G06N 3/08 (2013.01) [G06N 7/01 (2023.01); G06N 20/20 (2019.01)] | 10 Claims |
|
1. An optimization device comprising:
a memory; and
a processor coupled to the memory and configured to:
perform, as a plurality of annealing operations, a search process including, with respect to a change in a value of any of a plurality of state variables included in an evaluation function representing an energy, based on a change in the energy accompanying a change in a value of each of the plurality of state variables and a temperature, probabilistically determining which change of value of the plurality of state variables is accepted, and determining a value of each of the plurality of state variables with respect to the temperature;
retain correspondence information in which a plurality of pieces of identification information that identifies the plurality of annealing operations is arranged in ascending or descending order of the temperature assigned to each of the plurality of annealing operations;
determine a plurality of first pairs of two annealing operations having two temperatures based on the correspondence information;
cause start of the search process by each of the annealing operations associated with the temperature in the order of the temperature;
perform a pipeline process including determining whether to perform, when the search processes by one first pair of the plurality of first pairs corresponding to the two temperatures are completed, exchange of the temperatures assigned to the one first pair without waiting for completion of the search processes by one or more first pairs other than the one first pair and exchanging the two temperatures of the two annealing operations of the one first pair;
update the correspondence information when performing the exchange; and
supply temperature information representing the temperatures to the two annealing operations based on the correspondence information after the update.
|