【摘 要】
:
大规模网络系统具有复杂的动态特性,其优化问题既十分重要又极具挑战性。与传统集中式优化相比,分布式优化具有可扩展性好、灵活性高、协作性强、隐私数据泄漏少等优点,因此被广泛应用于智能电网经济调度、传感器网络最优资源配置、多机器人系统定位等领域。近年来,基于多智能体协调技术的分布式优化算法受到人们的广泛关注。特别地,由于一些实际优化问题对收敛速率具有较高的要求(如微电网的经济调度问题),因此研究保收敛性
论文部分内容阅读
大规模网络系统具有复杂的动态特性,其优化问题既十分重要又极具挑战性。与传统集中式优化相比,分布式优化具有可扩展性好、灵活性高、协作性强、隐私数据泄漏少等优点,因此被广泛应用于智能电网经济调度、传感器网络最优资源配置、多机器人系统定位等领域。近年来,基于多智能体协调技术的分布式优化算法受到人们的广泛关注。特别地,由于一些实际优化问题对收敛速率具有较高的要求(如微电网的经济调度问题),因此研究保收敛性能的分布式优化算法具有重要的理论价值与应用前景。本文以凸优化理论、代数图论、分布式协调控制理论为基础,以收敛性能为主线,研究了网络化多智能体系统在分布式框架下保收敛性能的优化算法设计问题。论文主要工作及创新点如下:(1)针对一类二阶非线性多智能体系统,当考虑具有等式约束的多智能体网络全局强凸优化目标函数时,提出了具有指数收敛速率的分布式优化控制算法。在有向平衡通信拓扑下,通过引入合适的辅助变量并结合梯度法和比例积分协议,设计了具有指数收敛速率的分布式优化控制算法,并进一步构造有效的李雅普诺夫候选函数,证明了算法的指数收敛性能,给出了算法指数收敛率。在有向非平衡通信网络下,为了处理非平衡特性对收敛性的影响,设计了一个分布式估计器,用于估计对应于拉普拉斯矩阵0特征值的左特征向量。基于分布式估计值设计了具有指数收敛率的分布式优化控制算法,解决了二阶非线性多智能体系统在非平衡通信网络下具有指数收敛速率的优化控制问题。(2)针对一类具有等式和集合约束且目标函数为非强凸函数的多智能体网络全局优化问题,提出了分布式框架下连续通信和事件触发通信的分布式指数收敛算法。具有指数收敛率的分布式优化算法通常假设目标函数满足强凸条件,为放宽该假设,本文引入了度量次正则性条件。基于此条件,并综合利用加幂积分技术、梯度下降法、投影算子以及辅助变量技术,提出了具有指数收敛速率的分布式连续时间优化算法。为降低智能体之间的连续通信成本,通过进一步引入事件触发机制,本文提出一种事件触发通信下的分布式优化协议,实现了算法的指数收敛,同时降低了网络通信成本以及智能体的计算负担。(3)针对一类具有等式和不等式约束的多智能体网络全局优化问题,通过结合分数阶策略、符号函数、投影算子,本文设计了一种固定时间收敛的分布式优化算法,并通过构造新的李雅普诺夫函数,从理论上严格证明了算法在规定时间内收敛于最优解。该算法的固定时间上界与算法设计参数有关。为提前设定算法的收敛时间,基于时基触发技术和惩罚函数方法,本文设计了一种预定时间收敛的分布式优化算法,并通过李雅普诺夫理论证明了算法在预先给定的时间内收敛于最优解的任意可调邻域内。针对分布式约束优化问题,本文给出了一套具有收敛性能保证的分布式固定时间和预定时间优化算法。(4)针对一类具有等式和集合约束的多智能体网络全局优化问题,综合利用动态事件触发机制、时基触发技术、投影算子、切锥技术以及李雅普诺夫理论,设计了一种既具有预定时间收敛性能、又能降低网络通信资源消耗的分布式优化算法,解决了现有优化算法无法同时实现预定时间收敛和降低通信负担的难题。
其他文献
随着经济快速发展和社会商业环境的不断变化,服务企业在经济结构中占据的比例越来越大,扮演的角色也越来越重要。顾客已经不再是传统的、等待被营销的对象而是服务企业可以合作的重要生产资源。能否有效地与顾客进行合作,并充分利用顾客自身拥有的消费潜力来一起创造价值是服务业能否成功的关键要素。在传统经济状态中,消费者往往只能够被动地参与到服务企业提供产品或者服务的过程中去。在这种形势下,提供产品或者服务的企业往
将Cr(Ⅵ)还原成Cr(Ⅲ)是降低废水中铬污染危害的关键。用零价金属(ZVM)还原解毒Cr(Ⅵ)具有成本低、环境友好等优点,且零价金属具有一定的吸附能力,在实现Cr(Ⅵ)还原的同时可获得一定量总铬的固定。但ZVM表面钝化问题致使其失电子能力下降,如何提高ZVM的反应活性已成为研究的焦点。因此,本课题在考察了微米零价铁(mZVI)及微米零价铝(mZVAl)除Cr(Ⅵ)效能及机制的基础上,围绕强化ZV
以抗生素为代表的新兴污染物在全世界范围水环境中不断检出,虽然存在浓度低但危害却不容忽视,正受到越来越多的关注。现有的水和污水处理设施在设计之初缺少设置针对性的处理单元,导致现有工艺对抗生素处理效能并不理想。真空紫外(VUV)高级氧化是一种利用高能光谱辐照水分子原位生成羟基自由基(·OH)等活性物种来降解污染物的技术,具有操作简单、无药剂投加和节省能耗的优点。该技术在上世纪中叶即有报道,但近年来依赖
在金属矿胶结充填采矿方法中,充填体与预留矿柱协同作用,支撑上部顶板围岩,形成矿柱-充填体协作支撑支护系统。由于现场施工很难实现完全充填接顶,因此一般认为充填体是抑制矿柱侧向膨胀而表现为被动支护作用,但是充填体的侧向支护作用只有矿柱处于峰后变形失稳阶段才得以充分发挥。在充填体发挥支撑作用过程中,矿柱和充填体之间的接触面的抗剪性能是影响矿柱-充填体相互作用及其支撑性能的一个重要影响因素。因此,研究充填
能源是现代经济社会发展的基础,现阶段化石燃料的燃烧仍是我国能源最主要的来源方式。氮氧化物(NOx)是化石燃料燃烧过程中产生的主要大气污染物之一,其排放会导致酸雨、光化学烟雾、雾霾等环境污染问题。我国政府高度重视工业源NOx的排放控制,自2011年以来,我国氮氧化物排放量下降明显。以氨气为还原剂的选择性催化还原脱硝技术(NH3-SCR)是目前最为成熟、高效的NOx脱除技术,其在电站锅炉超低排放改造中
多环芳烃(polycyclic aromatic hydrocarbons,PAHs)因具有“致癌、致畸和致突变”作用及生物放大和累积效应,导致其污染对人类健康和生态安全造成潜在威胁。研究表明PAHs是三峡水库持久性有机污染物中的主要成分之一,且因具有较低的水溶性而更容易汇集于厌/缺氧的土壤/沉积物中。尽管三峡水库消落带土壤PAHs污染已经引起广泛关注,但对于PAHs的主要生物转化/降解途径尚缺乏
研究一:血管化骨瓣修复面中部创伤性骨缺损的数字化流程和临床应用研究1目的:基于面中部创伤性骨缺损具有临近部位骨折、缺损范围不规则、常涉及面部美容单元、软硬组织缺损共存、二期修复手术中的瘢痕、易感染等特点,评估数字化外科技术辅助血管化骨瓣修复重建面中部创伤性骨缺损的精度及临床效果,建立相应临床工作流程。材料与方法:选取2009年5月至2018年12月于口腔颌面外科就诊、应用数字化外科技术辅助血管化游
目的:肺癌是全球癌症相关死亡的主要原因,发病率呈现逐年上升趋势,其中非小细胞肺癌(Non-small cell lung cancer,NSCLC)占所有肺癌病例的85%,5年生存率不足20%。对于早期NSCLC患者,手术仍是首选的治疗方案,但有高达45%的早期NSCLC患者会出现术后复发,因此对患者的动态评估和预后分析有利于临床医生的治疗决策,具有重要的临床意义。循环异倍体细胞(circulat
研究背景及目的:作为肿瘤多学科综合治疗的一部分,近年来免疫治疗取得了很大进步,在众多临床试验中显示出较好的治疗效果。但是,只有部分对治疗敏感的患者可以从中受益。越来越多的研究表明,肠道菌群可以提高肿瘤免疫治疗的响应率。作为人体内主要的益生菌之一,双歧杆菌已被多项动物研究和人体临床研究证实,在机体免疫调节中起着重要作用。但是目前尚不清楚这一现象背后的详细机制。本研究中,我们使用具有低免疫原性特征的小
大范围提高煤层透气性是高效抽采煤层气(瓦斯)的关键。传统煤层增透技术如密集钻孔、水力割缝等单孔增透范围偏小、抽采效率较低;常规水力压裂技术受地应力束缚易形成单一裂缝,裂缝两侧增透“空白带”内遗留瓦斯在后续煤炭开采过程中易诱发瓦斯灾害等事故。如何在煤层内大范围均衡构造裂隙网络是实现煤层瓦斯全面高效抽采的关键。为此,研究团队提出了煤矿井下树状钻孔均衡增加煤层透气性的方法,即利用穿层钻孔作为树干孔,通过