多智能体系统分布式优化算法的研究及应用

来源 :西南大学 | 被引量 : 0次 | 上传用户:Monalisacode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的飞速发展和网络规模的不断扩大,传统的集中式控制和优化技术已经难以解决大规模复杂的网络问题,更具有鲁棒性和灵活性的分布式优化算法引起越来越多的关注。鉴于多智能体系统在分布式计算方面有着不可替代的优势,许多研究者将其作为分布式优化的载体进行理论研究和应用推广。多智能体系统分布式优化理论在科学研究、工程设计和社会生活等多个领域均有非常广泛的应用,例如无线传感器网络边缘覆盖及源点定位,交通拥堵控制,多机器人编队控制和电力资源分配等。多智能体系统分布式优化通过多个智能体相互作用协同合作实现系统全局优化的目标,其中全局目标函数是所有智能体局部目标函数之和,每个智能体所拥有的局部目标函数仅被它本身知道。本文在现有研究的基础上进一步丰富相关理论,以解决实际生活中的优化决策问题为目标提出更为普适的分布式优化算法,主要研究内容概括如下:(1)针对有向拓扑环境下的分布式优化问题,本文概括总结了现有的分布式一阶方法,在此基础上提出一种新颖的分布式优化算法。在局部目标函数是强凸和利普希茨连续的前提下,算法采用行随机矩阵和异构步长,精确地驱使每个智能体逐渐地收敛到全局最优解,并且我们通过增加一个辅助变量有效地克服有向图造成的不平衡性。更重要的是,算法引入动量参数极大程度地提高了算法的收敛速度。当智能体的最大步长和动量参数不超过所给定的上限时,所提出的算法的收敛速率是线性的。最后,通过仿真实验证明理论分析的正确性,并且给出相关算法性能比较结果以体现该算法的优越性。(2)研究时变平衡有向通信网络下智能电网中的经济调度问题,旨在最大程度地降低发电总成本。这类经济调度问题可视为处理优化局部目标函数之和的问题,而每个智能体仅拥有其局部目标函数,并且智能体变量的约束由全局耦合等式约束和局部线性约束组成。针对这类问题,本文设计了具有时变异构步长的完全分布式原始-对偶优化算法,并且考虑到节省计算和通信资源,将事件触发方案引入到分布式优化算法中,仅允许每个智能体在某些独立的事件触发采样时刻与其相邻的智能体进行信息交换,有效地减少了智能体的更新次数和网络的通信负担。在局部目标函数是强凸和光滑的假设下,实现了算法线性收敛到最优解,并且严格排除了整个系统运行过程中的芝诺行为。通过仿真实验模拟实际智能电网优化决策问题验证了算法的有效性和理论分析的正确性。综上所述,本文重点聚焦于多智能体系统分布式优化理论及应用的相关研究,进一步丰富和发展现有的分布式优化理论,为解决分布式优化实际问题提供了重要理论和关键技术,有效地降低了通信资源和计算资源的损耗,具有一定的研究意义和应用价值。
其他文献
随着我国电力系统不断优化,改革深度不断加深,电力配网调度管理水平也得到了相应的提高,电力配网调度和管理引起的社会了广泛关注。电网调度的目的是为了保证电网的安全和经济,主
巴黎公社是无产阶级的一次伟大的政治尝试。马克思极为关注和重视这次无产阶级运动,在巴黎公社运动期间便写了数篇文章支持这次伟大的武装起义。在公社失败后,马克思将自己的数篇文章融合,完成了《法兰西内战》这一经典著作,对巴黎公社的历史意义做了深刻的总结。本研究基于对《法兰西内战》的文本解读,从《法兰西内战》的写作及传播过程、《法兰西内战》蕴含主要思想解读、其他学者对《法兰西内战》的研究以及《法兰西内战》对
党的十八大以来,习近平总书记对于当代青年的特点和历史地位、青年的培养和教育引导、共青团改革发展等青年和青年工作开展进行了一系列深刻的论述,形成了科学系统的习近平总
聚阴离子型锂离子正极材料磷酸铁锂在动力电池领域有着优异的热稳定性、安全性与电化学性能。但在磷酸铁锂材料制备过程中不可避免地存在含铁的磁性杂质及其它氧化物等,如何
我国的扶贫工作在党中央的坚强领导下有序进行,在不同时期取得不同成就。伴随着改革开放事业的持续推进,我国进入新时期,经济快速发展,经济带动减贫作用明显,但到上世纪80年
目的:探讨分析个体化健康宣教对湖南江华县乡镇老年高血压患者的影响及干预效果。方法:在江华县大圩镇中心卫生院门诊及住院部选取于2017年06月-2018年02月首次确诊的147例原
自1921年中国共产党成立以来,中国面临着巨大变革,但中国共产党始终将人民利益置于最高点。不管是在社会主义革命时期,还是建设与改革发展时期,中国共产党时刻保持着清醒的头脑坚持为人民服务、为人民谋幸福。党的十八大以来,习近平提出中华民族伟大复兴中国梦的宏伟蓝图,这更需要14亿中国同胞共同奋战。为此,在中国特色社会主义进入新时代之际,习近平创新性地提出有关“人民”的一系列新论断新举措,构成习近平人民观
作为生物医学信息抽取领域的重要分支,实体关系抽取的作用举足轻重。其中,细菌与其生存环境之间的交互关系抽取可以进一步发现生物之间的关联机制,对微生物学的发展,如食品加
在如今大数据技术蓬勃发展的社会,海量的数据需要被快速精简以满足实际需要,而人类视觉机制给数据处理算法提供了范例。视觉系统可以快速在图片中找到感兴趣对象,并回传给大
本文提出了一种利用PSA(Probabilistic Safety Assessment)方法学和风险信息进行核电站备品备件管理的方法.和过去备品备件管理方法相比,这种新方法打破了原本基于厂家推荐或