收藏本站
《第36届中国控制会议论文集(A)》2017年
收藏 | 手机打开
二维码
手机客户端打开本文

Effect of network structure to the convergence rate of agents in multi-agent systems

Shasha Feng  Li Wang  Shiwen Sun  Chengyi Xia  
【摘要】:In this paper, we probe into the influence of network structure on the convergence rate of agents in multi-agent systems, especially for the position and number of nodes of network on it. We discover some results of which kinds of networks are conductive to the faster convergence rate of agents in multi-agent systems. Firstly, if there is no ring in different networks where the number of nodes are same, then the network with fork nodes which are connected to the central position node is in favor of the faster convergence of agents; otherwise, the convergence rate of agents is quicker in the network without fork nodes.Secondly, it is inevitable for agents to converge more ane more slowly with the increasing of node number. One way to improve the convergence rate of agents is to enable the increased nodes to connect to the central position node. Finally, when both the position and the number of nodes of different networks are same, it can save communication cost to remove some edges in network under the condition that the convergence rate of agents is affected little. Therefore, we reveal that if the edges which do not connect to the central position directly are removed, then their impact on the convergence rate is little.
【作者单位】:Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology Tianjin University of Technology
【分类号】:N941.4;O157.5
【正文快照】:
1 IntroductionOver the past few years,the researches of complex sys-tems and social networks have captured a great deal of con-cern from various research communities[1–4].For exam-ple,Zhang et al.[5,6]respectively provided two solu-tions to solve the pr

【相似文献】
中国期刊全文数据库 前3条
1 黄迅成;DECOMPOSITIONS OF BACKLUND TRANSFORMATIONS FOR THE KORTEWEG-DE VRIES EOUATION[J];Applied Mathematics and Mechanics(English Edition);1982年06期
2 黄烈德;THE CAUCHY INTEGRAL OF MANY COMPLEX VARIABLES PASSIVE OPERATORS AND MULTIDIMENSIONAL DISPERSION RELATIONS[J];Applied Mathematics and Mechanics(English Edition);1991年07期
3 ;[J];;年期
中国重要会议论文全文数据库 前7条
1 ;An Improved Evaluation Function for Connect6[A];第24届中国控制与决策会议论文集[C];2012年
2 Suganda Jutamulia;;Advances of Optical Cross-connect in All-optical Networks Using Spatial Light Modulators or MEMS[A];第五届全国光学前沿问题研讨会论文摘要集[C];2001年
3 ;Enhancements of Proof Number Search in Connect6[A];2009中国控制与决策会议论文集(3)[C];2009年
4 ;Construction of Opening Book in Connect6 with Its Application[A];2009中国控制与决策会议论文集(3)[C];2009年
5 Werner Breitung;;The socio-spatial effects of globalisation in Hong Kong[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
6 孙海忠;仇梦跃;黄霄腾;何伟平;;网络环境下实现STK/Connect模块外部实时数据驱动的技术研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
7 XU Chang-ming;Z.M.MA;MA Hai-tao;YU Chang-yong;XU Xin-he;;Generalized TSS and Its Optimization[A];第25届中国控制与决策会议论文集[C];2013年
中国重要报纸全文数据库 前6条
1 ;Google推Friend Connect服务[N];计算机世界;2008年
2 任续烨;外挂、嵌入任你选[N];中国计算机报;2004年
3 薛以辉;ReefEdge Connect System 3.0让IP电话动起来[N];中国计算机报;2002年
4 任;Digi优化联网设备[N];中国计算机报;2004年
5 易水;IT新词集锦(377)[N];计算机世界;2003年
6 ;IBM DB2降低企业TCO(下)[N];网络世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026