OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND OPTIMIZATION PROGRAM

An optimization device including: a state holding unit that holds each of values of a plurality of state variables included in an evaluation function; a calculation unit that calculates change values of the evaluation function when any one of the values of the plurality of state variables changes with a probability based on a weight value of each of the plurality of state variables, and calculates evaluation values that evaluate which state transition to accept among the plurality of state variables, based on the calculated change values and correction values that correspond to susceptibility to change in the state variables of which the values have been changed; and an updating unit that changes one of the held values of any one of the state variables among the plurality of state variables, based on the calculated evaluation values.