Optimization apparatus, optimization method, and non-transitory computer-readable storage medium

Abstract

An optimization apparatus includes a processor. The processor configured to calculate a change amount of energy represented by an evaluation function of a case of changing a state of any one of a plurality of state variables so as to increase or decrease a value by 1 in a case of a state variable taking multiple values, the evaluation function representing the energy including the plurality of state variables, determine whether to set a state change in the state variable as a candidate according to a correlation between a threshold and a total change amount, stochastically determine whether to adopt the state change set as the candidate, calculate post-transition energy after executing a state transition of the state variable according to the state change, and obtain minimum energy by setting the post-transition energy as the minimum energy when the post-transition energy is less than the minimum energy.