特許
J-GLOBAL ID：202303017896794685

最適化問題求解装置及び最適化問題求解方法

発明者：
山口 収

山口 収 について

, 
大関 真之

大関 真之 について


出願人/特許権者：
JFEスチール株式会社

JFEスチール株式会社 について

, 
国立大学法人東北大学

国立大学法人東北大学 について


代理人 (4件)： 杉村 憲司 ,  杉村 光嗣 ,  川原 敬祐 ,  鈴木 俊樹
公報種別：公開公報
出願番号（国際出願番号）：特願2021-167709
公開番号（公開出願番号）：特開2023-057945
出願日： 2021年10月12日
公開日（公表日）： 2023年04月24日
要約：
【課題】効率的に組み合わせ最適化問題を解くことが可能であって、量子コンピュータの利用にも適する最適化問題求解装置及び最適化問題求解方法が提供される。 【解決手段】最適化問題求解装置(10)は、組み合わせとなり得る候補パターンを列挙し、列挙した候補パターンのそれぞれについて評価値を定めるモデル構築部(141)と、組み合わせの制約条件が満たされ、かつ、評価関数の値が最大又は最小となるように候補パターンを選択し、選択済みパターンに追加する演算部(142)と、評価関数が基準を満たす場合に、選択済みパターンを提示する結果提示部(15)と、を備え、評価関数は、選択済みパターンに含まれる候補パターンの評価値の合算を含んで構成され、選択済みパターンは、同じ候補パターンを複数含むことができる。 【選択図】図1
請求項（抜粋）：
複数の製品の組み合わせを1つの製造単位として、1つ以上の前記製造単位について最適化する組み合わせ最適化問題を解く最適化問題求解装置であって、 前記組み合わせとなり得る候補パターンを列挙し、列挙した前記候補パターンのそれぞれについて評価値を定めるモデル構築部と、 前記組み合わせの制約条件が満たされ、かつ、評価関数の値が最大又は最小となるように前記候補パターンを選択し、選択済みパターンに追加する演算部と、 前記評価関数が基準を満たす場合に、前記選択済みパターンを提示する結果提示部と、を備え、 前記評価関数は、前記選択済みパターンに含まれる前記候補パターンの前記評価値の合算を含んで構成され、 前記選択済みパターンは、同じ前記候補パターンを複数含むことができる、最適化問題求解装置。
IPC (4件)：
G06N 99/00 ,  G05B 19/418 ,  G06N 10/00 ,  G06F 17/10
FI (4件)：
G06N99/00 180 ,  G05B19/418 Z ,  G06N10/00 ,  G06F17/10 Z
Fターム (7件)：
3C100AA12 ,  3C100AA16 ,  3C100BB05 ,  3C100BB13 ,  3C100BB39 ,  3C100EE10 ,  5B056BB91
引用特許：
出願人引用 (4件)
全件表示
審査官引用 (4件)
全件表示
引用文献：
審査官引用 (1件)
  • "大規模組合せ計画問題に対するパターン解法とその応用 -組合せ理論の生産への適用-"

前のページに戻る

TOP

BOTTOM