Optimization device, optimization method, and computer-readable recording medium storing optimization program

An optimization method implemented by an optimization device, the optimization method comprising:

• specifying, for each of a plurality of replicas that has a plurality of state variables, an amount of change in strength of interaction according to change in a distance between the replica and another replica that is a part of a replica group obtained by excluding the replica from the plurality of replicas, in a state space that indicates a space in which a combination of the values of the plurality of state variables may exist, in a case where a value of a first state variable among the plurality of state variables of the replica is updated;
• and
• determining, on the basis of a proposal probability according to the amount of change in the strength of the interaction and an acceptance probability according to a target probability distribution in the case where the value of the first state variable is updated, whether or not to update the value of the first state variable.

A non-transitory computer-readable storage medium storing an optimization program which causes a computer to perform processing, the processing including:

• specifying, for each of a plurality of replicas that has a plurality of state variables, an amount of change in strength of interaction according to change in a distance between the replica and another replica that is a part of a replica group obtained by excluding the replica from the plurality of replicas, in a state space that indicates a space in which a combination of the values of the plurality of state variables may exist, in a case where a value of a first state variable among the plurality of state variables of the replica is updated;
• and
• determining, on the basis of a proposal probability according to the amount of change in the strength of the interaction and an acceptance probability according to a target probability distribution in the case where the value of the first state variable is updated, whether or not to update the value of the first state variable.