特許7929790IP Force 特許公報全文掲載

ホーム > 特許ランキング > 株式会社東芝 > 特許7929790

技術分野

情報処理システム、情報処理装置、情報処理方法、プログラムおよび回路情報

発明が解決しようとする課題[発明の詳細な説明]から抜粋

本発明が解決しようとする課題は、組合せ最適化問題を精度良く解くとともに、情報処理装置がソルバ装置へと出力するデータのデータ量を少なくすることである。

課題を解決するための手段[発明の詳細な説明]から抜粋

情報処理システムは、組合せ最適化問題を求解する。前記情報処理システムは、情報処理装置と、ソルバ装置とを備える。前記情報処理装置は、複数の係数およびＮ個の決定変数（Ｎは、２以上の整数）を含むコスト関数における前記複数の係数を表す係数情報を出力する。前記ソルバ装置は、前記係数情報に基づき前記コスト関数を最小化する求解処理を実行することにより、前記Ｎ個の決定変数のそれぞれの値を表す基・・・　続きを知財ポータルサイト IP Force にログインして見る

この特許の権利範囲[特許請求の範囲]

知財ポータルサイト IP Force にログインして確認する (無料)

この特許公報に記載されている図面[図面の簡単な説明]から抜粋

【図1】 イジング問題のモデルを示す図。
【図2】 シミュレーテッド分岐アルゴリズムにより用いられる内部変数を示す図。
【図3】 シミュレーテッド分岐マシンの処理の流れを示すフローチャート。
【図4】 第１情報処理システムの構成図。
【図5】 シミュレーテッド分岐マシンを備える情報処理システムの構成図。
【図6】 ホスト装置の構成およびソルバ装置の構成を示す図。
【図7】 複数の係数が取り得る値の種類の一例を示す図。
【図8】 第１のエンコード方法を説明するための図。
【図9】 第１のエンコード方法に対応する復元方法を示す図。
【図10】 複数の係数が取り得る値の範囲の第１例を示す図。
【図11】 第２のエンコード方法を説明するための図。
【図12】 第２のエンコード方法に対応する復元方法を示す図。
【図13】 複数の係数が取り得る値の範囲の第２例を示す図。
【図14】 第３のエンコード方法を説明するための図。
【図15】 第４のエンコード方法を説明するための図。
【図16】 第４のエンコード方法に対応する復元方法を示す図。
【図17】 第２求解回路の構成の一例を示す図。
【図18】 積和演算回路の構成を示す図。
【図19】 市場システムの構成図。
【図20】 制御システムの構成の一例を示す図。
【図21】 コンピュータのハードウェア構成図。

代表図 図1本件の代表的な図

１０ 情報処理システム ２０ ホスト装置 ３０ ソルバ装置 ４２ 問題取得部 ４４ 定式化部 ４６ エンコード部 ４８ 係数出力部 ５０ 解生成部 ５２ 解出力部 ５４ 取得回路 ５６ 係数情報メモリ ５８ 復元情報メモリ ６０ 求解回路 ６２ 基底状態出力回路 ６８ 第１変数メモリ ７０ 積和演算回路 ７２ 探索回路 ８０ 累積加算回路 ８２ デマルチプレクサ回路 ８４ データ型変換回路 ８６ 復元値読出回路 ８８ 後段回路 ９２ セレクタ ９４ 切替制御回路 ９６ 復元値メモリ ９８ 乗算回路 １００ 加算回路 ２００ 市場システム ３００ 制御システム

全ての図面はログインすると無料で閲覧できます。ログイン・ユーザー登録

［広告欄］

ログインすれば広告は減ります

ログインすれば広告は減ります

Copyright © Science Impact Inc. All Rights Reserved.