特許
J-GLOBAL ID：202203002845146897
問題求解装置、方法、及びプログラム
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
特許業務法人太陽国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2019-039692
公開番号（公開出願番号）：特開2020-144529
特許番号：特許第7124767号
出願日： 2019年03月05日
公開日（公表日）： 2020年09月10日
請求項（抜粋）：
【請求項1】 離散変数と連続変数を含む二次計画問題であって、かつ、前記離散変数についての制約と前記連続変数についての制約とが分離している二次計画問題に定式化可能な最適化問題に対して、解を出力する問題求解装置であって、 処理対象の最適化問題を、前記離散変数についての制約と前記連続変数についての制約とが分離している最適化問題に再定式化する最適化問題再定式化部と、 前記連続変数をある点に固定して、前記再定式化した最適化問題における前記離散変数について最適化を行う離散変数最適化部と、 前記離散変数をある点に固定して、前記再定式化した最適化問題における前記連続変数について最適化を行う連続変数最適化部と、 前記再定式化した最適化問題における、前記離散変数と前記連続変数が掛け合わされている項の影響力を表す絡み係数を変更する絡み変更部と、 予め定められた停止条件を満たすまで、前記離散変数最適化部による最適化、前記連続変数最適化部による最適化、前記絡み変更部による変更を繰り返させる管理部と、 を含む問題求解装置。
IPC (1件)：
FI (1件)：
前のページに戻る
