EVALUATION FUNCTION CONVERTER AND PROGRAM

• Main Authors: OKADA SHUNTARO, TERABE MASANO, OZEKI MASAYUKI
• Format: Patent
• Language: English; Japanese
• Published: 22.03.2019
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

To provide an evaluation function converter and its program capable of efficiently executing conversion processing of an evaluation function adapted to constraint of Ising type hardware prepared to solve an optimization problem.SOLUTION: A computer 3 samples a plurality of combinations of a value of a variable x and an evaluation value when the value of the variable x is substituted for an evaluation function by a function of a sampling unit 7 (S1). The computer 3 configures a Hamiltonian Hmap in accordance with the plurality of sampling results obtained by sampling by a function of a Hamiltonian configuration unit 8 (S2). The computer 3 configures the Hamiltonian Hmap so as to satisfy constraint including a predetermined number or more of non-coupling that do not couple between a plurality of variables in S2.SELECTED DRAWING: Figure 2 【課題】最適化問題を解くために用意されたイジング型ハードウェアの制約に適合させる評価関数の変換処理を効率的に実施できるようにした評価関数変換装置及びそのプログラムを提供する。【解決手段】コンピュータ３は、サンプリング部７の機能により、変数ｘの値と前記評価関数に変数ｘの値を代入したときの評価値との組み合わせを複数サンプリングする（Ｓ１）。コンピュータ３は、ハミルトニアン構成部８の機能により、サンプリングされた複数のサンプリング結果に合わせてハミルトニアンＨmapを構成する（Ｓ２）。コンピュータ３は、Ｓ２において複数の変数の間を結合しない非結合数を所定以上含む制約を満たすようにハミルトニアンＨmapを構成する。【選択図】図２