特許
J-GLOBAL ID：201803020266533906
最適化装置及び最適化装置の制御方法
発明者：
出願人/特許権者：
代理人 (1件)：
服部 毅巖
公報種別：公開公報
出願番号（国際出願番号）：特願2016-202332
公開番号（公開出願番号）：特開2018-063626
出願日： 2016年10月14日
公開日（公表日）： 2018年04月19日
要約：
【課題】収束性を損なうことなく計算時間を短縮する。【解決手段】遷移制御部20が、温度値Tと、エネルギー変化値{-ΔEi}と、乱数値とに基づいて、エネルギー変化値{-ΔEi}と熱励起エネルギーとの相対関係によって複数の状態遷移の何れかを受け入れるか否かを確率的に決定する際に、エネルギー変化値{-ΔEi}にオフセット値yを加えるとともに、エネルギーが極小となる局所解におけるオフセット値yを、エネルギーが極小ではない場合と比較して大きくなるように制御する。【選択図】図1
請求項（抜粋）：
エネルギーを表す評価関数に含まれる複数の状態変数の値をそれぞれ保持する状態保持部と、
前記複数の状態変数の値の何れかが変化することに応じて状態遷移が起こる場合、前記エネルギーの変化値を複数の状態遷移のそれぞれに対して計算するエネルギー計算部と、
温度を示す温度値を制御する温度制御部と、
前記温度値と前記変化値と乱数値とに基づいて、前記変化値と熱励起エネルギーとの相対関係によって前記複数の状態遷移の何れかを受け入れるか否かを確率的に決定する際に、前記変化値にオフセット値を加えるとともに、前記エネルギーが極小となる局所解における前記オフセット値を、前記エネルギーが極小ではない場合と比較して大きくなるように制御する遷移制御部と、
を有することを特徴とする最適化装置。
IPC (1件)：
FI (1件)：
前のページに戻る
