Optimization apparatus and control method for optimization apparatus using ising models

A control method for an optimization apparatus, the method comprising:

• converting, by a processor of an optimization apparatus, a problem that has been inputted from an input device into an Ising model;
• inputting, by the processor, the Ising model and initial operating conditions which include values of parameters of a simulated annealing or an exchange Monte Carlo method into a computation circuit of the optimization apparatus, the computation circuit searching for a ground state of the Ising model by using the simulated annealing or the exchange Monte Carlo method;
• causing, by the processor, the computation circuit to search for the ground state using the initial operating conditions;
• producing, by the processor, overall operating conditions by changing at least one of the values of the parameters included in the initial operating conditions when a result of the computation circuit searching for the ground state using the initial operating conditions changes while search for the ground state is executed a predetermined number of times;
• and
• causing, by the processor, the computation circuit to search for the ground state using the overall operating conditions.

A non-transitory computer-readable recording medium storing therein a computer program that causes a processor of an optimization apparatus to execute a process comprising:

• converting a problem that has been inputted from an input device into an Ising model;
• inputting the Ising model and initial operating conditions which include values of parameters of a simulated annealing or an exchange Monte Carlo method into a computation circuit of the optimization apparatus, the computation circuit searching for a ground state of the Ising model by using the simulated annealing or the exchange Monte Carlo method;
• causing the computation circuit to search for the ground state using the initial operating conditions;
• producing overall operating conditions by changing at least one of the values of the parameters included in the initial operating conditions when a result of the computation circuit searching for the ground state using the initial operating conditions changes while search for the ground state is executed a predetermined number of times;
• and
• causing the computation circuit to search for the ground state using the overall operating conditions.