特許
J-GLOBAL ID：202403019550799141
最適化システム、最適化方法及びプログラム
発明者：
出願人/特許権者：
代理人 (5件)：
田▲崎▼ 聡
, 飯田 雅人
, 小林 淳一
, 川越 雄一郎
, 春田 洋孝
公報種別：公開公報
出願番号（国際出願番号）：特願2023-002994
公開番号（公開出願番号）：特開2024-099215
出願日： 2023年01月12日
公開日（公表日）： 2024年07月25日
要約：
【課題】アニーリングによる最適化の実行による最適化の精度を高める技術を提供すること。
【解決手段】第1変数を独立変数とする関数で表現される最適化対象であって拘束条件を有する最適化対象、の最適化を行う最適化システムであって、アニーリングによる最適化を実行するアニーラーと、前記アニーラーを制御する制御部と、を備え、前記最適化は、前記第1変数にくわえて更に第2変数を独立変数とする関数であり第1変数についてより一層低次元である、という条件を満たす関数によって分配関数が表現された系であって前記最適化対象を表現する系、の最適化であり、前記最適化は、第1変数に基づいて第2変数を推定する数理モデルを前記制御部が実行する推定処理と、アニーリングによって最適化を行う処理とを含み、前記数理モデルは、前記最適化の結果に応じて更新される、最適化システム。
【選択図】図1
請求項（抜粋）：
第1変数xを独立変数とする関数で表現される最適化対象であって拘束条件を有する最適化対象、の最適化を行う最適化システムであって、
アニーリングによる最適化を実行するアニーラーと、
前記アニーラーを制御する管理制御部と、
を備え、
前記最適化は、前記第1変数xにくわえて更に第2変数zを独立変数とする関数であり、前記拘束条件を示す項が、前記第2変数zを用いない場合よりも前記第1変数xについて低次元である、という条件を満たす関数である低次元分配関数、によって分配関数が表現された系であって前記最適化対象を表現する系、の最適化であり、
前記最適化は、前記第1変数xに基づいて前記第2変数zを推定する数理モデルを前記管理制御部が実行する推定処理と、前記第2変数zの値が前記推定処理で推定された値に固定された状態における前記最適化対象の最適化を前記アニーラーがアニーリングによって行うアニーリング処理と、前記拘束条件が満たされている度合が所定の度合よりも高いか否かを前記アニーリング処理の結果を用いて前記管理制御部が判定する判定処理と、を含み、
前記度合が前記所定の度合以下である場合に、前記管理制御部は、前記拘束条件が満たされている度合をより一層高めるように前記数理モデルを更新する、
最適化システム。
IPC (2件)：
FI (2件)：
G06N99/00 180
, G06N10/60
