全局耦合约束凸优化问题的分布式算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:a41808829739
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物医疗、物理、社会学等众多学科中的许多优化问题具有数据量大、约束多、规模大的特点,传统的集中式算法无法适用于求解这类大规模优化问题,分布式优化算法应运而生,但现有分布式优化算法主要集中在无约束凸优化问题及非全局耦合约束下的凸优化问题,对于全局耦合约束分布式凸优化问题的研究并不完善,相关算法存在欠缺收敛速率分析、收敛速率较慢、算法执行过程中信息传递量较大等问题。因此,开展全局耦合约束分布式凸优化算法研究具有重要的理论意义和潜在的应用价值。本文基于多自主体网络理论,围绕全局耦合条件下凸优化问题的分布式算法求解展开研究。主要研究内容包括:
  针对多重约束下目标耦合的凸优化问题,基于Laplacian矩阵性质将其转化为全局耦合等式约束的凸优化问题。借助原对偶投影法来处理有界约束,引入补偿变量来处理多重约束,设计了全分布式优化算法,该算法执行过程中不要求多重约束对所有节点均已知。同时,借助于数列收敛性质,给出了仅与步长相关的算法收敛性条件。数值仿真实例验证了算法及收敛条件的有效性。对比显示本章所提出的算法复杂度与集中式算法相比大幅度降低。
  针对目标与约束均耦合的凸优化问题,通过引入补偿变量,将目标和约束进行解耦,设计了分布式算法,在求解过程中无需交换目标及约束的相关信息。建立了算法的收敛条件,该收敛条件由带上界的渐小步长来刻画。分析了算法的收敛速度,结果表明该算法不仅能对约束和目标解耦,同时具备可接受的收敛速率。通过求解智能楼宇中的参数优化问题,验证了算法的有效性和实用性。
  针对带耦合等式约束的凸优化问题,从收敛时间可调的角度,提出了一种全分布式预设时间收敛算法。基于分布式参数学习的思想,借助带指数项的非齐次函数项,在初始化过程中约束就得到满足的条件下,算法能在用户自定义的时间内收敛。仿真以供电侧静态及动态功率分配问题为例,验证了算法的快速收敛性能及预设时间收敛性能,对比结果表明本文所提出的算法性能优于已有的固定时间收敛算法。
  针对带耦合等式约束的凸优化问题,从收敛速率提升的角度,基于二阶多自主体网络提出了加速鞍点动力学方法,进而通过用带渐小阻尼的快-慢动力学系统来建模加速鞍点动力学系统,使得优化问题中涉及的对偶变量在两个时间尺度进行更新,保证了算法的快速收敛性。仿真算例实现了供电侧静态功率分配问题的分布式求解,验证了算法的有效性及快速收敛性。对比结果显示本文所提出的算法收敛速率快于已有渐近时间收敛算法及指数收敛算法。
  针对带耦合等式约束的凸优化问题,从减小信息传递量的角度,通过引入间接对偶量,设计了指数收敛的分布式间接对偶升方法,其对偶动力学以分散式由各节点独立执行。借助李雅普诺夫分析法及奇异摄动理论,建立了算法的指数收敛性质。该算法不要求对偶量在整个网络上均相同,从而简化了对偶动力学,减小了算法执行过程中信息传递量并保护了相关信息的隐私,同时仿真结果显示其收敛速率较快。仿真实例实现了供电侧的动态功率分配问题的分布式求解,对比结果显示本文所提出的算法收敛速率快于已有渐近时间收敛算法及指数收敛算法,且其信息传递量较之减小。
其他文献
【摘要】阅读能力的培养是提高教学质量和发展个人语言水平的有效途径,阅读教学对语言发展的重要作用早已得到了广泛的认同。阅读课就是训练学生阅读理解能力的主要途径,提高他们分析问题、解决问题的能力。英语课文教学是培养学生阅读能力的主要材料和载体,课文教学的成败将直接影响学生阅读能力的高低。如何贯彻新课程理念,充分开发阅读课的潜力,提高初中英语阅读课的有效性一直是广大英语老师孜孜以求的目标。  【关键词】
期刊
初中英语要培养学生用英语交流信息的能力。对于把英语当作第二语言学习的中国学生来说,要培养“用英语交流信息的能力”,主要问题是缺乏语言环境。因此,我们在课堂教学中要尽力为学生营造一个融视、听、说于一体的语言环境,而营造这个环境的有效教学手段就是情景教学。情境教学法自20世纪70 年代形成以来,已逐渐发展成为一种语言教学中的基本思想和教学方向。  现行的中学英语教学由于缺乏语言环境 ,课堂40分钟的利
期刊
在高中英语教学中,尤其是普通高中,“说”这项技能的重要性真有点捉摸不透。在公开课时,老师们都期待着学生能积极踊跃发言,能说一口流利的英语,但在平时的英语教学中,应该“说”的时间可能因为各种原因被毫不犹豫地占用了。“会做题,拿高分”才真正成为了众多老师和学生所孜孜追求的目标,会不会说那是次要的。因此,在高中3年英语学习后,虽然有能在高考中取得高分的学生,但很少有英语说得漂亮的学生。  但实际上,学习
期刊
【摘要】本文从现阶段英语教学中存在的问题出发,论述了“过程写作”在高中英语写作教学中的重要作用,讲解了“过程写作”的优点,“过程写作”是提高英语教学的有效方法。  【关键词】过程教学 英语写作 作用  很多学生在高考中书面表达这一部分失分较多,这反映出学生在英语教学中,写作部分比较薄弱。学生的写作环节的问题主要表现为:写作内容欠丰富、语言逻辑不对、语法错误。近年来,为了提高英语教学质量,提高学生的
期刊
【摘要】理念性的“三位一体”是:以实现新课程标准的三维目标为目标,提出教师在教学过程中角色的“三位一体”(时而在前引领、时而在后推动、时而陪伴在学生左右),教学过程的“三位一体”(讲解、体验、分享),课堂动力的“三位一体”(个人、小组、班级)。应用性的“三位一体”是课堂教学环节步骤。即“五步教学法”:课前自学,独立完成学案——课上互学,小组呈现学情——学生点评,整理总结升华——教师答疑,点拨梳理澄
期刊
【摘要】根据《河南省研究生教育创新计划》要求,对我校非英语专业硕士研究生的英语听说能力教学进行了改革。从纠正研究生的发音开始,通过多种形式练习提高研究生的语音语感,“逼”着研究生大胆的对话交流讨论,开展形式多样的课外活动,使研究生的英语听说能力达到较大的提高,取得了很好的英语听说的教学效果。  【关键词】创新计划 非英语专业硕士研究生 英语听说 教学改革  2005年,教育部提出《关于实施研究生创
期刊
一、听力的重要性  英语教学中有一个普遍现象:轻听说、重读写。那么听说真的不重要吗?答案是否定的。听说教学非常重要。笔者从以下两个方面对听说的重要性进行说明。  第一,国内外形势的发展要求我们重视听说。随着全球化进程的加快,我国与国际交流的范围日益扩大,程度日益加深,在经贸、科技、文化、军事、教育等各个领域都需要与国外展开广泛的交流与合作,因此许多用人单位对大学毕业生在外语方面的要求比以前大为提高
期刊
【摘要】英语影视欣赏是高中新课程改革下的选修课之一,也是高中英语新课程标准的重要组成部分。在查阅和梳理相关文献的基础上,结合开展影视欣赏选修课的实践,本文从高中生的学习和心理现状出发,阐述普通高中开展美国动画电影欣赏的可行性与实施过程,提出实施过程中需要注意的要点。  【关键词】英语选修课程 影视欣赏 美国动画电影 可行性与实施  随着高中英语教学改革的深入,在当今课改的号召下,开展选修课程成为了
期刊
书面表达是英语教学中一个难点,也是高考英语试题的重要组成部分。它要求学生有扎实的语言基本功,具备一定的审题能力、想象能力、表达能力、评价能力等。教者只有在平时教学中有意识地系统训练学生的英语写作能力,学生才能在激烈的高考竞争中,信心十足,游刃有余。  一、培养学生对写作的兴趣  兴趣是最好的老师,兴趣对调动人的思维有积极的作用。在教学中教师应该运用多种教学手段来激发学生的写作兴趣。教师可以举办写作
期刊
【摘要】随着新课程改革的不断推进,对学生的阅读理解能力要求越来越高。笔者从扩大词汇量、精读与泛读相结合、了解英语国家的文化背景知识、熟练掌握阅读技巧几个方面培养学生的阅读能力,取得了一定的成效。  【关键词】英语 阅读能力 扩大词汇量 精读与泛读 阅读技巧  对大多数学生来说,学英语的主要的目是为了将来能看懂英语资料,获取最新的信息,用于自己的工作与研究。因而,随着课改的逐步推进,对学生的阅读理解
期刊