学 IPSJ SIG Technical Report 進化手法による最適同期ネットワークの設計 †1 †1 における ,多 エージェント について, に する 題 してコンセンサス 題がある.そしてコンセンサス 題 ネットワーク い がある. , 々 における ネットワー ク を した が められているが, に った ネットワーク か いう 題 , だ されてい い が多くある ある. されてきたネットワークモデル ルールを に し,そ をみてい く が多いが, において アルゴリズムにより に うよう させるこ ネットワークを させる. ため して, コンセンサス, 題 リンク 2 つ せを え, アルゴリ ズムにより に う を つ ネットワークを させる.それに より,コンセンサス, 題に ネットワークを させる. Evolutionary Optimized Synchronization Networks TOSHIHIKO YAMAMOTO †1 and AKIRA NAMATAME †1 Collective behavior in nature, the interaction between agents and factors, there is con- sensus problem as an important characteristic for coordinated control problem. Consensus problem is closely related to the complex networks. Recently, many studies are being con- sidered in the complex network structure, the question what network is most suitable to the property of the purpose has not been answered yet in many areas. In the previous study, net- work model has been created under the regular rules, and investigate their characteristics. But in this study, network is evolved to suit the characteristics of the objection by evolu- tionary algorithm and create optimized network. As a function of the adaptive optimization, we consider the objection that combinate consensus, synchronization index and the density of the link, and create the optimized network which is suitable to the property of the objec- tive function by evolutionary algorithms. As a result, we generate optimal consensus and synchronous network. †1 衛大学 学 学 ,〒 239-8686 1-10-20 Dept. of Computer Science, National Defense Academy of Japan, 1. はじめに における れ き , における意 意,多 エージェント 題 , によって こる 題 して扱う き 対 一つ りうる ある.そしてそ 題 コンセンサ ス 題 して えるこ が き, を ていく ネットワーク い がある. 学において, 々 における ネットワーク を した が められているが, に った ネットワーク か いった ネットワーク に われ い 題 , だ されてい い が多くある ある.ランダムネッ トワーク 6) ,スモールワールド 18) ,スケールフリー 1) ネットワーク し て, を した , ランダムリワイヤリング ,ある ルールを にネットワークを し,そ をみていく が多い. において アルゴリズムにより に うよう させるこ ネットワークを させる. ,コンセンサス, 題において を つネットワークを するこ あり, を いて, ネットワークを する を 案する. ラプラシアン が ネットワークにおいて, 割を つ いう が あり,それに づいてリンクコスト を え がら, 題に対して れたネットワークを させ,そ を らかにする. ため し て ,コンセンサス, 題に する あるネットワーク ラプラシアン 第 2 , 大 を え, ネットワーク コスト を して ネットワークを させる.それにより, 題に対して れた ネットワークを させる. 2. コンセンサス問題 コンセンサス 題における 意 , 態 を つエージェント 態がある 一 に するこ を す. て エージェント 態 が 一に った き, 意が された いう.コンセンサス 題 におけるホタル 4) , における 意 意 10) における だけ く, におけるメカニ Yokosuka, Hashirimizu 1-10-20, Japan 1 c ⃝ 2009 Information Processing Society of Japan Vol.2009-MPS-75 No.10 2009/9/10
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Collective behavior in nature, the interaction between agents and factors, there is con-sensus problem as an important characteristic for coordinated control problem. Consensusproblem is closely related to the complex networks. Recently, many studies are being con-sidered in the complex network structure, the question what network is most suitable to theproperty of the purpose has not been answered yet in many areas. In the previous study, net-work model has been created under the regular rules, and investigate their characteristics.But in this study, network is evolved to suit the characteristics of the objection by evolu-tionary algorithm and create optimized network. As a function of the adaptive optimization,we consider the objection that combinate consensus, synchronization index and the densityof the link, and create the optimized network which is suitable to the property of the objec-tive function by evolutionary algorithms. As a result, we generate optimal consensus andsynchronous network.
†1防衛大学校電気情報学群情報工学科,〒 239-8686神奈川県横須賀市走水 1-10-20
Dept. of Computer Science, National Defense Academy of Japan,
optimal network topology (Oct 2005).6) ERDOS,P.and RENYI ,A. On random graphs. I,Publ. Math. Debrecen, 6 (1959), 290–297.7) HOVARESHTI,P.and BARAS,J. Consensus Problems on Small World Graphs: A structural
Study, Technical report, Institute for Systems Research (Oct 2006).8) KAUFFMAN ,S.A.The Origins of Order: Self-Organization and Selection in Evolution, Ox-
ford University Press (May 1993).9) MERRIS, R. Laplacian graph eigenvectors,Linear Algebra and its Applications, 278, 1-3
(July 1998), 221–236.10) NEDA,Z., RAVASZ ,E., BRECHET,Y., V ICSEK,T.and BARABASI ,A.L. The sound of many
hands clapping,Nature, 403(2000), 849–850.11) OLFATI -SABER, R. Ultrafast consensus in small-world networks, Proceedings Proc. of
American Control Conference (2005).12) OLFATI -SABER, R., FAX , J. A. and MURRAY, R. M. Consensus and Cooperation in Net-
worked Multi-Agent Systems, Proceedings of the IEEE, Vol.95 (2007).13) OLFATI -SABER, R.and MURRAY, R. M. Consensus problems in networks of agents with
switching topology and time-delays,IEEE Transactions on Automatic Control, 49 (2004),1520–1533.
14) REN, W.and BEARD, R. W. Distributed Consensus in Multi-vehicle Cooperative Control,Communications and Control Engineering, Springer-Verlag (2008).
15) SATO,H., ISAO,O.and SHIGENOBU,K. A New Generation Alternation Model of GeneticAlgorithms and Its Assessment.,Journal of Japanese Society for Artificial Intelligence, 12, 5(1997), 734–744.
16) STROGATZ,S.H. From Kuramoto to Crawford: exploring the onset of synchronization inpopulations of coupled oscillators,Phys. D, 143, 1-4 (2000), 1–20.