WEKO3
アイテム
推定到達時間の局所同期に基づく適応型ルーティングアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/230048
https://ipsj.ixsq.nii.ac.jp/records/23004842c32105-9492-4673-8031-721044394e06
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z85-2T-06.pdf (425.1 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-02-16 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 推定到達時間の局所同期に基づく適応型ルーティングアルゴリズム | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 人工知能と認知科学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者所属 | ||||||||||||
| 神戸大 | ||||||||||||
| 著者名 |
里山, 大河
× 里山, 大河
× 平山, 勝敏
× 沖本, 天太
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 通信や交通において、負荷を分散できる適切なルーティングアルゴリズムは、輻輳、混雑を回避する上で重要である。本論文では、強化学習を応用したルーティングアルゴリズムの一つであるQ-routingを、動的計画法と貪欲法を組み合わせた形に捉え直したT-routingを提案する。T-routingでは、推定到達時間の情報を更新した際に近傍ノードに通知する。これにより、ネットワークの状態変化をより効率的に伝播させることができ、各ノードは最新の状態を把握して意思決定を行うことができる。実験の結果、Q-routingやその応用アルゴリズムと比較して、探索効率を改善させることができた。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第85回全国大会講演論文集 巻 2023, 号 1, p. 509-510, 発行日 2023-02-16 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
