特許
J-GLOBAL ID：201903018555549201
連続最適化問題の大域的探索装置及びプログラム
発明者：
,
,
出願人/特許権者：
,
代理人 (1件)：
特許業務法人 サトー国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2018-045428
公開番号（公開出願番号）：特開2019-159782
出願日： 2018年03月13日
公開日（公表日）： 2019年09月19日
要約：
【課題】トンネル効果を用いて連続変数の最適化問題を高精度に解けるようにした連続最適化問題の大域的探索装置及びプログラムを提供する。【解決手段】コンピュータは、評価関数V()の微小変化に沿う勾配法により連続変数xを更新し(S4)、ボルツマン分布に従って調和振動子の固有状態を選択し(S5)、選択された固有状態の存在確率を用いて当該固有状態の値を連続的なノイズとして連続変数xに加算し(S9a)、ノイズが加算された連続変数xを用いて勾配法による更新を繰り返す(S4〜S10)。【選択図】図10
請求項（抜粋）：
連続変数を用いて生成された評価関数が最小値又は最大値となる条件を満たす最適解を探索する連続最適化問題の大域的探索装置(1)であって、
前記評価関数の微小変化に沿う勾配法により前記連続変数を更新する更新部(6)と、
ボルツマン分布に従って調和振動子の固有状態を選択する選択部(7)と、
前記選択された前記固有状態の存在確率を用いて前記固有状態の値を連続的なノイズとして前記連続変数に加算する加算部(9)と、を備え、
前記更新部は、前記加算部によりノイズが加算された前記連続変数を用いて勾配法による更新を繰り返す連続最適化問題の大域的探索装置。
IPC (1件)：
FI (1件)：
前のページに戻る
