Data processing apparatus, storage medium, and data processing method

A non-transitory computer-readable storage medium storing a data processing program that causes at least one computer to execute a process, the process comprising:

• acquiring a change amount of a value of an evaluation function of a combinatorial optimization problem for each of a plurality of state variables included in the evaluation function;
• updating, every time one of the plurality of state variables is changed, a value of a local field of the one of the plurality of state variables;
• acquiring a cumulative value of the change amount;
• determining whether to accept a change in values of a first number, which is equal to or more than 2, of the plurality of state variables, based on the cumulative value;
• and
• when the change in values of the first number is not accepted, returning the updated value of the local field to a value of a local field at the certain time point.

A data processing method for a computer to execute a process comprising:

• acquiring a change amount of a value of an evaluation function of a combinatorial optimization problem for each of a plurality of state variables included in the evaluation function;
• updating, every time one of the plurality of state variables is changed, a value of a local field of the one of the plurality of state variables;
• acquiring a cumulative value of the change amount;
• determining whether to accept a change in values of a first number, which is equal to or more than 2, of the plurality of state variables, based on the cumulative value;
• and
• when the change in values of the first number is not accepted, returning the updated value of the local field to a value of a local field at the certain time point.