波及型探索における大局的通信制御手法
スポンサーリンク
概要
- 論文の詳細を見る
分散問題解決の一手法である波及型探索は, 初期状態を持つエージェントから他のエージェントヘ探索を徐々に波及させて大局的な解を求める手法である. 各エージェントが並行依頼を多くすれば, 探索の並列性が向上するが, 過剰な依頼は通信オーバーヘッドを招き, 逆に探索性能を悪化させてしまう. このトレードオフの関係に対し, 探索の並列性と通信オーバーヘッドのバランスを取りながら, 探索性能を最適にする通信制御が波及型探索の重要な課題の一つである. この課題に対し, 通信路の混雑状況に応じてエージェントが自律的に並行依頼数を調整する局所的手法を捉案した. しかし, 局所的手法では, 一旦探索が多くのエージェントに波及すると, 各エージェントが個別に並行依頼数を抑制してもシステム全体として通信量を十分に抑制しきれないため, 通信総量を規制する手法が必要とされる. そこで本研究では, 探索依頼を許可するトークンを用い, 並行依頼総数の上限数と同数のトークンをシステムに分散させることで大局的な通信制御を行う. エージェントは所有するトークン数以内に並行依頼を抑えることで, システム全体の通信量を抑制する静的な手法と, 各エージェントは所有するトークン数に通信路の混雑状況に応じて変化するインフレ率を乗じる動的な手法を提案し, 波及型探索の性能についての評価を行う.
- 一般社団法人情報処理学会の論文
- 1994-03-07
著者
-
辰巳 昭治
大阪市立大学
-
北村 泰彦
大阪市立大学大学院工学研究科
-
奥本 隆昭
大阪市立大学工学部情報工学科
-
寺西 憲一
大阪市立大学工学部
-
寺西 憲一
大阪市立大学工学部情報工学科
-
奥本 隆昭
大阪市立大学
関連論文
- Web上の人物理解のための履歴書作成
- 一般化DDAを用いた高速極座標変換
- Web 上の同姓同名人物識別のための職業関連情報の抽出
- D-8-12 動的最適解探索向き部分個体群の動的形成手法を持つPSO(D-8. 人工知能と知識処理,一般セッション)
- 多重スライス画像によるムラの定量化
- 人間の視覚感覚に基づいたムラ検出手法
- 干渉光を用いた薄膜のムラ検出手法
- 人間の感覚に基づいたムラ検出手法
- 大阪市立大学携帯OPACの独自開発とその評価
- マルチエージェントによるワークフロー制御とヘルプデスクへの応用(次世代移動通信ネットワークとその応用)
- POMDPs環境のためのエピソード強化型強化学習法(人工知能)
- POMDPs環境下での経験強化型強化学習法(「セマンティックWeb」特集及び一般)
- 発見ルールフィルタリングへのマクロビューアプローチ(9月14日)(「アクティブマイニング」及び一般)
- 発見ルールフィルタリングへのマクロビューアプローチ(「アクティブマイニング」及び一般)
- 競争型情報推薦システムとその合理的推薦手法(ソフトウェアエージェントとその応用論文)
- MEDLINE情報検索に基づく発見ルールフィルタリングシステム
- MEDLINE情報検索に基づく発見ルールフィルタリングシステム(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- D-10-5 アドホックネットワークにおける自己安定グループコミュニケーションアルゴリズムに関する一考察
- WWW情報統合のためのマルチキャラクタインタフェースとその評価(マルチエージェント)
- 動的迷路における観測と経路探索手法
- D-8-14 強化学習Profit Sharningへの学習確定度の導入
- D-5-10 主体別動作イベントに基づく物語文の要約抽出法
- 分割可能バス付きプロセッサアレー上の全点対間最短経路問題
- 動的迷路における観測と経路探索手法 (テーマ:「アクティブマイニング」および一般)
- D-10-7 強化学習を用いた2Dメッシュ結合型マルチコンピュータでの耐故障性を持つ適応経路設定
- 動的情報メディエータのための知的情報収集手法
- D-6-11 スイッチ数を削減した分割可能バスによる優先解消バスの模倣
- 競争型情報推薦システムRecommendation Battlersとその挙動 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- 競争型情報推薦システムRecommendation Battlersとその挙動 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- D-6-8 分割可能バス付きアレイ上の高速フーリエ変換
- MetaCommander2 : エージェント指向Webコンテンツ統合環境
- 連想型情報検索システムのゲノムデータベースへの応用とその並列化
- 分散型制約充足アルゴリズムの一評価
- 会議報告 IJCAI-01
- 多状態コミットメント探索とその評価
- 多状態コミットメント実時間A^*アルゴリズムの性能解析
- 多状態コミットメント探索の性能評価
- ヒューリスティック探索へのn-状態コミットメントの導入
- ヒューリスティック探索への n-状態コミットメントの導入
- 淘汰を用いたマルチエージェント実時間探索の高速化 : 協調探索への競争の導入 ( マルチエージェント)
- マルチエージェント合意形成のための回覧板プロトコル
- 会議報告 : IJCAI99
- 情報収集のための分散タスク割り当て
- 情報収集のための分散タスク割り当て(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- 情報収集のための分散タスク割り当て (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- アクティブ情報統合のための動的分散制約充足プロトコル
- アクティブ情報統合のための動的分散制約充足プロトコル (テーマ:「アクティブマイニング」および一般)
- 分散探索に基づく分散問題解決モデル
- 検索隠し味を用いた専門検索エンジンの構築
- ATAL-97およびAAAI-97報告
- F-038 POMDPs環境下での知識利用型強化学習法(F.人工知能)
- 離散円形状空間への高精度なモルフォロジー形状分解
- 高精度なモルフォロジー的円形状構造要素の再帰的構成法
- 高精度な円形状構造要素によるモルフォロジー形状分解
- モルフォロジー画像処理に向いた高精度な分解型円形状構造要素の提案
- モルフォロジーフィルタによる線状図形の抽出
- モルフォロジー演算による線図形画像から特定の長さを持つ線図形の抽出
- アクティブ情報収集システムに関する検討 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- D-12-96 画像領域ごとのBag-of-Keypointsに基づく物体抽出(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- ネットワーク適合型WWW情報配送システム
- WWW情報統合のための動的アクセスプランニング手法
- モバイルエージェントによる場指向コミュニケーション
- 分割可能バス付きプロセッサアレー上の論理行列積とグラフ問題への応用
- 相関ルール抽出のためのDHPアルゴリズムにおけるハッシュ関数の一検討
- スクリプトに基づくWWW情報統合支援システムとゲノムデータベースへの応用(ソフトウェアエージェントとその応用論文特集)
- WWW情報資源の仮想オブジェクト化と統合を支援するGUIシステムの試作
- 情報収集のための分散タスク割り当て (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- 区分バス付きプロセッサアレー上での半群計算
- 伝搬遅延を考慮した分割可能バス付きプロセッサアレーの評価
- 分割バス付きアレー上での半群計算に基づく並列アルゴリズム
- 自己相似形結合網を有するマルチプロセッサシステムFIN-1の耐故障性を考慮したウェーハスケール埋込み
- OE2-3 マルチキャラクタエージェントによるWeb情報統合(動き出したエージェントシステム,学術系企画)
- 濃淡値選択を用いたモルフォロジーフィルタによる小図形の背景からの分離法
- D-8-36 複数のランドマークの位置推定に基づく自己位置同定法(D-8. 人工知能と知識処理,一般セッション)
- 経験に固執しない Profit Sharing 法
- B-21-23 通信履歴を用いたアドホックネットワークにおける信頼性向上について(B-21.アドホックネットワーク,一般講演)
- D-8-12 特性の異なる混合部分群を持つParticle Swarm Optimization(D-8.人工知能と知識処理,一般講演)
- D-12-99 サポートベクターマシンの高速化に関する研究(D-12. パターン認識・メディア理解, 情報・システム2)
- Profit Sharing 法における強化関数に関する一考察
- 分散問題解決のための波及型探索法とその評価
- 波及型探索における大局的通信制御手法
- 波及型探索における通信戦略について
- 通信ネットワークにおける分散協調型経路選択
- 分散探索における通信制御
- 自己相似型ネッ トワーク計算機 FIN を用いた遺伝的アルゴリズムによる概念クラスタリングについて
- 分散型問題解決シミュレータDPSSの概要
- 二方向回覧板プロトコルによる最適問題割当
- 二方向回覧板プロトコルと最適問題割り当て
- 知的Web情報システム (「Webシステムにおける情報獲得支援技術」)
- 精密な位置合せ不要の濃淡画像比較によるパターン欠陥検査手法(画像処理,画像パターン認識)
- MetaCommander: スクリプトに基づくWWW情報収集システムの試作
- D-4-3 Frequent Patterns and Rules Filtering Method in Integrated analysis of gene expression using FP-Growth.
- マルチエージェント実時間探索における組織化とその評価
- 第5回環太平洋人工知能国際会議(PRICAI '98)報告
- 色彩のグラデーション分布が画像の感性評価に与える影響に関する考察(感性とメディア及び一般)
- 著者名典拠作成の自動化を目指して
- 複雑環境における意思決定支援マルチエージェントシステム