改进的差分演化算法及其在动态优化问题中的应用

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:Mr__x007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了处理复杂的计算问题,学者们多年来一直从大自然中汲取灵感来找到解决方法。优化在许多自然演化过程中占据了重要地位,如达尔文进化过程。几百万年来,每个物种都不得不进化它们的身体结构以适应当前的环境。通过对优化和生物进化两者之间潜在的联系进行深入观察,学者们建立了一种演化计算技术来处理复杂的优化问题,如演化规划、演化策略和遗传算法。这样的算法也被称为是演化算法。差分演化算法是一种非常优秀的演化算法。和其他演化算法比起来,差分演化算法更容易实现,此外它的控制参数非常少,正是这些特点使其在短时间内受到了学者们的极大关注。然而它也存在一些缺陷,如对参数设置非常敏感,在某些问题上容易收敛到局部最优等。因此如何改进它的这些不足从而提高其优化性能对于实际应用而言具有重大意义。本文的工作主要包括以下三个方面:对差分演化算法的参数控制进行了改进,提出了一种自适应的参数控制方法,即带耗散机制的自适应差分演化算法。它根据目标个体和实验个体的适应值来控制算法中的参数,并且使用耗散机制来使得演化过程远离均衡状态以避免早熟;对原差分演化的一对一选择操作进行了分析,在此基础上提出了一种Subset-to-Subset选择操作。具体为随机把目标种群和实验种群分成若干个子集,之后在对应的子集上执行基于排序(ranking-based)的选择操作。该方法可以保留更多的优秀个体进而加快差分演化的收敛速度;通过将前面提出的参数控制方法和选择操作进行整合,同时引入种群规模线性减少机制和精英个体保留机制来提出一种新的差分演化算法(L-STS-DSDE),在CEC 2009测试集上的仿真实验表明,该算法在处理动态优化问题时具有一定的优越性。
其他文献
快速成形技术(Rapid Prototyping,简称RP)是一种基于离散/堆积原理的先进制造技术,该技术能快速将零件的CAD模型转换为实体原型,是产品研发阶段必不可少的重要技术。当前,低
图像操作识别和篡改检测是数字图像取证研究中的两个重要部分。数字图像操作识别不仅有助于图像操作历史发现,同时也能用于篡改图像的检测。而图像篡改检测对于维护社会稳定
图像检索是对特定图像的识别和筛选。与人类视觉相比,机器视觉容易受到图像背景复杂和语义鸿沟等因素的影响,难以获得准确的图像识别结果,适应性较差。人脑是人类长期进化的
电子鼻不仅对于各类气体污染日益严重的今天有着重要的应用价值,同时随着计算机技术以及模式识别知识的发展,电子鼻的应用已经扩展到医疗诊断、工业生产以及食品安全等等领域
文章通过Flash网站《江西赣江宾馆》的制作,对Flash网站设计制作的国内外的发展情况作了分析,详细介绍了Flash网站的设计与制作方法。分析了传统绘画元素的特点和类别,研究传
显著性检测是许多图像处理过程的预过程,它广泛应用于图像分割、目标追踪以及行人再识别等领域。本文提出了两种显著目标检测算法,它们融合了底层以及高层的特征,并结合了自
高等教育发展与收入差距扩大是目前我国发展中两种非常显著的现象。随着经济的发展,中国对外开放程度提高,教育对收入差距的影响越来越大。本文主要就高等教育扩张与收入差距
二十国集团领导人峰会是全球主要发达国家和发展中国家就金融经济合作举行的最高领导峰会,每年举行两次。近年来,各方面的成就让世界有目共睹,中国的进步得到了世界各国的关
随着我国市场经济的发展和法治环境的变化,行政审判制度暴露出的各种弊端使行政审判庭面临着越来越大的压力,行政审判不仅存在“立案难”“审判难”“执行难”的痼疾,在独立
在弹道导弹中,捷联惯导系统(SINS)的导航精度是随时间的推移而发散的,不能够独立的完成导航任务,针对这一问题,本文展开了对捷联惯导系统和天文导航系统的位置组合导航系统的