分布式网络的平均一致估计及优化

来源 :重庆大学 | 被引量 : 0次 | 上传用户:xxx555xxx777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式平均算法已经受到极大的关注,由于在分布式网络系统中节点保持简单的状态信息并且只与一跳邻居交换信息.因此,不需要建立或保持复杂的路由结构.而且,网络不会存在由计算可能被对手损坏、丢失或者干扰引起的瓶颈链接(树状或环状结构).最重要的是,平均一致性算法最优异的性质在于算法最终计算的值均可以应用于整个网络,使网络用户询问任何节点都能立即得到一个响应,而不是询问或者等待融合中心的反应.此外,最终计算的值就是网络节点初始测量的平均值,由于其在无线传感器网络中的广泛应用而受到关注.本论文主要致力于分析分布式通信网络的平均一致估计和优化问题,其主要内容和创新之处可概述如下:①基于广播的随机多Gossip对算法的平均一致估计问题基于无线传感器网络、点对点网络和ad hoc网络的应用和普及,我们提出了一个基于广播的随机多Gossip对算法,算法适用于任意形式连通的网络进行信息交换和计算.不像传统的随机Gossip算法,本章提出的算法是基于push-sum机制的,使得算法在任意时钟周期内都能保存和以及权值,并且允许随机扩散矩阵不是双随机的.基于弱遍历理论和信息传播理论,推导出权值存在下界,并给出了下界的一个估计值.通过引入一个误差势函数,推导出算法以概率1收敛到节点初始状态的平均.此外,本章也提供了扩散速度、-收敛时间以及广播传输次数的上界.最后,通过一个仿真的例子,示例了本章的算法与它相似算法相比较所表现出的优势.②基于预测机制多智能体网络加速平均一致问题探讨了多智能体网络达到分布式加权平均一致的双积分器的一致加速问题.首先,给出了有向和无向网络收敛到加权平均一致的充要条件,但是收敛速度很慢.为了提升收敛速度,提出一个预测方法加速达到一致,即利用线性预测器通过当前时刻和过去时刻节点的状态来预测将来节点的状态.因此,基于预测机制的一致性协议就变成了原始一致性协议和线性预测器的凸加权和的形式,由于忽略冗余状态,这使得达到加权平均一致的收敛速度变快.而且,对于无向网络,还给出了混合参数的可行域以及最优值.值得指出的是,加速框架已经尽可能地挖掘存储在内存中的当前时刻和过去时刻节点的状态的最大潜能,用以提升收敛速度而不增加存储和计算负担.最后,给出一个仿真实验证明方法的有效性.③单积分器的多智能体网络的加权平均预测问题讨论了在多智能体网络达到加权平均一致的前提下,如何同时提升网络的鲁棒性以及收敛速度.为了达到这个目的,提出了一个加权平均预测方法,那么网络一致性协议就变为一个时滞的中立型协议.通过运用Hopf分岔分析技术,获得了一个使网络能达到加权平均一致所允许的最大通信时滞.而且,通过理论分析并与原一致性协议相比,所得到的结果不仅增强了网络对于通信时滞的鲁棒性而且提升了网络协议的收敛速度.最后,给出两个仿真实验证明方法的有效性.④基于时滞次梯度信息的分布式协同优化讨论了带有通信时滞的可计算的多智能体网络的分布式协同优化问题,其中,每个智能体有自己的凸代价函数,并且协同最小化整个网络的全局代价函数.为了解决这个问题,提出了一个基于对偶平均更新和时滞次梯度信息的算法,通过利用Brgman距离函数分析了衰减步长情况下算法的收敛性质.而且,本章提供了收敛速率的一个紧致上界,它是网络规模和拓扑(表现为逆谱距)的一个函数.最后,给出了一个仿真实验证明了本章的算法与其它相似算法相比表现出的优势.
其他文献
近几十年来,随着茶文化的普及,人们对茶叶的认识已经大大加深,对茶叶功能性的物质本质也有了深刻的了解,并将其应用到生活和生产过程的众多领域,尤其是在畜牧业和饲料加工业
<正>"全面二胎"政策的出台,有利于我国积极应对人口老龄化问题,完善人口发展战略。但该政策也对女性就业权的顺利实现带来负面影响。在新的生育政策背景下思考女性就业权的保
高校德育工作是学校教育的重要组成部分。高等学校的根本任务是坚持“育人为本”的原则,培养德、智、体全面发展的中国特色社会主义事业建设者和接班人。高校辅导员是高校德育
市民体育从宋代开始兴盛起来,兴起的原因主要是城市经济的迅速发展,以及当时及时行乐、娱乐之上的现实风俗。而从宋代市民体育的构成来看,可以分为三个部分:其一是以路歧人构
目的观察肝细胞生长因子(HGF)抑制急性心肌梗死后心肌氧化损伤的作用,并探讨其可能的机制。方法结扎犬冠状动脉前降支制造心肌梗死模型,给予心肌内注射HGF裸质粒干预。4周后,测
糖尿病是继心血管病和肿瘤之后的第三大非传染性疾病,已成为严重威胁人类健康的世界性公共卫生问题。近10年来,医院内几乎所有临床科室均备有便携式血糖仪,不仅可以为患者和临床
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的研究老年男性血清脂联素、瘦素水平及其比值与血尿酸水平的相关性。方法选择122名年龄≥65岁的老年男性,以血清尿酸≥420μmol/l诊断为高尿酸血症,高尿酸组52人,尿酸正常组70
分析了气候背景和地理环境对磨盘山水库区域降水的影响,解释了磨盘山地区多雨的主要原因,同时论述了磨盘山水库区域生态环境对气候及水库水量、水质的影响。为确保水库饮用水