基于辅助函数的自适应差分进化算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xienengxian0615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题在实际生活中很常见,通常情况下,经济模型、金融、网络交通、数据库以及集成电路设计等问题都可以被建模成全局优化问题。所以,对该问题的研究具有十分重要的意义。全局优化问题的一个难点是该问题的局部最优解不止一个,而现有的传统方法对于复杂的全局优化问题不够高效,因此不能直接有效地应用于求解全局最优化问题。智能算法的出现很好地解决了这个问题,而差分进化算法是一种高效的进化算法。在本文中我们主要研究基于辅助函数的差分进化算法,具体研究内容如下:本文分别提出了两种基于辅助函数的自适应差分进化算法。1.由于差分进化算法在进化后期,种群多样性会随着个体之间差异的减小而降低,容易导致早熟收敛现象,从而陷入局部最优。为了使算法跳出局部最优,本文在差分进化算法的基础上,结合了填充函数方法可以跳出局部最优解的优点,在第三章中提出了一种新的基于填充函数的自适应差分进化算法SDEBF。首先,为了增加初始种群的多样性,提出了一种新的初始化种群的方法,并且对初始种群进行了划分;其次,对变异算子进行了改进,提出一种新的缩放因子,根据各子种群的特点动态改变缩放因子,并对不同子种群采用不同的变异策略。为了测试算法SDEBF的性能,我们对几个经典的连续可微问题进行了求解,实验结果表明,SDEBF算法能够有效的解决连续可微问题。2.由于SDEBF算法中使用填充函数时,使用了拟牛顿法进行了局部搜索,因此对求解问题有连续可微性的要求,这使得算法具有一定的局限性。为了使得算法能跳出局部最优,并且适用范围更加广泛,本文在第四章中提出了一种新的基于平滑函数的自适应差分进化算法SDEBS。在本算法中,首先,结合平滑技术对目标函数进行处理,能够去掉很多差的个体,加快搜索速度;其次,提出了一种新的自适应的均匀交叉算子,能有效的保持种群多样性;最后提出了一种新的混合选择算子,克服了传统选择算子的不足,有效的保证了下一代子种群的个体质量,并在进化后期提高了算法的收敛速度。为了测试本文提出的两个新算法,我们分别在两个经典测集上对新算法进行了数值实验,并与几个已有的算法进行了比较,测试结果表明本算法是稳定的,并且更加高效。最后,对本文的工作以及算法的不足之处做了总结,并指出了未来的研究方向。
其他文献
自从“流媒体”概念诞生以来,流技术得到了飞速的发展,目前已广泛应用于远程教育、视频会议等互联网信息服务的方方面面,它已经由一种全新的技术发展成为一种人们体验Internet的
随着计算机网络技术的飞速发展,Internet已经渗透到社会生活的各个方面,并发挥着越来越重要的作用。特别随着近年来IPv6、WLAN、VoIP等技术的不断成熟和应用,计算机网络呈现出新
本文首先介绍了VPN的概念,结合VPN发展现状提出了本文研究的理论意义和实际应用价值,接下来介绍了VPN的原理和VPN的主要技术以及其优缺点、IPSEC体系结构及实施方法,全面分析
地形的生成在游戏、影视、广告及虚拟现实等领域有着很广泛的需求。地形是自然界最复杂的景物之一,三维真实感地形的绘制一直是国内外计算机图形学领域研究的热点之一。分形学
由于互联网的普及,以及电子邮件的廉价性,email正成为日常生活中最流行、最方便、最经济的通信手段。但是电子邮件在成为一种信息交流工具的同时,也正成为一种商业广告和网络
本文重点介绍了最小最大模块化支持向量机的组成原理,详细说明了最小最大模块化支持向量机的模块分解和集成规则,并对其串行与并行训练时间复杂度进行了一定的分析。仿真实验表
数据挖掘已经是一个发展很成熟的研究领域,它给人们提供了一个从大量杂乱无章的信息中获取有用价值信息的方法。目前,对于非结构化数据的数据挖掘技术已有很多研究,而对于网
本文首先对一维高分辨距离像的特性进行了初步研究和探索,提出雷达高分辨距离像是一种时序数据。接着介绍了当前雷达目标识别的方法和所采用的模板库,并分析其模板库建立中存
本文利用理论推导和数值模拟相结合的方法研究了混沌控制及混沌同步中的相关问题,取得了如下成果: 分析了一类具有扇区非线性输入且含有参数不确定性以及外部噪声干扰的主
建筑物虚拟漫游技术在建筑设计、室内建筑装潢、房地产开发、游戏设计等方面具有非常广阔的应用前景。它的沉浸感、交互性与实时性的综合效果是传统平面效果图与动画播放所无