二方向回覧板プロトコルと最適問題割り当て
スポンサーリンク
概要
- 論文の詳細を見る
疎結合,複数の知的エージェントによる問題解決を扱う分散型問題解決の課題の一つに問題割り当てがある.各エージェントは割り当てられた問題を解決するか,部分問題に分解し,他のエージェントに割り当てることにより問題解決を進める.分散型問題解決ではエージェントの能力が変化するので,大局ディレクトリではなく,コントラクトネットプロトコル(CNP)などメッセージパッシングによる問題割り当てが適している.しかし,CNPでは問題を割り当てる依頼エージェントが単一の場合の割り当て法であり,複数の依頼エージェントが存在する場合の最適問題割り当ては不可能であった.本稿では先に筆者らが提案した回覧板プロトコルを拡張した二方向回覧板プロトコルによる最適問題割り当て法について述べる.
- 一般社団法人情報処理学会の論文
- 1989-03-15
著者
関連論文
- 一般化DDAを用いた高速極座標変換
- MEDLINE情報検索に基づく発見ルールフィルタリングシステム
- MEDLINE情報検索に基づく発見ルールフィルタリングシステム(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- D-10-5 アドホックネットワークにおける自己安定グループコミュニケーションアルゴリズムに関する一考察
- WWW情報統合のためのマルチキャラクタインタフェースとその評価(マルチエージェント)
- 動的迷路における観測と経路探索手法
- D-8-14 強化学習Profit Sharningへの学習確定度の導入
- D-5-10 主体別動作イベントに基づく物語文の要約抽出法
- D-10-7 強化学習を用いた2Dメッシュ結合型マルチコンピュータでの耐故障性を持つ適応経路設定
- 動的情報メディエータのための知的情報収集手法
- MetaCommander2 : エージェント指向Webコンテンツ統合環境
- 連想型情報検索システムのゲノムデータベースへの応用とその並列化
- 分散型制約充足アルゴリズムの一評価
- 会議報告 IJCAI-01
- 多状態コミットメント探索とその評価
- 多状態コミットメント実時間A^*アルゴリズムの性能解析
- 多状態コミットメント探索の性能評価
- ヒューリスティック探索へのn-状態コミットメントの導入
- ヒューリスティック探索への n-状態コミットメントの導入
- 淘汰を用いたマルチエージェント実時間探索の高速化 : 協調探索への競争の導入 ( マルチエージェント)
- マルチエージェント合意形成のための回覧板プロトコル
- 会議報告 : IJCAI99
- 情報収集のための分散タスク割り当て
- 情報収集のための分散タスク割り当て(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- 情報収集のための分散タスク割り当て (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- アクティブ情報統合のための動的分散制約充足プロトコル
- アクティブ情報統合のための動的分散制約充足プロトコル (テーマ:「アクティブマイニング」および一般)
- 分散探索に基づく分散問題解決モデル
- 検索隠し味を用いた専門検索エンジンの構築
- ATAL-97およびAAAI-97報告
- アクティブ情報収集システムに関する検討 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- ネットワーク適合型WWW情報配送システム
- WWW情報統合のための動的アクセスプランニング手法
- モバイルエージェントによる場指向コミュニケーション
- 相関ルール抽出のためのDHPアルゴリズムにおけるハッシュ関数の一検討
- スクリプトに基づくWWW情報統合支援システムとゲノムデータベースへの応用(ソフトウェアエージェントとその応用論文特集)
- WWW情報資源の仮想オブジェクト化と統合を支援するGUIシステムの試作
- 情報収集のための分散タスク割り当て (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- OE2-3 マルチキャラクタエージェントによるWeb情報統合(動き出したエージェントシステム,学術系企画)
- 濃淡値選択を用いたモルフォロジーフィルタによる小図形の背景からの分離法
- 再送制限CSMA/CD方式
- 分散問題解決のための波及型探索法とその評価
- 波及型探索における大局的通信制御手法
- Bezier曲線の高速生成法とアンチエリアシング
- VSAT衛星通信における多次元符号化の復号誤り特性
- 波及型探索における通信戦略について
- 通信ネットワークにおける分散協調型経路選択
- 分散探索における通信制御
- 衛星系と地上系の2通信路を用いた多次元符号化変調方式
- 自己相似型ネッ トワーク計算機 FIN を用いた遺伝的アルゴリズムによる概念クラスタリングについて
- 分散型問題解決シミュレータDPSSの概要
- 適応型CSMA/CD方式
- 二方向回覧板プロトコルによる最適問題割当
- 二方向回覧板プロトコルと最適問題割り当て
- CSMA/CD方式の安定性とスル-プット解析
- 1-persistent CSMA-CD方式の連続型解析
- 知的Web情報システム (「Webシステムにおける情報獲得支援技術」)
- 二次元・二峰性関数の最大値探索における発見的探索行動のモデル化
- MetaCommander: スクリプトに基づくWWW情報収集システムの試作
- マルチエージェント実時間探索における組織化とその評価
- 第5回環太平洋人工知能国際会議(PRICAI '98)報告
- 複雑環境における意思決定支援マルチエージェントシステム