Optimization apparatus and control method thereof

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

• determining, by a control unit of the optimization apparatus, a minimum value of a temperature parameter, based on a resolution in energy of a computing unit of the optimization apparatus for an Ising model and a first reference value, the Ising model being generated by converting an optimization problem to be solved, the first reference value indicating an acceptance probability of state transition in the Ising model at the minimum value of the temperature parameter, the computing unit being configured to search for a ground state of the Ising model, based on Ising model information representing the Ising model and the temperature parameter;
• determining, by the control unit, a maximum amount of change in energy, based on the Ising model information;
• determining, by the control unit, a maximum value of the temperature parameter, based on a second reference value and the maximum amount of change in energy, the second reference value being greater than the first reference value and indicating the acceptance probability at the maximum value of the temperature parameter;
• and
• sending, by the control unit, the minimum value and the maximum value to the computing unit.

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

• determining a minimum value of a temperature parameter, based on a resolution in energy of a computing unit of the optimization apparatus for an Ising model and a first reference value, the Ising model being generated by converting an optimization problem to be solved, the first reference value indicating an acceptance probability of state transition in the Ising model at the minimum value of the temperature parameter, the computing unit being configured to search for a ground state of the Ising model, based on Ising model information representing the Ising model and the temperature parameter;
• determining a maximum amount of change in energy, based on the Ising model information;
• determining a maximum value of the temperature parameter, based on a second reference value and the maximum amount of change in energy, the second reference value being greater than the first reference value and indicating the acceptance probability at the maximum value of the temperature parameter;
• and
• sending the minimum value and the maximum value to the computing unit.