差分进化算法改进研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:ytzhjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分进化算法(Differential Evolution, DE)是由Storn和Price提出的一类全局搜索能力较强的新型智能优化算法,该算法基于实数编码,具有操作原理简单、控制参数少、稳定性强、鲁棒性高和易于实现等优点。因此,该算法在进化计算领域的认可度越来越高,适用性越来越广泛。本文详细介绍了标准DE算法,分析了标准DE算法的优点和不足,针对算法在优化函数时存在的问题进行了改进,并研究了算法控制参数的自适应调整方法,最后通过数值实验证明了改进算法的有效性。
  论文的主要研究工作如下:
  (1)详细介绍了DE算法的研究意义、基本原理及操作流程,给出了DE算法的工作流程和执行伪代码,介绍了几种常见的DE扩展形式,通过分析国内外DE算法的研究进展,对DE算法的相关改进进行分类归纳,并将DE算法与遗传算法等其它算法进行比较,总结了该算法的优势和不足。
  (2)在DE算法的搜索过程中,融入了一种局部搜索能力较强的算法——模式搜索算法,将DE算法的强全局搜索特点与模式搜索的强局部搜索特点相结合,弥补了DE算法局部搜索能力弱的缺陷,形成一种超越母体算法性能的新算法。同时,新算法还引入了一个早熟收敛判断机制,即在优化时首先执行DE算法的基本操作,若算法搜索后期陷入了局部收敛,再进行模式搜索,更新搜索后种群的最优个体及最优适应值,从而改善算法的性能。
  (3)在基本DE算法的基础上,设计出一种改进的参数自适应差分进化算法。根据种群个体的适应值的大小调节变异因子,变异因子随着生成差分矢量的两个个体在可行解范围内的位置进行自适应调节,交叉因子根据变异个体向量适应值的大小自适应调节,同时将变异、交叉和选择后的每一代个体与新的随机群体进行种群外竞争,使竞争后的个体以较好的稳定性及较快的速度向最优解逼近。最后将改进算法与基本DE算法进行性能比较测试,测试结果证明了改进算法的可行性与有效性。
其他文献
【摘要】作为高中的重要课程之一,高中物理对学生的学习而言非常重要,教师要明确物理相比其他科目的学习更加抽象,同时物理学习中遍布公式与推理过程,如采取的教学方式不当,很容易创设出枯燥乏味的课堂。因此,教师要在教学中进行物理教学方法的实验与总结,明确调动学生学习积极性,开拓学生思维的教学方式,并对如何进行高中物理课堂设计进行深入分析。本文即立足于高中物理教学,分析了高中物理课程授课过程中的有效教学方法
期刊
【摘要】小学生的思维方式是以具体形象思维为主的,音乐形象又是不易直接感知的抽象形象,因此给小学音乐教育活动增加了很大的难度,影响了音乐教育的质量。现代化的教育媒体是最佳的选择。  【关键词】艺术形象 现代化教育媒体 欣赏 聆听  音乐是通过有组织的声音所形成的艺术形象,表现人们的思想感情,反映社会现实生活的艺术。主要通过表演使接受者感受音乐的艺术形象,产生联想和想象,进而达到审美的目的。小学音乐教
期刊
【摘要】由于新课标的深化改革,对小学语文教学的要求越来越高,传统的教学方式无法更好的适应现代化的教学需求,通过将信息技术引进到小学教育中,可以有效的改善教学方式,提高教学效率,能够激发出学生学习的积极性。  进入21世纪以来,以计算机和网络通讯为核心的信息技术在社会各个领域中得到了广泛的应用。多媒体技术在综合处理和控制符号、语言、文字、声音、图像等方面具有高超的能力,可使抽象的、难以理解的知识具体
期刊
【摘要】现阶段高中语文课堂教学的内容比较复杂,学生学习压力较大,教师对课堂上的延伸内容把握不足,学生在课堂上分不清教师何时在讲重点,如何让高中语文课堂变得简易教学成为高中语文教师不得不面对的问题,“简单语文”似乎成了语文界尤其是高中语文界的流行词。“简单”是相对于“复杂”而言的。语文教学的简约化说到底是要在语文教学中尽量排除一些形式化的、不必要的东西,最大限度地实现课堂教学的最优化。   【关键词
期刊
【摘要】随着双减政策的出台,学校和社会不断更新教育教学的路径,以适应新的教育形式。各年龄阶段艺术教育的地位在双减政策下大大提升,小学阶段的美术学科教育的影响不断深化。要想落实好双减政策下的相关要求,发挥学生的主体性地位,实现小学生德智体美劳的全面发展,美术教师就必须探索小学美术课堂教学的新路径。  【关键词】双减政策;小学美术;创新教学;教师主导;学生自主;色彩教学;师生互动  引言:双减政策是指
期刊
【摘要】我国在长期语文教学实践中摸索出了多文本阅读的语文教学模式。通过将课内外阅读与多文本相结合,不仅可以打牢学生阅读基础,也使学生的综合能力得到发展,因此,应大力倡导该模式在小学低年级语文教学中的应用。  【关键词】小学语文;阅读;多文本;课内外  引言:2021年,《关于进一步减轻义务教育阶段学生作业负担和校外培训负担的意见》政策落地,素质教育得到进一步倡导,而多文本阅读与课内外阅读两种模式的
期刊
【摘要】班主任开展班级管理工作的最终目的便是希望班上的每一名学生都具有正确的思想价值取向。在实际管理的过程中,班主任应当积极对学生开展正确的教育引导工作,使学生能够受到良好的德育理念教育,同时还要引导学生家长积极配合班主任的教育工作。同时,对于高中班主任来说,自身也不能放松自我思想道德水平的建设及强化,不断完善自身道德观念,结合科学有效地德育教育理念,站在学生的角度出发,将立德树人作为开展班级管理
期刊
【摘要】英语在学习过程中有一定的困难,属于目标性语言。在小学阶段,学生往往会在学习英语过程中产生抵触心理,产生各式各样的问题,而为了不打击学生的自信心,提高学生对英语的学习兴趣,教师在教学过程中要注重教学语言的运用,关注学生在教学过程中的优点,对学生的每一个成功点进行大力的鼓励和表扬,树立学生英语学习的自尊心和自信心,因此教师如何利用好激励性评价语言,提高学生的课堂效率值得教师探讨。  【关键词】
期刊
【摘要】伴随着新课程改革的推进和素质教育的逐步深入,人们对学生综合素质的培养和全面发展的问题日益关注和重视,小学语文阅读教学的地位和重要性也日益突出,迫切需要对其进行根本性的改革、创新和优化,以适应全新的教学形势和要求。因此,每一位小学语文教师都应该树立全新的观念和思维,推动教学方法和策略的变革,从而提高小学语文阅读教学的实效性。  【关键词】小学语文;阅读;有效教学;对策  在小学语文教学中,阅
期刊
【摘要】在新课改的教学背景下,教育部对高中教学提出了进一步的要求,希望老师在进行高质量课堂教学的基础上,也给学生充分渗透一些德育知识,不断提高学生的德育素质。学生在课堂当中不能够仅仅只学习书本的理论知识,也要学习更多的德育知识,不断丰富自己的知识储备,塑造更加健全的人格。  【关键词】高中 班主任 德育工作  【正文】  目前,通过调查发现,有许多青年人都会在德育方面出现问题。处在这个阶段的青年人
期刊