多智能体分布式优化加速算法的研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:ncsjc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着通信技术与计算机技术的飞速发展,传统集中式优化算法需要消耗大量的时间成本与计算资源已经不能够满足日益增长的大规模问题研究,而更具有鲁棒性和灵活性的分布式优化算法开始受到越来越多的关注,并逐渐发展成为一个新的研究热点。与传统的集中式算法不同,分布式优化算法主要包含了多个智能体网络,将复杂的大规模问题分解为多个简单的局部目标问题并分配至网络中的智能体,这些智能体只需要处理简单的局部优化问题以及与其邻居节点进行信息交互就可以在数次迭代后实现求解全局最优解,完成优化任务。本文在已有的研究基础上进一步深入解决更复杂的大规模的优化问题,并将主要的研究内容概括为以下三点:(1)针对一般无约束的优化问题,所提出的算法中引入了基于Heavy-Ball(分布式重球)的动量方法。在无向拓扑网络环境下,以最小化一个全局目标,即分布在一个由n个节点组成的无向网络上的代价函数之和,利用具有Lipschitz函数连续梯度和强凸的性质,解决了具有实际应用背景的凸优化问题。同时,本文结合了分布重球项,在智能体的最大常数步长和动量项参数不超过所给定的上限时,能够在实现算法精确收敛的情况下加速算法的线性收敛。(2)针对复杂大规模优化问题,所提出的算法中加入了随机平均梯度机制进行优化。由于在信号处理、机器学习等实际应用场景中,涉及到的优化问题的数据规模往往都十分庞大而且复杂,随机平均梯度机制的引入,每次迭代只需要计算前期迭代中随机梯度的平均值,针对确定梯度下每次迭代都需要计算全梯度所需要消耗大量计算资源的缺点进行了优化,同时实现了传统随机梯度方法无法实现的精确线性收敛。(3)为了加速现有分布式随机一阶梯度方法的收敛,本文结合了梯度跟踪技术与Heavy-Ball型动量项,将动量项与梯度跟踪技术相结合。梯度追踪作为一种快速分布式优化方法在加速算法收敛上具有很好的实用性。理论分析表明,所提出的算法与其他同类型算法相比,在不增加算法复杂度的前提下,具有更好的加速能力。综上所述,本文采用了Heavy-Ball动量方法、随机平均梯度算法以及梯度跟踪技术三者结合,提出了一种新的分布式一阶优化算法。本文考虑了智能体之间的网络拓扑是强连通且无向的,利用双随机权重矩阵和无偏估计,在目标函数为强凸且具有Lipschitz连续梯度的条件下,选取的局部常数步长和动量项参数只要不超过所给出的上界,算法能够以更快的速度线性收敛至全局最优解。通过逻辑回归、最小二乘和分布式二次规划数值实验及其仿真结果,验证了所提出算法的理论分析的正确性和应用性,具有一定程度的理论研究意义和应用价值。本文重点研究了多智能体分布式优化加速算法的理论与应用研究,对已有的分布式优化理论进行了更深入的探索,为降低大规模复杂网络环境下的分布式优化所需的计算资源和时间成本提供了重要理论和关键技术,具有一定的研究价值。
其他文献
摩擦和磨损是工业机械装备中最常见的问题,由此造成的经济和能源损失十分严重。在我国,随着工业技术的发展,越来越多的关键零部件在服役过程中长期遭受多环境和复杂工况,如高低温、高速、重载或交变载荷等苛刻工况,更易发生磨损、疲劳等损伤,从而影响全寿命周期内的可靠性、安全性、实用性和可维修性,甚至可能造成灾难性事故。润滑油广泛应用于设备的相对运动润滑,以减少机械设备在非常恶劣的摩擦条件下的摩擦和磨损,而为了
本文依托成都地铁某新建区间暗挖大跨隧道下穿既有市政公路隧道的工程实际,采用理论研究、三维数值仿真计算和施工监测数据分析的方法,对该工程的施工风险评估及管控、施工力学行为、地层与结构变形特性和控制展开研究,完成的研究工作和内容如下:(1)采用模糊层次分析法和后果当量估计法实现了浅埋暗挖大跨隧道近距离下穿既有市政公路隧道工程的施工总体风险量化评估,针对评估结果对施工风险的管控给出建议。(2)对城市地铁
为科学认识塔河下游绿洲灌区土壤盐分动态变化,进而为生产管理提供决策依据,本研究通过实际调查和水盐定位监测,收集灌区气象、土壤、地下水、灌溉以及排水等资料,结合室内测定结果,对灌区内不同时期的土壤盐分特征和空间变异规律进行研究,并从优化合理灌排的角度出发,运用SahysMod模型对不同灌排模式下的土壤水盐动态变化进行模拟预测分析。结果表明:1.研究区土壤呈碱性,土壤盐分含量受季节影响明显,在不同深度
我国工业化和城镇化的快速发展,极大地加快了城市固体废物的增长速度。若固体废物缺乏有效管理,随意堆放,便会形成大量无序固废堆场,严重破坏生态,影响人居,加重管理难度。因此,如何高效准确地监测城市固废堆场,对于无序固废堆场的及时整治至关重要,对于提升居民生活舒适性意义重大。然而,传统的基于实地调查的监测手段难以达到高效监测的需求,遥感技术的宏观性、实时性可以为大范围、快速、客观、动态地监测城市无序固废
背景:骨形态发生蛋白2(Bone morphogenetic protein 2,BMP2)作为有前途的生长因子有望应用于软骨组织工程,但它同时拥有强劲的软骨内成骨诱导能力。人类滑膜来源间充质干细胞(Human synovial-derived mesenchymal stromal cells,hSMSCs)由于其分化为成骨谱系的潜能较低而引起了人们的极大兴趣。同时,Smad7在软骨内骨化过程中
目的:最近的研究表明,微创手术治疗早期宫颈癌有较高的复发率。本文的主要目的是了解早期宫颈癌的微创手术的生存结局,次要目的是探讨影响早期宫颈癌患者生存预后的相关危险因素。方法:回顾性收集2012年12月至2018年3月在我院妇科第一医疗组诊断为IA1期伴淋巴脉管间质侵犯、IA2期和IB1期(FIGO 2009)宫颈癌的患者完整临床资料。所有患者均接受微创手术,并且都是由同一医疗组具有丰富微创手术经验
本文分析研究如何运用经典项目质量管理理论提升优化Y公司NPI(New Project Introduction)项目阶段性门径(Stage-Gate)审核管理流程。本文作者通过应用和研究Y公司NPI项目阶段性门径(Stage-Gate)审核流程,发现该流程尽管比较适合用来指导NPI项目分阶段的成果审核与批准,但并不是一整套连续性的NPI项目质量管理体系,Y公司只是凭借欧美公司工作习惯中良好的流程性
研究目的本课题以60例慢性阻塞性肺疾病急性加重期(acute exacerbation of chronic obstructive pulmonary disease,AECOPD)患者为研究对象,对比加用苏子降气汤合补阳还五汤,与常规西医治疗组的患者临床症状、体征积分,肺功能、血气分析及炎症指标,以探究苏子降气汤合补阳还五汤在治疗AECOPD中的疗效,进而丰富中医治疗AECOPD手段,适于临床
目的比较常规补液方式和以脉搏变异度为导向的目标导向液体治疗合并去甲肾上腺素对单侧髋、膝关节置换老年患者术中组织氧代谢的影响,从而为老年患者关节置换术中的液体管理提供参考。方法选择2020年10月至2021年3月于重庆医科大学附属第一医院骨科行择期单髋关节或单膝关节置换的老年患者共40例,其中男性9例,女性31例,年龄≥60岁,BMI18-26kg/m~2,ASA分级Ⅱ—Ⅲ级,按随机数字量表分为两组
本文建立了一系列描述人体内肿瘤细胞与免疫细胞相互作用的动力学模型,研究了化疗、免疫治疗、分布时滞及肿瘤的变异等因素对模型动力学性态的影响.通过理论分析和数值模拟得到了一些有意义的结果,为肿瘤的治疗提供了一些有价值的建议.第一章,介绍了本文的研究背景,简述了肿瘤免疫模型的研究现状及本文的主要工作,总结了所需的主要基本理论知识.第二章,考虑了一个人体内肿瘤细胞与两种状态下的免疫细胞(狩猎态与静息态)相