Abstract
Collective behavior in nature, the interaction between agents and factors, there is consensus problem as an important characteristic for coordinated control problem. Consensus problem is closely related to the complex networks. Recently, many studies are being considered in the complex network structure, the question what network is the most suitable to the property of the purpose has not been answered yet in many areas. In the previous study, network model has been created under the regular rules, and investigated their characteristics. But in this study, network is evolved to suit the characteristics of the objection by evolutionary algorithm and we 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 objective function by evolutionary algorithms. Optimal networks that we design have better synchronization and consensus property in terms of the convergence speed and network eigenvalues. We show that the convergence speed is faster in evolutionary optimized networks than previous networks which are known as better synchronization networks. As a result, we generate optimal consensus and synchronous network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Neda, Z., Ravasz, E., Brechet, Y., Vicsek, T., Barabasi, A.L.: The sound of many hands clapping. Nature 403, 849–850 (2000)
Strogatz, S.H.: From kuramoto to crawford: exploring the onset of synchronization in populations of coupled oscillators. Phys. D 143(1-4), 1–20 (2000)
Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49(9), 1520–1533 (2004)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Automatic on Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95, 215–233 (2007)
Ren, W., Beard, R.W.: Distributed Consensus in Multi-vehicle Cooperative Control. In: Communications and Control Engineering. Springer, Heidelberg (2008)
Strogatz, S.H.: Exploring complex networks. Nature 410(6825), 268–276 (2001)
Kauffman, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)
Barahona, M.: Synchronization in small-world systems. Physical Review Letters 89(5), 54101 (2002)
Erdös, P., Rényi, A.: On random graphs. I. Publ. Math. Debrece 6, 290–297 (1959)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Donetti, L., Hurtado, P.I., Munoz, M.A.: Entangled networks, synchronization and optimal network topology (October 2005)
Xiao, L., Boyd, S.: Fast linear iterations for distributed averaging. Systems & Control Letters 53(1), 65–78 (2004)
Sato, H., Isao, O., Shigenobu, K.: A new generation alternation m odel of genetic algorithms and its assessment. Journal of Japanese Society for Artificial Intelligence 12(5), 734–744 (1997)
Hovareshti, P., Baras, J.: Consensus problems on small world graphs: A structural study. Technical report, Institute for Systems Research (October 2006)
Kar, S., Aldosari, S., Moura, J.: Topology for distributed inference on graphs. IEEE Transactions on Signal Processing 56(6), 2609–2613 (2008); see also Acoustics, Speech, and Signal Processing
Pikovsky, A., Rosenblum, M., Kurths, J.: Synchronization: A Universal Concept in Nonlinear Sciences. Cambridge Nonlinear Science Series. Cambridge University Press, Cambridge (2003)
Bollobas, B.: Random graphs. Cambridge Univ. Pr., Cambridge (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamamoto, T., Namatame, A. (2010). Evolutionary Optimized Networks for Consensus and Synchronization. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12189-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-12189-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12188-3
Online ISBN: 978-3-642-12189-0
eBook Packages: Computer ScienceComputer Science (R0)