基于混杂系统模型的分布式优化算法研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:gc_xyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分布式优化算法中,多智能体间的信息交互起着至关重要的作用。分布式凸优化的求解是通过多智能体之间的信息交互、协作来实现的,被看作一类合作的优化问题,而博弈是一类非合作的优化问题。每个智能体的任务是通过与其邻居进行信息交互来寻找分布式优化问题的最优解或博弈问题的纳什平衡点。分布式算法的收敛性对寻找最优解或纳什平衡点具有重要的作用。然而,在实际应用中,通信时滞、网络攻击等外部因素的存在会对分布式算法的收敛性造成一定的影响:通信时变时滞的大小可能影响到分布式算法的收敛性;网络攻击的存在可能导致多智能体间通信拓扑的不连通性,从而影响到算法的收敛性;此外,多智能体动态也可能会受到一些未知因素的影响,例如外部扰动以及未建模动态;这些因素的存在都可能导致理想情况下设计的分布式算法失效。所以,在通信时滞、网络攻击、外部扰动以及未建模动态影响的情况下,研究优化问题的最优解或纳什平衡点具有一定的意义和应用价值。主要工作有以下几个方面:为了研究时变时滞对分布式优化算法收敛性的影响,本文首先研究常时滞切换系统的稳定性以掌握切换时滞系统稳定性分析过程;然后基于切换方法考虑了一类时变时滞且允许大时滞出现的非线性系统;最后,在允许大时滞和小时滞交替出现的情况下,把该问题建模为切换时滞系统并分析其稳定性,同时给出在保证系统稳定的前提下所允许大时滞出现的总次数和总时间。该项研究为后续研究大时滞对分布式凸优化问题中最优解收敛性的影响做铺垫。在分布式优化算法中,已有算法解决了具有小的通信时滞的优化问题,但是当大时滞出现时,即当时滞的界超过了允许分布式优化算法收敛的时滞界最大值时,会导致已有的算法发散,从而无法找到最优解。为了研究这个问题,本文把允许大小时滞交替出现的方法应用到分布式资源分配优化问题中,且基于切换方法,分布式优化算法被建模为切换时滞系统,并给出允许大时滞出现的总次数和总时间以确保最优解的指数收敛。在理想情况下,分布式算法假设多智能体通信拓扑是连通的,然而,在实际应用中,由于网络攻击的存在可能导致拓扑节点与节点之间失去连接,从而导致拓扑是不连通的甚至是任意变化的,直到网络攻击消失,拓扑才会恢复原来连通的结构,所以这个假设条件并不容易被满足。为了研究这个问题,首先,把网络攻击拓扑边的行为建模为切换系统;然后,引入平均驻留时间和时间比例约束条件来限制网络攻击出现的总次数和总时间;最后把整个闭环系统建模为混杂系统,并利用Lyapunov函数稳定理论获得了最优解指数收敛的条件。为了考虑外部扰动和未建模动态对纳什平衡点的影响,本课题研究了在网络攻击下聚合博弈的纳什平衡点寻优问题。由于网络攻击会对通信拓扑带来一定的影响,所以本文引入了两个辅助变量来限制攻击行为。此外,考虑每个博弈者具有一个二阶的动态方程,并且每个博弈者的动态会受到未知时变扰动和未建模动态的影响。为了分析分布式算法的鲁棒性,整个闭环系统最终被建模为混杂系统,并利用Lyapunov函数稳定理论,在不同的假设条件下得到了一致渐近稳定和一致全局渐近稳定的结果。
其他文献
随着互联网行业近几年的迅猛发展,特别是移动互联网的快速发展,软件更新迭代成为移动互联网产业发展的热点和关键点之一。让用户更加便利地获取软件升级信息和升级后的软件安
目的探讨降钙素原(PCT)联合C反应蛋白(CRP)检测在感染性发热中的应用。方法选取发热患者50例,根据患者临床症状、病原学和影像学资料,分为细菌感染组和非细菌感染组,检测两组PCT
3D打印技术属于快速成型技术中的一种,通过扫描物体构建其三维数字模型,然后逐层堆积材料制造出物体的实体模型。3D打印技术一诞生,就在医学领域掀起了一阵潮流,目前已发展了
2005年2月1日发行的《杨家埠木版年画》,被设计成扑克牌式。木版年画创作,首先要求作者的刀法刚健、锋利,如果没有较深的艺术造诣,是创作不出好版画的。杨家埠年画中讲究了画
目的:探讨右美托咪定用于老年阿尔茨海默病患者术后镇痛的效果。方法:选取2015年6月至2018年5月唐山市第二医院收治的拟行上肢骨折手术的老年阿尔茨海默病患者100例,按照随机
社会主义核心价值体系整合教育传播的特性是整合,本质是教育。由于社会主义核心价值体系的内容是有机的整体,目标是培育公民精神,因此,开展社会主义核心价值体系教育传播必须
笔者研究中国古代状元多年,虽然尚未全部结束,但已发现关于中国状元总数的几种说法均有误。1994年7月30日《文汇读书周报》说从唐武德五年(622)第一个状元孙伏伽起,到清光绪
新会计制度规定:对长期债权投资购买中所发生的金额较小的相关税费可直接计入当期费用,不计入初始投资成本.这个规定在实际工作中,会计人员很难掌握分寸.笔者认为应商榷两个
面子是文化的一种重要表现形式,在人们的社会交往中发挥着重要的作用,受到了各类学者的广泛关注。然而,对于面子的研究多集中于中外文化对比,对性别差异的涉及较少。本研究结合性别研究面子行为,有助于了解大学生在面子行为方面的性别差异,为跨文化交际提供一些实践依据。本文在面子协商理论的指导下,采用调查问卷和访谈相结合的形式,探讨了不同性别的大学生在面子协商行为上的异同,并进一步分析了其中的原因。问卷根据面子
办学历史将近100年,专业名字却不曾改变过——上海海洋大学的水产养殖专业到今天仍然是业界的一块金字招牌,只是每年招考季,憋屈的事情总会周期性地上演——城市里的家长,谁