OPTIMIZATION DEVICE, OPTIMIZATION METHOD AND OPTIMIZATION PROGRAM

• Main Author: MATSUURA SATOSHI
• Format: Patent
• Language: English; Japanese
• Published: 14.10.2021
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; PHYSICS

To provide an optimization device, an optimization method and an optimization program for improving processing performance to a combination optimization problem.SOLUTION: An annealing part 10 changes a state of one state variable among a plurality of state variables included in an evaluation function, calculates a change amount of energy represented by the evaluation function, and acquires the total change amount by totaling the total change amount that has already been calculated and the acquired change amount. A speculation inversion control part 62 repeats processing for speculatively selecting a state variable to be changed to cause the annealing part 10 to acquire the total change amount until the changed state variable becomes a prescribed number. A reverse spin determination part 61 stochastically determines whether to adopt a state transition in which the prescribed number of state transitions is changed by a correlation between a threshold calculated on the basis of a temperature value and a random number value and the total change amount acquired by the annealing part 10. An energy calculation part 72 calculates transited energy after executing the state transition whose adoption is determined. A retrieval result holding part 80 acquires the minimum energy.SELECTED DRAWING: Figure 1 【課題】組合せ最適化問題に対する処理性能を向上させる最適化装置、最適化方法及び最適化プログラムを提供する。【解決手段】焼鈍部１０は、評価関数に含まれる複数の状態変数のうちの１つの状態変数の状態を変化させ、評価関数が表すエネルギーの変化量を算出し、既に算出した合計変化量と取得した変化量とを合計して合計変化量を求める。投機反転制御部６２は、変化させる状態変数を投機的に選択して焼鈍部１０に合計変化量を求めさせる処理を、変化させた状態変数が所定数になるまで繰り返させる。反転スピン確定部６１は、温度値及び乱数値を基に算出した閾値と焼鈍部１０により求められた合計変化量との相関関係によって、所定数の状態遷移が変化させられた状態遷移を採択するか否かを確率的に決定する。エネルギー計算部７２は、採択が決定された状態遷移を実行した後の遷移後エネルギーを算出する。探索結果保持部８０は、最小エネルギーを求める。【選択図】図１