講演抄録/キーワード |
講演名 |
2011-11-11 11:00
報酬分配エージェントを用いた動的経路探索手法 ○杉山雄大・中野秀洋・宮内 新(東京都市大) NLP2011-114 |
抄録 |
(和) |
近年,既存の通信インフラに依存しなく,無線端末が中継ノードになることでネットワークを構築する技術が注目されている.しかしモバイルアドホックネットワークなどの動的環境では無線端末は自律的に移動をするため,ネットワークの構築と維持が困難という問題点がある.そこで本稿では強化学習の一種であるProfit Sharing(PS)に基づく経路探索法を提案する.PSはアルゴリズムが簡素であり,動的環境に対しても比較的頑健な学習が可能である.ACOによる手法との比較を数値実験を行い,PS学習を用いた経路探索手法の有効性を示す. |
(英) |
Recently, the wireless communication technology has attracted significant attention. In wireless networks, each wireless node can be a relay node and the networks can be constructed without the existing infrastructure. However, in dynamic environments such as mobile ad-hoc networks, it is difficult to construct and maintain the networks because each wireless node move autonomously. In this article, we propose a dynamic path finding method based on Profit Sharing (PS) which is a kind of reinforcement learning algorithms. The PS has a simple algorithm, and is relatively robust for dynamic environments. In the numerical simulations, the proposed method is compared with the conventional ACO method, and the effectiveness of the proposed method is shown. |
キーワード |
(和) |
強化学習 / Profit Sharing / 経路探索 / / / / / |
(英) |
Reinforcement Learning / Profit Sharing / Path Routing / / / / / |
文献情報 |
信学技報, vol. 111, no. 276, NLP2011-114, pp. 125-128, 2011年11月. |
資料番号 |
NLP2011-114 |
発行日 |
2011-11-02 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2011-114 |