多个体系统分布式对偶优化算法的研究

来源 :安徽理工大学 | 被引量 : 3次 | 上传用户:vlee46
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章从系统控制论的角度,对存在信息交流时延的切换网络多个体系统的Push-sum一致性问题进行了研究,同时进一步研究了有时延和无时延两种情形的有向网络分布式对偶优化问题。研究结果不仅有助于揭示各种自然群体现象产生的根源及内在机理,更有助于通过对某些参数来进行优化设计,使其具有更广泛的实际工程应用。本文主要工作共分为以下两部分:第一部分在固定无向网络的Push-sum分布式对偶优化算法的研究基础上,进一步研究了有向切换网络的Push-sum分布式对偶优化算法。所得结论利用Push-sum的显著优势,即它不一定要求刻画网络拓扑结构的邻接矩阵是双随机的,在切换网络周期强连通条件下,所提出的优化算法时仍可保证网络中所有个体仍能达成一致性,即收敛到真实的平均值,且网络的目标函数达到最优。第二部分研究了信息交换过程中存在时延的切换网络Push-sum一致性,并进一步研究了时延情形下的分布式对偶平均凸优化问题。已有多个体系统的分布式优化算法大都是假定每个个体相互之间的信息传递及时、可靠,但在实际应用中,由于数据包的丢失或外界干扰等因素导致网络中个体间的信息传递出现延时的情况。本文是在固定网络的Push-sum分布式对偶凸优化算法的基础上,通过对系统扩维把有时延的优化问题转化为无时延的优化问题,进一步地基于分布式Push-sum平均一致性算法,证明了所提出的优化算法以指数收敛速度无偏差地达成一致性,并确保整个网络的目标函数达成最优。总之,通篇论文主要是把的固定网络的Push-sum分布式对偶平均凸优化算法扩展到有向切换网络的Push-sum分布式对偶平均凸优化算法的研究与证明,第二部分是把具有通信时延的非平衡网络限制一致性用于证明存在通信延迟的非平衡网络的分布式凸优化算法的收敛性上。
其他文献
现实的世界本质上是分数阶的。过去人们多用整数阶微积分来描述自然界中的事物,但近年来发现,自然界中许多现象依靠传统的整数阶微分方程是不能精确描述的,而分数阶系统能够
重大建设项目管理过程中会形成项目档案,是项目建设中的重要无形资产,能够为建设项目投入使用后的管理、维护、合同纠纷、改建与扩建等提供准确的参考依据.重大建设项目档案
物理学改变着人类的历史。当今科技的发展,现代社会的进步,无不与物理学的发展息息相关。初中物理是中学生进入物理世界的入口,在初中的物理课堂教学中培养学生的科技意识,对
学位
本文主要研究了无线多跳网络的连通性和鲁棒性能。 在的基础上,进一步研究了有限个节点都独立且均匀分布于一个有限矩形区域内的平面无线多跳网络模型。更深入的研究了该网
在现实生活中,进行套利操作的大都是一些金融机构,受监管当局的监管要求和公司投资者的偏好制约,它们的证券交易往往存在一定的投资权重限制。因此,考虑到现实应用,对套利组合的分
传染病是人类的大敌。通过建立数学模型用定量分析的方法研究疾病的传播规律进而制定合理的优化控制策略已成为传染病控制研究的主要问题之一。本文根据近年来国内外传染病控
学位
纠错码自产生发展到现在,它的基础理论已经得到了很充分的发展。随着信息技术的不断发展,纠错码理论在新的研究领域中也得到了非常广泛的应用。例如,在量子信息、DNA计算、网络
设计问题是教师备课的一个重要环节,是课堂教学不可忽视的重要内容,所以设计问题必须周到,要考虑到提问者和被提问者的认知程度。两千多年前的子贡向其尊师孔子提问,子贡问曰