特許
J-GLOBAL ID：202003018159218066
組合せ最適化システム及び組合せ最適化方法
発明者：
,
出願人/特許権者：
,
代理人 (2件)：
加藤 真司
, 鈴木 守
公報種別：公開公報
出願番号（国際出願番号）：特願2019-058191
公開番号（公開出願番号）：特開2020-160685
出願日： 2019年03月26日
公開日（公表日）： 2020年10月01日
要約：
【課題】 多値最適化問題を効率的に最適化する組合せ最適化システム及び組合せ最適化方法を提供する。 【解決手段】 組合せ最適化システム10は、多値最適化問題を入力する入力部11と、half-hot制約を用いて多値最適化問題を2値表現した評価関数を生成する評価関数生成部12と、評価関数を用いて最適化を行うイジングマシン13と、評価関数生成部12及びイジングマシン13からなる半減化部15を制御して、評価関数の生成と最適化とを繰り返すことで、多値最適化問題の最適解を求める最適化制御部14とを備えている。【選択図】 図1
請求項（抜粋）：
多値最適化問題を入力する入力部(11)と、
前記多値最適化問題の半分の状態を選択する半減化を行う半減化部(15)と、
前記半減化を繰り返すことで前記多値最適化問題の最適解を求める最適化制御部(14)と、
を備えた組合せ最適化システム。
IPC (1件)：
FI (1件)：
前のページに戻る
