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

来源 :西南大学 | 被引量 : 0次 | 上传用户:tltim2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着科学技术的飞速发展,网络系统不断朝着向大规模、高复杂和高度智能化方向发展,系统的组成单元也从只具备单一功能的受控对象进一步转化成集成具有一定传感、通信、计算、执行能力的智能体。网络系统领域的这些变革和发展,最终发展形成了现在的复杂系统理论。受此影响,多智能体系统理论就此应运而生并成为解决复杂系统问题中一类重要的理论。由于在面对动态的以及开放环境中的优化问题,传统的集中式处理方法已经无法有效解决现实中的应用。而分布式处理方法具有高容错性、自组织性、可扩展性强等显著特点,能够有效处理此类具有现实背景及意义的优化问题,众多科研工作者开始将注意力转向分布式理论,这也是多智能体系统分布式优化在传感器网络、信号处理、资源分配、智能电网等工程领域得到了广泛应用的原因。随着其应用领域的不断开展,人们越来越期望能够设计出更加高性能的分布式优化算法来满足现实中的各种需要。据此,本文主要致力于弱化现有分布式优化算法的相关条件,进而设计出具有一定相关工程背景的分布式优化算法。本文主要的研究工作分为以下三个部分:
  第一部分针对一般无约束的分布式优化问题。在拓扑通信网络是无向网络的前提下,并在分布式优化算法设计中考虑了时变异构常数步长、收敛率几个比较重要的因素,设计出一种基于不精确梯度追踪法的分布式优化算法,从而解决了一般具有实际应用背景的凸优化问题。与此同时,文中分析了目标函数为强制凸函数和强凸函数两种情况下算法的收敛性,并明确给出对应情况下算法异构步长的取值范围及收敛率。最后,文中给出的具体仿真实验进一步表明了该算法的有效性及理论的正确性。
  第二部分针对含有等式约束和不等式约束的分布式优化问题。在拓扑通信网络是无向随机网络的前提下,设计了一种基于异步通信和异步更新机制的分布式优化算法用于解决智能电网中调度响应问题。理论分析表明对于存在链路故障的随机网络,该算法仍能快速期望收敛到其最优值,并明确给出了算法异构常数步长的取值范围。同时,文中还系统性的介绍了算法设计的详细思路。最后,文中给出的具体仿真实验进一步表明了该算法的可行性。
  第三部分继续针对含有等式约束和不等式约束的分布式优化问题。在拓扑通信网络是非平衡有向网络的前提下,并综合考虑梯度噪声和通信时延对算法的影响,设计了一种基于随机梯度的分布式优化算法用于解决带有通信时延影响的经济调度问题。理论分析表明对于存在噪声和时延影响的有向网络,该算法仍能快速期望收敛到其最优值。文中还系统性的介绍了算法设计的详细思路,并明确给出了算法的收敛率。文中给出的具体仿真实验验证了该算法的有效性。
  综上所述,本文着重解决了一般无约束及带有等式和不等式约束的分布式优化问题,旨在降低网络通信资源的消耗及缓解网络计算压力来减少系统资源的开销,延长系统运行寿命,同时又为设计出更加合理的分布式优化算法用以解决现实中的应用提供新的思路。
其他文献
金滩镇位于江西省的中部、赣江西岸,与县城文峰镇、醪桥镇隔江相望,南面及西南与吉州区樟山镇相接,西北与黄桥镇相交,地处吉泰走廊北大门,隶属吉安市吉水县。至今为止,学者尚未对金滩方音进行过系统研究,仅在《吉水县志》里提过金滩方音有5个声调。本论文以金滩方音为研究对象,运用方言学等相关理论,采用田野调查法、比较法等其他研究方法,全面而系统地描写分析了金滩方言的语音系统,并描述了金滩方言的同音字汇,分析了
学位
乡土文学从现代到当代一直是文学的主潮,它起始和成熟于20世纪20年代,纵观这一时期的乡土文学创作,民俗书写是其重要内容,乡土作家们通过大量民俗事象的书写向我们展示了特定时代的农村生活面貌和宗法制乡村底层百姓的生存状态,由此批判了乡村的落后和愚昧,向读者传达出一种启蒙的思想。与此同时,乡土作家们又在民俗书写中发现了故乡千百年来一直保持着的淳朴民风和真善美的人性,民俗书写又为读者构建了一个独特的乡土空
学位
城乡关系作为文学研究的切入点,成为当下学界研究的热门话题。商品经济的冲击、国家政策的指引、社会制度的改革等,都使得八十年代城乡关系打破了以往相互独立的状态。作为城乡之间流动性较大的群体,农村知识青年受到了城市与乡村两种不同文化的熏陶,他们的内心产生较大的波动。因此,基于专家学者对城乡关系的研究,本文试图从八十年代农村知识青年的知识、内在心理变化和婚恋叙事三个方面入手,结合社会文化学的研究方法,对农
学位
方方是新时期文学的重要作家,成名于“新写实”小说而又不限于“新写实”。她同样有丰富的历史叙事小说的创作,而且从20世纪80年代中期开始一直到新世纪,始终在坚持历史的书写,形成了独特的历史叙事意识、叙事内容、叙事主题和叙事艺术。本文即以方方的历史叙事小说为研究对象,以探究和揭示方方小说历史叙事的特征和意义。首先结合相关的理论界定“历史叙事”的概念,点明方方小说的“20世纪历史叙事”的叙事取向,并结合
学位
近年来,学习者自主成了国内语言教学界的一个热门话题,尤其是最近六年(1998---2003),国内学术刊物上刊载的有关大学生自主英语学习的文章明显增多,但作过实证研究的文章很少,尚没有文章依据纵向性质的研究对学习者的态度、行为变化作考察,所有文章都回避了应试压力对促进自主学习可能产生的影响.该研究主要回答以下几个问题:参与者是否会认为自选阅读对提高考试成绩有帮助?如果否,他们是否仍会积极参与自选阅
影像组学是一种基于高性能计算机和算法从海量的计算机断层图像(Computed Tomography, CT)、磁共振图像(Magnetic Resonance Imaging, MRI)及正电子发射/断层图像(Positron Emission Computed Tomography, PET/CT)等多模态医学影像数据中提取感兴趣特征并进行处理分析的技术,该技术能够为疾病的早期诊断、良恶性肿瘤鉴
DNA拓扑异构酶Ⅱ(TOP2)作为一种复杂的分子机器,它在RNA的转录、DNA的复制以及染色体的压缩和解凝等细胞基础活动中通过短暂的剪切双链DNA并在原位重新连接断端的方式,松弛、解螺旋DNA双链来调整DNA的拓扑结构,是细胞生长存活必不可少的酶类。针对TOP2的这一特性已开发出了多种干扰细胞增殖的药物,比如临床上广泛使用的TOP2靶向化疗药物替尼泊苷(VM-26)、依托泊苷(VP-16)和阿霉素
学位
先天性免疫反应是宿主细胞应对外源刺激物和病原菌入侵的第一道防线,这种特异性反应依赖于广泛分布在细胞膜和细胞质的模式识别受体(Pattern Recognize Receptors,PRRs)。目前已发现的模式识别受体主要包括Toll样受体(Toll-like receptors)、NOD样受体(NOD-like receptors)、RIG样受体(RIG-like receptors)。PRRs识
氮氧化物(NOx)是燃煤电站锅炉排放的最主要的污染物之一。NOX进入大气后会直接造成对人体的危害,同时还是酸雨的主要来源。我国正逐步加大对火力发电锅炉排放NOx的控制和治理力度。分级燃烧是减少NOx排放的主要手段之一。其基本原理是:将约75-85%的总空气量送入主燃烧区与全部燃料混合燃烧,形成燃料过剩燃烧区,此处由于氧气含量少,同时燃烧温度也降低,因此减少了NOx的生成。剩余的空气在主燃烧区外投入
学位
容易产生不可控裂纹是CO2激光切割玻璃的主要问题。因此研究新的玻璃切割方法具有重要的理论意义与工程价值。本文对激光切割平板玻璃进行传热和应力数值模拟,研究激光切割过程中裂纹形成的机理、分析减少裂纹的措施。本文主要工作如下:(1)建立了激光切割玻璃的一维传热数学模型,建立了工件的切割曲线方程,通过求解切割曲线方程得到了激光切割玻璃的极限速度与激光功率的关联式,将理论分析结果与现有实验结果进行对比,证
学位