多个体网络分布式无梯度优化算法研究

来源 :安徽理工大学 | 被引量 : 1次 | 上传用户:marcomak99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多个体网络是由多个具有自主工作能力的个体通过局部信息耦合而形成的大规模网络化系统,其鲁棒性较强,网络中任何一个个体出现故障并不影响整个网络的正常运行,并具有节约成本等优点。所以多个体网络在研究人工智能、生物学、自动化、大数据等方面具有广泛的应用。以往的多个体网络分布式优化算法是在目标函数是凸函数的情况下利用次梯度方法解决该类问题的,但是对于目标函数非凸的时候,也就是次梯度不存在或其次梯度计算比较复杂繁琐的情形下,次梯度算法将不再适用。本文主要研究目标函数非凸时,或其次梯度不存在时通过应用无梯度算法来计算多个体网络分布式优化问题。此外,随着通信技术的发展,数字通信已慢慢取代模拟通信而被广泛应用到各个领域,例如多个体网络的一致性、分布式估计等。由于网络带宽有限,数字通信技术一般通过量化编码将模拟信息转化为数字信息,然后经由数字信号通道进行通讯。因此,信息量化这一现实问题是不可忽略的。通常情况下,人们将信息量化分为概率量化和确定性量化,而概率量化相对于确定性量化具有量化误差期望为零的优点。但随机因素的引入,使网络中个体仅能达到概率意义下的收敛。本文正是在目标函数非凸次梯度不存在或次梯度计算过程过于复杂时,以及信息传递过程中存在限制问题进行研究讨论。现将本文主要内容分为以下几个部分:一、在个体状态具有约束集限制的前提下,针对目标函数非凸或者其次梯度计算过于繁琐时,提出分布式随机投影无梯度优化算法来求解这类问题的最优解。首先,假定整个网络的优化目标函数可分解成所有个体的目标函数之和,并且网络中的每个个体仅知道其自身目标函数及其自身的状态约束集。然后,通过运用无梯度优化算法解决因个体目标函数非凸而引起的次梯度无法计算或者次梯度计算比较复杂繁琐的问题,并结合随机投影算法解决了约束集未知或约束集投影运算受限的问题。最后,证明了在有约束集的情形下,在提出算法的作用下,所有个体状态几乎必然收敛到优化集内,且网络目标函数能够达到最优。二、在网络拓扑固定条件下,考虑概率量化对多个体网络分布式优化算法收敛性的影响。由于现实生活中的数字信道通常具有有限的带宽,这样必定限制了数据信息的传递与交流。而数字信道已逐步取代模拟信道进行通信。因此,有学者提出了量化的概念:通过量化编码的方法将模拟信道转化为数字信道。本文在假定个体间的量化方式是概率量化的前提下,网络中每个个体仅知道其自身的目标函数,而且仅与其邻居个体进行信息量化通讯的情况下,通过应用概率量化分布式无梯度优化算法使得所有个体几乎一致收敛且整个网络目标函数达到最优。并进一步探究概率量化后对网络优化性能的影响。证明了当步长一定时,每个个体状态收敛到网络最优解的邻域内。研究表明:对于目标函数是非凸的多个体网络优化问题,通过运用随机投影无梯度优化算法可以使其目标函数的和函数达到最小值且具有最优解。同时在概率量化下通过控制步长可使得个体状态渐进收敛到最优解的邻域内。
其他文献
分子动力学方法是在原子尺寸上模拟材料性质的方法,它是一种联系物质的微观结构和宏观性质的一种确定性计算方法。而服役环境中结构的腐蚀损伤形成与扩张也是从原子或者纳米
目的:观察免疫2号对HAART后免疫重建不良HIV/AIDS患者CD4细胞及亚群的影响,评价免疫重建效果。方法:采用多中心、随机、盲法、对照的研究方法,入组400例患者,分别采用中药免
目的:建立高效液相色谱法测定人血浆中布洛芬浓度,并应用于两种布洛芬缓释制剂的人体生物等效性研究。方法:采用双周期自身随机交叉试验设计,24名男性健康志愿者分别单剂量、
为了不采用专用芯片实现多路一次群(E1)的模块化处理,并且增加设计的可移植性,介绍了E1中继单元的总体设计思路、硬件设计方案和软件设计方法,并对需要解决的刚接口模块设计、E1收
目的:分析糖尿病性黄斑水肿(DME)患者经玻璃体腔康柏西普(IVC)注射后OCT图像中点状高反射(HF)的变化及其与视力的关系。方法:对2016年至2018年进行了每月1次、连续3次IVC治疗的17名(30眼)DME患者的临床资料进行分析,对比其治疗前后最佳矫正视力(BCVA)、黄斑中心厚度(CMT)、HF的数量和位置。结果:IVC治疗后BCVA(LogMAR)从0.70(0.40-1.24)提高
随着《全国档案事业发展“十一五”规划》的颁布,文件档案数字化已经成为目前档案信息化建设的重要内容之一,在这一大环境下,随着单位业务的不断增加,原有的人工档案管理方式
分别采用纤维强伸度仪、乌氏粘度计、X射线衍射仪等测定了4种不同PAN纤维的抗拉强度、分子量、结晶度以及沸水收缩率。结果表明,拉伸速率对4种纤维的强度测试方法的准确性都
目的:本文以病例报告的形式对老年人牙本质敏感症患者分别使用Icon渗透树脂和Gluma脱敏剂进行脱敏治疗,通过对比两组患牙脱敏后即刻、脱敏后1个月、脱敏后3个月的牙本质敏感
“女性意识”一词在第二次女性主义运动提出以来,一直体现着不同时代背景下女性的认知和思想水平,它是追求男女平等、提高女性社会地位、提升女性自主意识的关键概念。社交媒体时代为女性意识注入新鲜血液,在新媒体技术的赋权下,女性自主意识提升,话语权嬗变,她们挑战传统,建构新观。微信公众号作为社交媒体的重要组成部分,不仅呈现和培养着女性意识,也为女性意识研究提供了新的视角和研究对象。本论文的研究对象“她刊”公
天目湖(603136):天目湖旅游度假区位于江苏溧阳天目湖旅游度假区中心位置,目前已经成为”国家5A级旅游景区”、”国家生态旅游示范区”以及”国家级旅游度假区”,是目前国内仅有的