会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 2. 发明专利
    • 最適化問題計算プログラム及び最適化問題計算システム
    • JP2020004387A
    • 2020-01-09
    • JP2019074219
    • 2019-04-09
    • 富士通株式会社
    • 稲垣 和久酒井 彬
    • G06N99/00
    • 【課題】組合せ最適化問題を複数の部分問題に分割して計算する際の計算量の増加を抑制する。 【解決手段】処理部11bは、目的関数に含まれる全変数に対応する複数の頂点を有し、各変数間の相互作用の有無を、複数の頂点の各頂点間を結ぶ辺の有無に置き換えたグラフ20を生成し、グラフ20において、複数の頂点のうち、辺を介して接続されている2つの頂点を1つの頂点に統合する処理を繰り返すことで、グラフ20を抽象化したグラフ22を生成し、グラフ22に含まれる複数の頂点の接続関係と取得した分割数とに基づいて、全変数を、複数の部分問題の各々で用いられる変数群の候補と、複数の部分問題の各々の解に基づいて組合せ最適化問題の全体の解を計算する際に用いられる境界変数群の候補と、に分類し、グラフ20に含まれる複数の頂点の接続関係に基づいて、変数群の候補と境界変数群の候補とから、変数群と境界変数群を決定する。 【選択図】図1