| 講演名 | 2000/9/15 動的エージェントによる効率的ネットワーク内情報探索 菅原 真司, 三木 哲也, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年、インターネットに代表される大規模ネットワークでは、極めて多数の、多種多様な情報が発信されている。しかしこれらの情報は一元的に管理されていないため、ユーザがネットワーク内から自分の必要とする情報を効率的に入手し活用するには、ネットワーク内の情報探索技術が重要となる。本研究では、探索対象となる情報源ノードを巡回し、探索を行うエージェントの効率的情報探索問題を扱う。このような問題は、TSP(Traveling Salesman Problem)と似た問題であるが、ユーザの必要とする情報(ターゲット)が発見された場合はその時点で探索を終了するため、確率的な要素を含み、全く異なった問題となる。この問題に関して、効率的な探索アルゴリズムを提案し、その有効性について論じる。 |
| 抄録(英) | In recent years, an extremely large quantity and various kinds of informations are exchanged in large-scale networks like the Internet. But because those of informations are not administered as a unitary thing, it is difficult to obtain and make use of the information which we need efficiently, and therefore, practical methods of information search in networks are very important. In this report, we deal with a problem of information search in networks with dynamic agent which can make the rounds on nodes. Though this kind of problem seems to be similar to TSP(Traveling Salesman Problem), they are completely different because the search dealt with in this report ends going around nodes when its target is found. We propose some effective search methods with dynamic agent and discuss their efficiency. |
| キーワード(和) | インターネット / エージェント / 情報探索 / 超分散データベース |
| キーワード(英) | Internet / agent / information searching / super distributed database |
| 資料番号 | SSE2000-118,IN2000-69,CS2000-49 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2000/9/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 動的エージェントによる効率的ネットワーク内情報探索 |
| サブタイトル（和） | |
| タイトル（英） | Efficient Information Search in Large-Scale Network with a Mobile Agent |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インターネット / Internet |
| キーワード(2)（和/英） | エージェント / agent |
| キーワード(3)（和/英） | 情報探索 / information searching |
| キーワード(4)（和/英） | 超分散データベース / super distributed database |
| 第 1 著者 氏名（和/英） | 菅原 真司 / Shinji SUGAWARA |
| 第 1 著者 所属（和/英） | 電気通信大学電気通信学部情報通信工学科 Department of Information and Communication Engineering, The University of Electro-Communications |
| 第 2 著者 氏名（和/英） | 三木 哲也 / Tetsuya MIKI |
| 第 2 著者 所属（和/英） | 電気通信大学電気通信学部情報通信工学科 Department of Information and Communication Engineering, The University of Electro-Communications |
| 発表年月日 | 2000/9/15 |
| 資料番号 | SSE2000-118,IN2000-69,CS2000-49 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 302 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |