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

ホーム > 特許ランキング > 日本電気株式会社 > 特許7405264

技術分野

組合せ最適化問題に関する情報を送信する組合せ最適化問題情報送信装置、組合せ最適化問題の解を求める組合せ最適化問題求解装置、組合せ最適化問題情報送信装置と組合せ最適化問題求解装置とを含む求解システム、組合せ最適化問題情報送信方法、組合せ最適化問題求解方法、組合せ最適化問題情報送信プログラム、および、組合せ最適化問題求解プログラム

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

組合せ最適化問題の解を求めるシステムとして、端末とサーバとを備えるシステムが考えられる。すなわち、端末には、組合せ最適化問題を表す行列αおよびベクトルβが入力され、その端末が行列αおよびベクトルβをサーバに送信し、サーバが、行列αおよびベクトルβを用いて組合せ最適化問題の解を求め、その解を端末に返す構成が考えられる。

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

本発明による組合せ最適化問題情報送信装置は、前回、解を求めた組合せ最適化問題を表す第１の行列と、最新の組合せ最適化問題を表す第２の行列との差分となる差分行列を算出する差分行列算出手段と、差分行列を圧縮する差分行列圧縮手段と、組合せ最適化問題の解を求める組合せ最適化問題求解装置に対して、圧縮後の差分行列を送信する送信手段とを備えることを特徴とする。

発明の効果[発明の詳細な説明]から抜粋

本発明によれば、ある装置から別の装置に、組合せ最適化問題に関する情報を送信し、その情報を受信した装置が組合せ最適化問題の解を求める場合において、情報の通信量を抑えることができる。

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

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

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

【図1】 本発明の実施形態の求解システムの構成例を示すブロック図である。
【図2】 前回行列と最新行列とで、第２行および第２列の要素が異なり、他の要素が共通である場合における差分行列の例を示す模式図である。
【図3】 頂点が２つのグループに分けられたグラフの例を示す模式図である。
【図4】 １回目に最新行列および最新ベクトルが端末に入力される場合の処理経過の例を示すシーケンス図である。
【図5】 ２回目以降に最新行列および最新ベクトルが端末に入力される場合の処理経過の例を示すシーケンス図である。
【図6】 ２回目以降に最新行列および最新ベクトルが端末に入力される場合の処理経過の例を示すシーケンス図である。
【図7】 組合せ最適化問題情報送信装置や組合せ最適化問題求解装置を実現するためのコンピュータの構成例を示すブロック図である。
【図8】 本発明の組合せ最適化問題情報送信装置の概要を示すブロック図である。
【図9】 本発明の組合せ最適化問題求解装置の概要を示すブロック図である。

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

１ 端末（組合せ最適化問題情報送信装置） ２ サーバ（組合せ最適化問題求解装置） １１ 前回行列記憶部 １２ 差分行列算出部 １３ 差分行列圧縮部 １４ 問題送信部 １５ 解受信部 ２１ 前回行列記憶部 ２２ 問題受信部 ２３ 差分行列復元部 ２４ 最新行列導出部 ２５ 求解部 ２６ 解送信部

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

［広告欄］

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

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

Copyright © Science Impact Inc. All Rights Reserved.