特許
J-GLOBAL ID：201903004180624170
評価関数変換装置及びプログラム
発明者：
,
,
出願人/特許権者：
,
代理人 (1件)：
特許業務法人 サトー国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2017-166979
公開番号（公開出願番号）：特開2019-046038
出願日： 2017年08月31日
公開日（公表日）： 2019年03月22日
要約：
【課題】最適化問題を解くために用意されたイジング型ハードウェアの制約に適合させる評価関数の変換処理を効率的に実施できるようにした評価関数変換装置及びそのプログラムを提供する。【解決手段】コンピュータ3は、サンプリング部7の機能により、変数xの値と前記評価関数に変数xの値を代入したときの評価値との組み合わせを複数サンプリングする(S1)。コンピュータ3は、ハミルトニアン構成部8の機能により、サンプリングされた複数のサンプリング結果に合わせてハミルトニアンHmapを構成する(S2)。コンピュータ3は、S2において複数の変数の間を結合しない非結合数を所定以上含む制約を満たすようにハミルトニアンHmapを構成する。【選択図】図2
請求項（抜粋）：
複数の変数を用いて生成された評価関数(Hopt)が最小値となる条件を満たす最適化問題をイジング型ハードウェア(2)を用いて解くにあたり、当該最適化問題の評価関数を前記イジング型ハードウェアの制約に適合したハミルトニアン(Hmap)を構成する評価関数変換装置(3)であって、
前記変数の値と前記評価関数に前記変数の値を代入したときの評価値との組み合わせを複数サンプリングするサンプリング部(7)と、
前記サンプリング部によりサンプリングされた複数のサンプリング結果に合わせて前記ハミルトニアンを構成するハミルトニアン構成部(8)と、を備え、
前記ハミルトニアン構成部は、前記複数の変数の間を結合しない非結合数を所定以上含む制約を満たすように前記ハミルトニアンを構成する評価関数変換装置。
IPC (2件)：
FI (3件)：
G06N99/00 180
, G06F17/10 Z
, G06N99/00
