講演抄録/キーワード |
講演名 |
2012-07-05 13:55
マルチエージェントネットワークにおける代数的連結度計算のための新しい連続時間アルゴリズム ○深海竜也・高橋規一(九大) NLP2012-41 |
抄録 |
(和) |
モバイルエージェントネットワークにおいて連結性保持は基本的かつ重要な課題
である.そのための一つのアプローチとして,ネットワークが連結であることとエージェント間の相互作用を表すグラフの代数的連結度が正であることが同値であるという事実に着目し,代数的連結度が正の値をとり続けるように各エージェントの動きを制御する方法がある.したがって,この方法においては,代数的連結度をいかに高速かつ効率的に計算するかが重要である.本稿では,代数的連結度を計算するための新しい連続時間アルゴリズムを提案する.これは乗算回数が少ないという意味で既存のアルゴリズムよりも簡潔なものになっている.我々は,提案アルゴリズムの動的挙動を解析し,ほとんどすべての初期状態に対して代数的連結度に収束することを証明する. |
(英) |
How to maintain connectivity is an important issue in mobile agent networks. An approach is to control movement of agents so that the algebraic connectivity of the graph representing the interaction between agents is kept positive. This is based on the fact that the network is connected if and only if the algebraic connectivity is positive. Therefore, it is important in this approach to calculate the algebraic connectivity fast and efficiently. In this report, we propose a new continuous-time algorithm for calculating the algebraic connectivity of the graph. The proposed algorithm is simpler than the conventional one in the sense that less multiplications are needed. We study the dynamical behavior of the proposed algorithm and prove that it can find the algebraic connectivity of the graph for almost all initial conditions. |
キーワード |
(和) |
モバイルエージェントネットワーク / 連結性保持 / 代数的連結度 / / / / / |
(英) |
mobile agent network / maintaining connecitivity / algebraic connectivity / / / / / |
文献情報 |
信学技報, vol. 112, no. 117, NLP2012-41, pp. 17-22, 2012年7月. |
資料番号 |
NLP2012-41 |
発行日 |
2012-06-28 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2012-41 |