分布式多智能体网络中的有约束优化与鲁棒动态优化算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:zzzaaaqqq1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在诸如机器学习,资源分配,数据挖掘,自动控制等等很多领域都需要应用优化算法求解优化问题。而随着大数据,云计算,5G通信,物联网等技术的发展,分布式优化算法的研究得到了越来越多的重视。分布式优化即通过多个智能体组成通信网络,协同求解优化问题的最优解。相比于集中式优化,分布式优化具有更好的灵活性,拓展性,更高的计算能力和存储容量。分布式优化分为有中心优化和无中心优化,本文主要研究有中心网络中的带约束分布式优化算法和无中心网络中的鲁棒动态优化算法。在有中心网络中,中心与一组智能体相连,协同求解一个服从全局和本地约束的目标函数的最优解。该目标函数是所有智能体本地目标函数与全局目标函数之和。本文基于分而治之的思想,提出了两种原对偶分布式算法,一种是基于ADMM的原对偶算法,另一种是原对偶一阶算法(PDFO)。这两种算法将全局目标函数、约束和本地目标函数、约束分别分配到中心层和节点层,这两层在每一时刻交换各自的迭代值,交替求解整个网络目标函数的最优解。相比于现有算法,本文的算法充分利用了中心和节点的计算能力,同时也避免了额外的通信代价。本文证明了PDFO算法的收敛性,并且通过数值仿真验证了这两种算法的收敛性能。在无中心网络中,一组节点相互通信连接成一个网络。每个节点在每一个时刻得到各自的本地目标函数,即该本地目标函数是随时刻变化的。这些节点相互通信,在每一个时刻协同求解所有本地目标函数之和的最优解。本文考虑网络中存在故障节点,这些故障节点向邻居节点发送错误值,从而影响邻居节点对于最优解的估计。为了减轻故障节点的影响,本文在原问题中加入了TV范数正则项,从而得到新的数学模型。该模型使得正常节点的估计值相互靠近,同时允许它们与故障节点发送的错误值不同。本文证明了在一个充分条件满足的情况下,新模型的最优解一致且与原问题的最优解相同。本文提出了分布式次梯度算法来求解每一个时刻TV范数正则问题的最优解。在每一个时刻,正常节点只需求解本地目标函数梯度,并且结合从邻居节点收集来的最优解估计值。在原问题最优解变化有界的情况下,本文证明了跟踪误差有界,即跟踪误差不随着故障节点发送的错误值的增大而增大。通过数值实验,本文验证了所提算法在存在故障节点情况下的鲁棒跟踪表现。
其他文献
研究目的:观察黄连提取物小檗碱对小鼠慢性视网膜光损伤的治疗效果,探究P2X7R在小檗碱缓解慢性视网膜光损伤小鼠中的动态变化趋势。研究方法:1.小檗碱对慢性视网膜光损伤小鼠
新公共管理浪潮席卷全球,以合约制为核心的公共服务外包实践依然如火如茶地在广袤的中国大地开花结果,成为改善公共服务供给效率和质量的不二之选。近年来,厦门市积极探索地
目的:观察四参汤治疗慢性心衰(气阴两虚血瘀型)患者的临床疗效及其安全性;为临床治疗气阴两虚血瘀型慢性心衰提供选方、用药依据;同时观察四参汤对慢性心衰患者甲状腺激素水
隐球菌性脑膜炎(Cryptococcal Meningitis)是一种严重危害人类生命健康且不能被有效治疗的真菌疾病。普遍存在于环境中的干燥隐球菌菌体及其担孢子,可通过呼吸道吸入并侵染免疫
植被物候是环境条件季节和年际变化最直观、最敏感的综合指示器,是研究植被与气候、环境变化间关系的重要资料,它动态变化反映了气候变化是如何影响农作物的生长发育的,是气
髓系吞噬细胞(中性粒细胞和巨噬细胞)是天然免疫的主要组成部分,是保护机体免受病原微生物损害的第一道防线。这些髓系吞噬细胞,尤其是中性粒细胞,生命周期较为短暂,需要前体
目的探讨部分游离胸大肌肌束填充乳头技术在保留乳头乳晕的乳房切除术后维持乳头外观的应用价值。方法回顾性收集2016年7月至2017年7月于潍坊市中医院行保留乳头乳晕的乳房切
本研究的目的是要利用本人在ESIC的工商管理国际硕士课程及SISU中所获得的知识,制定以礼品及装饰品为主打商品的商店的商业计划,并重点研究其可行性。基于对礼物及装饰品店在
伴随着我国沿海城市工业化不断推进,日常生活废物持续污染,近海养殖业遭受了越来越频繁的病菌侵害,多种海洋经济物种生存环境愈发严峻。厚壳贻贝(Mytilus coruscus)是我国东南
声信号是动物声通讯的重要交流载体,发声动物在出生后会经历声信号的发育进而形成一系列声音用于社群交流。同时,通过对不同动物类群的声音发育及发声学习研究能够系统的揭示