Title:
情報処理方法、及び情報処理装置
Document Type and Number:
Japanese Patent JP2024049148
Kind Code:
A
Abstract:
【課題】混合２値２次計画問題の最適解探索を高速に行う。【解決手段】混合２値２次計画問題の最適解探索を行う情報処理方法では、情報処理装置が、相互作用行列を複数のブロック行列に分割すると共に、複数の変数群を該複数のブロック行列に対応する独立な複数の変数ブロックに分割する。また情報処理装置が、複数の変数ブロックに応じて前記バイアスベクトルを複数のバイアスベクトルに分割する。また情報処理装置が、複数のブロック行列のうちの相互作用行列の対角に並ぶ複数の正方行列に基づいて、複数の変数ブロックのそれぞれに対応する複数の結合強度を算出する。また情報処理装置が、ブロック行列と結合強度とバイアスベクトルとに基づいて複数の変数ブロックの各変数を変数ブロック毎に順次更新して最適解探索を実行する。【選択図】図１０
Inventors:
Yusuke Sugita
Takuya Okuyama
Takuya Okuyama
Application Number:
JP2022155436A
Publication Date:
April 09, 2024
Filing Date:
September 28, 2022
Export Citation:
Assignee:
株式会社日立製作所
International Classes:
G06N99/00
Attorney, Agent or Firm:
Patent Attorney Corporation Sunnext International Patent Office
Previous Patent: Information collection system and information collection method
Next Patent: Control device and control method
Next Patent: Control device and control method