| 講演名 | 2004-09-13 遺伝的プログラミングと遅延トモグラフィーを用いたリンク遅延分布推定とその応用(通信システム・非線形回路とシステム及び一般) 池田 欽一, 時永 祥三, 呂 建軍, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では,遺伝的ブログラミング,および遅延トモグラフィとを用いで観測されたデータからネットワーク内部のノード配置とリンクにおける遅延とを同時に推定する方法を提案する。具体的には,GPによりネットワーク構成を推定し,この推定されたネットワークと観測データ,最大準ゆう度法(Maximum Pseudo-Likelihood Estimation:MPLE)によりリンクの遅延トモグラフィ推定を実施し,この密度関数の推定値と観測データとの近似度により個体の適合度を与える。適合度の高い2つの個体についての遺伝的操作(交叉処理,突然変異)を実施することにより,最終的に観測データとの一致度の高いシステム構造の表現を得る。また、シミュレーションによるネットワーク構造推定の有効性検証する。 |
| 抄録(英) | In this report, we propose estimation method of a node configuration and delays in each link in a network simultaneously from the observed data using the genetic programming and delay tomography. Network composition is estimated by GP and delay tomography is carried out by this estimated network and observation data using Maximum Pseudo-Likelihood Estimation(MPLE). The evaluation values of an individuals are given with the degree of approximation of the estimated density function of links and observation data. Genetic operation (crossover and mutation) are carried out for two individuals with a high evaluation value, finally expression of the network structure where observation data and the degree of coincidence are high is obtained. Moreover, the validity of network structure estimation by the simulation is verified. |
| キーワード(和) | ネットワーク構造推定 / 遅延トモグラフィ / 遺伝的プログラミング |
| キーワード(英) | network structure estimation / delay tomography / Genetic Programming |
| 資料番号 | CAS2004-22,NLP2004-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2004/9/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 遺伝的プログラミングと遅延トモグラフィーを用いたリンク遅延分布推定とその応用(通信システム・非線形回路とシステム及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Estimation of Network Configuration based on the Genetic Programming and Delay Tomography |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク構造推定 / network structure estimation |
| キーワード(2)（和/英） | 遅延トモグラフィ / delay tomography |
| キーワード(3)（和/英） | 遺伝的プログラミング / Genetic Programming |
| 第 1 著者 氏名（和/英） | 池田 欽一 / Yoshikazu IKEDA |
| 第 1 著者 所属（和/英） | 信州大学経済学部 Faculty of Economics, Shinshu University |
| 第 2 著者 氏名（和/英） | 時永 祥三 / Shozo TOKINAGA |
| 第 2 著者 所属（和/英） | 九州大学大学院経済学研究院 Graduate School of Economics, Kyushu University |
| 第 3 著者 氏名（和/英） | 呂 建軍 / Jianjung LU |
| 第 3 著者 所属（和/英） | 九州大学大学院経済学研究院 Graduate School of Economics, Kyushu University |
| 発表年月日 | 2004-09-13 |
| 資料番号 | CAS2004-22,NLP2004-34 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 292 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |