| 講演名 | 2002/3/15 アントエージェントを用いた経路制御方式の検討 沈 恒偉, 浅野 正一郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | コミュニケーションネットワークの発展とともに、ネットワークリソースを充分利用できる「柔軟さ」と各種変化に迅速に適応できる「頑健さ」がネットワークルーティングアルゴリズムに要求される。本稿では自然界のアントの群行動に着眼し、複雑適応系の群知能メカニズムを用いたアントエージェントの特徴およびネットワークルーティングへの応用について解説する。さらに、ユニフォームアントとフォワードルーティングによる二つの改良手法の性能評価を行い、オリジナルアントルーティングアルゴリズムと比較した場合の利害得失を明らかにする。従来方式と比べ、ネットワーク環境が頻繁に変動する際に、アントエージェントをベースとしたルーティング手法は明示的な経路制御の代わりに確率的に良好な経路を構築することによって、ネットワーク環境の変化に追随できるような柔軟性と、障害に対して素早く適応できるような頑健性をもつ。 |
| 抄録(英) | Ant colonies are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. This report describes how ant-like agents can be used to solve the adaptive routing problems in communications networks. Routing with ant-like agents has surprisingly good properties in terms of flexibility and adaptability that are competitive with traditional routing algorithm. These are indeed critical operations that directly influence the throughput and average delays of information messages and, hence have an impact on the overall performance of the network. In this report, two distributed adaptive routing algorithms that explore the network and rapidly learn good routes based on simple biological "ants" are investigated. The algorithms will be analyzed on a simulated network and the robustness of the new algorithm to network changes is proved on a dynamic scenario. |
| キーワード(和) | 複雑適応系 / 群知能 / アント / エージェント / ネットワークルーティング |
| キーワード(英) | Complex Adaptive System / Swarm Intelligence / Ant / Agent / Network Routing |
| 資料番号 | KBSE2001-68 |
| 発行日 |
| 研究会情報 | |
| 研究会 | KBSE |
|---|---|
| 開催期間 | 2002/3/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アントエージェントを用いた経路制御方式の検討 |
| サブタイトル（和） | |
| タイトル（英） | Ant-agent based Routing with Swarm Intelligence |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複雑適応系 / Complex Adaptive System |
| キーワード(2)（和/英） | 群知能 / Swarm Intelligence |
| キーワード(3)（和/英） | アント / Ant |
| キーワード(4)（和/英） | エージェント / Agent |
| キーワード(5)（和/英） | ネットワークルーティング / Network Routing |
| 第 1 著者 氏名（和/英） | 沈 恒偉 / Hengwei SHEN |
| 第 1 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 浅野 正一郎 / Shoichiro ASANO |
| 第 2 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
| 発表年月日 | 2002/3/15 |
| 資料番号 | KBSE2001-68 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 743 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |