| No | 125426 |
|---|---|
| 標題（和） | 動的エージェントによる効率的ネットワーク内情報探索 |
| 標題（英） | Efficient Information Search in Large-Scale Network with a Mobile Agent |
| 研究会名（和） | 交換システム, 情報ネットワーク, 通信方式 |
| 研究会名（英） | Switching Systems Engineering, Information Networks, Communication Systems |
| 開催年月日 | 2000-09-21 |
| 終了年月日 | 2000-09-22 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | SSE2000-118,IN2000-69,CS2000-49 |
| 抄録（和） | 近年、インターネットに代表される大規模ネットワークでは、極めて多数の、多種多様な情報が発信されている。しかしこれらの情報は一元的に管理されていないため、ユーザがネットワーク内から自分の必要とする情報を効率的に入手し活用するには、ネットワーク内の情報探索技術が重要となる。筆者らはこれまで、ネットワーク内に散在する情報源を探索する際に自律的な探索エージェントを用いる手法について分類し、主にネットワーク内の1箇所のノードに留まり、探索を行う静的なエージェントの効率的探索手法について提案してきた。本研究では、探索対象となる情報源ノードを巡回し、探索を行うエージェントの効率的情報探索問題を扱う。このような問題は、TSP(Traveling Salesman Problem)と似た問題であるが、ユーザの必要とする情報(ターゲット)が発見された場合はその時点で探索を終了するため、確率的な要素を含み、全く異なった問題となる。この問題に関して、効率的な探索アルゴリズムを提案し、その有効性について論じる。 |
| 抄録（英） | We propose some effective search methods with dynamic agent and discuss their efficiency. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.100 No.298,299,300,301,302 |
| ページ開始 | 19 |
| ページ終了 | 24 |
| キーワード（和） | 超分散データベース |
| キーワード（英） | super distributed database |
| 本文の言語 | JPN |
| 著者（和） | 三木哲也 |
| 著者（ヨミ） | ミキテツヤ |
| 著者（英） | Miki Tetsuya |
| 所属機関（和） | 電気通信大学電気通信学部情報通信工学科 |
| 所属機関（英） | Dept. of Information and Communication Eug., Faculty of Electro-Communications, The University of |
| 著者（和） | 菅原真司 |
| 著者（ヨミ） | スガワラシンジ |
| 著者（英） | Sugawara Shinji |
| 所属機関（和） | 電気通信大学電気通信学部情報通信工学科 |
| 所属機関（英） | Dept. of Information and Communication Eug., Faculty of Electro-Communications, The University of Electro-Commnications |