【摘 要】
:
随着蜂窝电话网络、电网和互联网等重要基础设施的完善和对应的通讯技术和控制理论的发展,大量实际问题最终可以归结为多智能体系统的分布式趋同优化.这里的分布式体现在优化问题的建模和算法实现都只能通过局部节点以及与邻居节点之间的协作来完成.多智能体系统网络的这个无中心节点特性导致全局优化决策变量的不易获取,是设计分布式算法要面临的最根本困难.本文使用置信度传播和其上构建的有力工具研究分布式趋同优化问题并提
论文部分内容阅读
随着蜂窝电话网络、电网和互联网等重要基础设施的完善和对应的通讯技术和控制理论的发展,大量实际问题最终可以归结为多智能体系统的分布式趋同优化.这里的分布式体现在优化问题的建模和算法实现都只能通过局部节点以及与邻居节点之间的协作来完成.多智能体系统网络的这个无中心节点特性导致全局优化决策变量的不易获取,是设计分布式算法要面临的最根本困难.本文使用置信度传播和其上构建的有力工具研究分布式趋同优化问题并提出新式分布式优化算法.主要贡献和创新点包括如下:第一,摒弃采用渐近性趋同协议设计分布式优化的常规途径,在无圈无向连通图情形下,通过置信度传播的有限时间趋同,设计出分布式精确牛顿算法;第二,在无圈无向连通图的分布式原始对偶算法中,使用置信度传播的分布式信息传递策略,经过有限步迭代,解耦线性方程组,获得精确解,并证明所用信息传递策略与高斯消去法的等价性;第三,通过适当建模,将分布式趋同优化问题转换,使其满足著名的信息传递算法目标函数的限制形式,进而给出分布式趋同优化可行的信息传递算法.本文研究分布式趋同优化所采用的关键技术最终归结为基于置信度传播的有限时间趋同和信息传递策略,这两个工具的使用,使我们能够站在集中式的角度来设计分布式优化算法.具体的研究内容和研究成果按照章节顺序包括如下几个方面.1.考虑用梯度类方法研究分布式趋同优化问题,提出基于置信度传播的分布式快速牛顿优化算法.通过置信度传播的有限时间趋同来构造全局牛顿梯度方向,内嵌到外层牛顿迭代中来完成算法的整体设计.所提分布式牛顿算法,在无圈无向连通图情形下,可看作是集中式牛顿法的分布式实现,具有与其一致的收敛性;通过截取一定量的内层迭代的整体算法,可推广到一般无向有圈连通图,仿真显示算法有较好的收敛性.2.考虑用原始对偶方法来分布式趋同优化问题,提出基于置信度传播的分布式原始对偶优化算法.在原始对偶框架下,我们先将原始迭代上的一系列耦合子优化问题转化为求解线性方程组的问题,再通过置信度传播的分布式信息传递策略来有限步精确求解方程组,最终构建出分布式原始对偶置信度传播算法.作为与所提算法的对比,分布式原始对偶广义梯度算法是由线性方程组雅可比迭代求解方法归纳提出.所提的分布式原始对偶置信度传播算法,对于无圈无向连通图,可看成集中式原始对偶算法;截取一定量的内层迭代的整体算法,可推广到一般无向连通图,仿真实验显示所提基于置信度传播的算法线性收敛,且相比于所提原始对偶分布式广义梯度算法更具优势.3.针对分布式趋同优化问题,通过适当的建模,我们提出确实可行的信息传递算法.首先,通过介绍著名的信息传递算法和其适定性与收敛性,给出信息传递算法的直观解释;其次,通过对于边函数的建模,把分布式趋同优化问题等价转化为满足信息传递算法目标函数的限制形式;最后,针对二次目标函数,构建出可行的信息传递算法,特别地,高阶非线性目标函数只需经过二阶近似即可使用此算法.仿真实验验证了所提信息传递算法在分布式趋同优化问题上的可行性和收敛性.总之,本文围绕分布式趋同优化问题展开了深入研究,一系列新式分布式优化算法被提出并被推广到一般无向连通图.所提分布式优化算法可作为分布式趋同优化成果的补充和完善,具有重要的理论意义和广泛的应用价值.
其他文献
随着科学技术的不断发展,人们采用技术手段不断改造着自然,改造着生存的社会,也在改造着人类自身。科技让人们看到的是无限的可能,其中既包括改变生存环境的可能,也包括改变人类自身的可能。通过一些科技的治疗甚至辅助增强的手段,人们可以与机器结合,成为“后人类”。与此同时,长期的人类主义中心思想让人们享有了主宰地位的同时,也给人类带来意想不到的负面影响,越来越多的思想家们开始反思人类中心主义的弊端,试图从中
背景神经病理性疼痛(neuropathicpain,NP)是一种不愉快感和情感体验,与组织损伤相关联。在临床上有残肢痛、幻肢痛、卒中后痛等。神经病理性疼痛因患病率高、发病机制复杂、治疗困难、易于留有后遗症等原因,给患者的生活及工作造成严重的负担。NP机理包括外周和中枢两种学说,其重要的传导枢纽在脊髓背角。有研究显示,NP的早期既有脊髓背角小胶质细胞被激活,胞体表面的特异性IBA1显著表达。在活化的
π-共轭有机小分子因其结构易修饰,合成方法简单以及具有优异的光响应性而被广泛研究,应用于新型光催化剂和光电功能材料的设计开发。模拟自然界光合作用系统,将π-共轭小分子以非共价键自组装的形式,或通过特殊官能团与无机材料相复合构筑复合纳米材料,可实现优异的、协同增强的性能,在光能转化研究领域显示出巨大的潜在应用价值。本论文的研究目的是通过设计制备光功能π-共轭小分子及其纳米复合材料,研究组分间电荷转移
冠状动脉疾病(CAD)是一种高度流行且发病率不断增加的疾病,而冠脉搭桥术(CABG)是CAD的重要治疗方法之一。大隐静脉(GSV)作为人体的自体血管,因其易于取材且具有足够的长度,所以在CABG术中一直是重要的移植桥血管。在植入后的第一年内,静脉移植并不会对全身循环和外科手术产生适应性,进而静脉移植物均显示内膜增厚。大隐静脉桥血管(SVG)的内膜增生由平滑肌细胞(SMC)、蛋白聚糖和Ⅲ型胶原的同心
随着工业产品微型化的趋势,微型制造领域获得了越来越多的关注。微成形技术是微型制造领域最有前景的方法之一,但由于“尺寸效应”的存在,基于宏观连续介质力学的塑性成形理论和传统的塑性成形工艺与设备已经不能满足微成形的需要,微成形在实际应用中存在着变形行为改变和局部缺陷严重等问题。超声振动辅助微成形具有降低成形载荷、减少界面摩擦、提高材料成形性能和提升成形零件质量等优势,可有效解决传统微成形面临的问题,近
微生物在自然界中有着丰富的多样性。但自然界中绝大多数微生物处于未培养状态,尤其是海洋微生物。尽管可以通过免培养的宏基因组等方式来探究大部分未培养成员,却无法通过基于培养的方式对这些微生物进行系统的研究,严重限制了我们对其生理特征、生态功能及天然活性产物的了解。因此,获得尚未培养微生物的纯培养菌株,具有重要的科学意义和深远的应用前景。自然界中大部分微生物难以被纯培养的关键限制性因素之一为在原始生境中
中国共产党,从五四运动的风云激荡中走来;中国大学生,在五四运动的淬炼磨砺中首次登上历史舞台。大学生是每个时代最富有朝气、知识、担当与创造力的一个群体,肩负着每个时代最崇高的历史使命。思想政治工作是一切工作的生命线,是保证中国社会主义事业安定稳固和兴旺发达的重要政治优势。改革开放以来,大学生群体在推动社会生产力发展、提升科学技术水平、建设社会主义文化的进程中发挥着越来越重要的作用,取得了巨大的成绩,
民生是人类社会永恒的主题。新中国成立以来,中国民生事业取得了举世瞩目的成就,特别是党的十八大以来,以习近平同志为核心的党中央把保障和改善民生作为坚持和发展新时代中国特色社会主义的重要战略任务,在发展中保障和改善民生,不断促进社会公平正义,全面增强了人民群众的获得感、幸福感、安全感。在全面小康社会建成之年,从理论上探讨新时代中国民生建设的基本问题——建设什么样的民生、怎样建设民生,具有非常重要的理论
研究背景乳腺癌多药耐药已成为阻碍肿瘤化疗进程和预后的最严重问题。阿霉素(Dox)是临床上治疗乳腺癌的一线化疗药物,但其单用抑制肿瘤效果并不完全,尤其在乳腺癌晚期,乳腺癌细胞发生耐药后,更易发生侵袭转移,给临床治疗增加了难度。因此,如何有效地逆转乳腺癌对阿霉素的耐药性进而改善乳腺癌患者的临床症状就成为重中之重。MicroRNA(miR)是一类长度约为18~25个核苷酸左右的小分子非编码RNA,通过与
我国民办高校整体上处于高等教育“金字塔”的底端,在实现高等教育内涵式发展,加快教育现代化,建设教育强国的背景下,建设一批高水平民办高校,具有重要的历史和现实意义。中国民办高校发展中始终面临资源约束和环境约束双重挑战,以社会创业的理论视角观之,民办高校是西方新公共管理运动、我国市场化改革背景下兴起的兼具公益性与商业性的混合型组织,实质上是采用市场化手段提供教育服务的创业产物。基于大规模调查问卷对高水