复杂通信条件下的多个体网络分布式优化算法

来源 :安徽理工大学 | 被引量 : 2次 | 上传用户:cheqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着高科技的蓬勃发展,多个体网络的协调与控制已成为众多学者研究的热点问题。尤其是传感器等小型设备,它们按照某种方式相互耦合构成一个网络化系统,协同合作完成一个任务,这种多个体网络分布式协调控制具有成本低,鲁棒性更强,并且能够保证设备在复杂条件下更好地工作等优点。其中多个体网络分布式优化算法在解决多个体网络分布式协调与控制问题中占有很大优势。一个多个体网络包含许多个个体,每个个体仅知道其自身的目标函数并通过与其它个体进行信息交流从而优化自身的目标函数,最终得到最优解。然而,多个体网络中的个体之间在进行信息交流的过程中,会遇到很多复杂的通信条件,如存在通信时延或多个体网络是非平衡网络,因此,研究多个体网络分布式优化算法具有十分重要的意义。本文主要研究了复杂通信条件下的多个体网络分布式优化算法,针对多个体网络中的个体在信息交流的过程中易出现的复杂的通信条件,例如存在通信时延或通信网络是非平衡网络,本文主要提出以下两种优化算法:一、研究了时延情形下的多个体网络分布式随机无梯度优化算法。假定网络中的每个个体仅知道其自身的局部目标函数,优化的目的是通过网络中个体间交互时延信息寻求这些局部目标函数之和的最小值。针对个体间信息通信存在时延,首先通过系统扩维将有时延的优化问题转化为无时延的优化问题。由于个体的局部目标函数有可能非凸故其次梯度不一定存在或很难计算,因而采用分布式随机无梯度方法。理论分析表明只要个体间的通信时延有上界,所提算法依然收敛。二、研究了基于近似投影的多个体网络分布式零阶Push-sum优化算法。优化的目的是求网络中所有个体局部目标函数(可能非光滑)之和平均值的最小值,每个个体仅知道其自身目标函数信息且仅能与其邻居个体交互信息。同时,由于每个个体目标函数的梯度无法准确计算,本文采用基于近似投影的分布式零阶方法;而针对个体间的有向非平衡通信,我们采用Push-sum算法。理论分析表明:在有向切换网络强连通的情况下,该算法收敛且收敛速度为O(ln)(T+1)/(?))。综上,本文在通信时延有上界,有向网络图是强连通的情况下证明了时延情形下的多个体网络分布式随机无梯度优化算法收敛;在有向切换网络一致强连通的条件下证明了基于近似投影的多个体网络分布式零阶Push-sum优化算法也是收敛的。
其他文献
理想,是代数学的重要研究工具之一,它与同余、Greens关系有着密切的联系;对于不同的代数系统,理想具有不同的特性。本文首先研究了交换逆半环的h-理想的性质,并用其刻画了交换逆半
1994年,Adleman用DNA分子解决了七节点的有向Hamilton路径问题,成功打开了DNA计算研究领域之门。DNA计算机因具有大存储空间、高并行性和低耗能等特征而成为了科学界的研究新
对于算子代数的Lie结构的研究始于上世纪50年代,一直以来都备受人们的关注,这对于全面揭示各种算子代数的各种结构具有重要的意义. 许多代数的Lie理想是可以完全确定的,而且L
学位
《鸿门宴》是司马迁叙写中国历史中浓墨重彩之笔,它描述了楚汉争霸前期一场发生在项刘之间的没有硝烟的战争。其情节之跌宕曲折,人物之丰富生动历来为后人所赞叹。为此,如何科学
教育是我国发展的重要根据,只有发展教育事业,才能为社会各个领域的发展提供重要的人才资源。现阶段,我国教育事业不断改革,素质教育与课程改革的提出,应注重基础教育工作,加强对小
对汇率走势的预测是现在汇率研究分析领域中最常见的,在本文中就汇率的波动变化从时间序列分析和汇率平价理论两个方面对汇率的走势进行了预测并就时间序列模型的预测方法给出
根据中国人民银行纪检监察工作会议部署,2004年人民银行天津分行系统党风廉政建设和反腐败工作的总体要求是:以邓小平理论和“三个代表”重要思想为指导,认真贯彻落实中央纪
文章明确界定了社会化媒介和媒介内容产用者的概念,在此基础上,分析了社会化媒介内容产用主体的特点,围绕内容产用者这一概念探讨了社会化媒介内容产用过程,并对社会化媒介内
随着科学技术的发展,产品的可靠性越来越受到人们的重视.由于产品的寿命是一个随机现象,所以确定一种产品的可靠性指标最后都归结为一个统计推断问题。为了弄清被测产品的寿命