特許
J-GLOBAL ID：202403010927485441
組合せ最適化問題処理装置、組合せ最適化問題処理方法及びプログラム
発明者：
出願人/特許権者：
代理人 (5件)：
田▲崎▼ 聡
, 飯田 雅人
, 小林 淳一
, 川越 雄一郎
, 春田 洋孝
公報種別：特許公報
出願番号（国際出願番号）：JP2020039702
特許番号：特許第7579579号
出願日： 2020年10月22日
請求項（抜粋）：
【請求項1】 解析対象の組合せ最適化問題を表す関数であって変数qの3次以上の項を含む関数である解析対象関数をハミルトニアンとする分配関数であり前記ハミルトニアンが変数Xによる所定の積分表示によって表された前記分配関数であり前記ハミルトニアンが前記変数qの2次以下の項だけを含む第1式と前記変数qを含まない第2式との和で表される前記分配関数を求根対象分配関数とし、前記変数qのみを独立変数とし前記求根対象分配関数の最大値に関する第1の所定の条件を満たす前記変数qの値を取得する処理を第1最適化処理とし、前記第1最適化処理によって取得された前記第1の所定の条件を満たす変数qを第1解とし、前記変数Xのみを独立変数とし前記求根対象分配関数の最大値に関する第2の所定の条件を満たす前記変数Xの値を取得する処理を第2最適化処理とし、前記第2最適化処理によって取得された前記第2の所定の条件を満たす変数Xを第2解として、前記第1最適化処理と前記第2最適化処理とを所定の終了条件が満たされるまで繰り返す交互最適化アルゴリズムにおける前記第1解の候補をアニーリングの手法によって取得するアニーリング部と、 前記第2解を取得する演算部と、 前記終了条件が満たされた場合に直前に得られた前記第1解の候補を、前記組合せ最適化問題の解の候補として取得する解候補取得部と、 を備える組合せ最適化問題処理装置。
IPC (2件)：
G06N 10/60 ( 202 2.01)
, G06F 17/11 ( 200 6.01)
