| 講演名 | 2001/2/2 アンジェニオールアルゴリズムを用いた情報ネットワークの経路制御 泉川 真也, 大石 邦夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 最適化問題の一つである巡回セールスマン問題の解法の一つとして, コホネンの自己組織化特徴マップを応用したアンジェニオールアルゴリズムがある.本研究では, このアルゴリズムをコンピュータネットワークにおけるダイナミックルーティングへ応用するためのアルゴリズムを提案する.また, ネットワークを分割して解を求める手法を提案し, 規模が大きいネットワークにおいても解を求めることができることを示す.計算機シミュレーションでは, 提案アルゴリズムの有効性を検証する. |
| 抄録(英) | This paper presents a dynamic routing algorithm for packet-switched computer network system with Angeniol-algorithm. Angeniol algorithm which applies the self-organizing feature maps is one of the solutions for travelling salesman problem which is classified in one of combinatorial optmization problems. This study proposes a new algorithm which enables the Angeniol algorithm to be applied to dynamic routing in the packet-switched computer network. Furthermore, the study also provides the technique of finding the solution by dividing the network and then shows its ability to find the solution in large scale network. The effectiveness of the proposed algorithm is verified by using computer simulation. |
| キーワード(和) | 自己組織化特徴マップ / アンジェニオールアルゴリズム / 情報ネットワーク / ルーティング |
| キーワード(英) | Self-organizing feature map / Angeniol algorithm / Packet-switched computer network / Routing |
| 資料番号 | NC2000-96 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2001/2/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アンジェニオールアルゴリズムを用いた情報ネットワークの経路制御 |
| サブタイトル（和） | |
| タイトル（英） | Routing for Computer Network with Angeniol Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 自己組織化特徴マップ / Self-organizing feature map |
| キーワード(2)（和/英） | アンジェニオールアルゴリズム / Angeniol algorithm |
| キーワード(3)（和/英） | 情報ネットワーク / Packet-switched computer network |
| キーワード(4)（和/英） | ルーティング / Routing |
| 第 1 著者 氏名（和/英） | 泉川 真也 / Shinya Izumikawa |
| 第 1 著者 所属（和/英） | 東京工科大学大学院工学研究科システム電子工学専攻 Graduate School of System Electronics, Tokyo University of Technology |
| 第 2 著者 氏名（和/英） | 大石 邦夫 / Kunio Oishi |
| 第 2 著者 所属（和/英） | 東京工科大学工学部電子工学科 Electronics Department, School of Engineering, Tokyo University of Technology |
| 発表年月日 | 2001/2/2 |
| 資料番号 | NC2000-96 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 618 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |