特許

J-GLOBAL ID：202103021073035692

評価関数変換装置及びプログラム

発明者： 岡田 俊太郎 ,  寺部 雅能 ,  大関 真之
出願人/特許権者： 株式会社デンソー ,  国立大学法人東北大学
代理人 (1件)： 特許業務法人 サトー国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2017-166979
公開番号（公開出願番号）：特開2019-046038
特許番号：特許第6951155号
出願日： 2017年08月31日
公開日（公表日）： 2019年03月22日
請求項（抜粋）：

【請求項1】 複数の変数を用いて生成された評価関数(Hopt)が最小値となる条件を満たす最適化問題をイジング型ハードウェア(2)を用いて解くにあたり、当該最適化問題の評価関数を前記イジング型ハードウェアの制約に適合したハミルトニアン(Hmap)を構成する評価関数変換装置(3)であって、 前記変数の値と前記評価関数に前記変数の値を代入したときの評価値との組み合わせを複数サンプリングするサンプリング部(7)と、 前記サンプリング部によりサンプリングされた複数のサンプリング結果に合わせて前記ハミルトニアンを構成するハミルトニアン構成部(8)と、を備え、 前記ハミルトニアン構成部は、前記複数の変数の間を結合しない非結合数を所定以上含む制約を満たすように前記ハミルトニアンを構成する評価関数変換装置。

IPC (2件)：

G06N 99/00 ( 201 9.01) ,  G06F 17/10 ( 200 6.01)

FI (2件)：

G06N 99/00 180 ,  G06F 17/10 Z