分散問題解決のための波及型探索法とその評価
スポンサーリンク
概要
- 論文の詳細を見る
計算機システムの利用形態は集中から分散へと移行しつつあるが, さらに大規模な問題解決を行うために, エージェントと呼ばれる自律的な解決器の協調による分散問題解決が注目されている. 従来の研究は特定のアプリケーションやアーキテクチャに基づく実験的なアプローチがほとんどであったが, 本研究では汎用的な推論手法である波及型探索方式を提案している. 本研究ではまず状態空間表現による分散問題解決の定式化を行い, 分散問題解決を, 探索空間が複数のエージェントに分割されているという前提のもとで, 初期状態から目標状態までの経路探索と定義している. したがって解を求めるためには複数のエージェントの協力による分散探索が不可欠になる. 波及型探索は従来の探索手法を分散システムのために拡張したもので, 本稿では単一解と最適解を求めるアルゴリズムを提案し, その完全性, 適格性, また解析的にアルゴリズムの計算複雑度, メッセージ複雑度, 近似並列度を明らかにしている. さらに, より実際的な評価を行うために分散迷路探索間題を例題とし, 波及型探索アルゴリズムの性能と迷路の複雑度, エージェント間の通信コストとの関係を明らかにしている. その結果, 探索空間が広くなる間題に対しては波及型探索による並列性の向上が示されたが, 通信コストの大きさが性能低下に大きな影響を与えることも明らかになった.
- 一般社団法人情報処理学会の論文
- 1994-12-15
著者
関連論文
- 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)報告
- 色彩のグラデーション分布が画像の感性評価に与える影響に関する考察(感性とメディア及び一般)
- 著者名典拠作成の自動化を目指して
- 複雑環境における意思決定支援マルチエージェントシステム