同质差分进化算法集成研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:sallen009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为进化算法中的一支新秀,差分进化算法已在许多应用领域和多年进化大赛中展现出优越的性能。但是,当应用于一些复杂的优化问题时,差分进化算法仍然存在一些问题有待研究解决。其中,以下3个方面的不足最为业内关注:(1)差分进化算法的普适性和鲁棒性有待提高;(2)差分变异算子众多且功能各异,在设计差分进化算法时,它们却没有被系统性的利用;(3)集成框架依赖于的特定的算法设计,集成算子之间的耦合度较高,不能完全达到集成框架重用的可移植性和互操作性。针对前两个方面的不足,本文采用集成性能互补的差分变异算子的思想提高差分进化算法的性能,包括寻优效率、普适性和鲁棒性。针对集成框架方面的不足,本文从系统级和应用级上研究集成框架,实现集成框架的共享。同时,本文将应用静态知识指导的三种集成计算框架的差分进化集成算法用于求解各类优化问题,取得了较好的成果。主要研究工作概况如下:1.深入研究了集成进化相关理论。从集成进化研究的动机出发,构建集成进化算法的定义,讨论与其相似概念的区别,设计集成进化的计算框架,阐述集成进化的分类和特征等基本问题。2.探讨差分变异算子自适应机制,提出一种基于混沌系统的适应缩放比例因子F的差分进化算法,通过标准测试函数对该算法进行分析比较,实验结果验证了新算法的优越性。3.融合算子"DE/rand/1"和算子"DE/current-to-best"的优点,设计了一种新的差分变异算子"DE/elite-to-rand "。为了验证该算子的有效性,通过标准测试函数对基于"DE/elite-to-rand"策略的差分进化算法进行测试,并与基于"DE/rand/1"的差分进化算法和基于"DE/current-to-best"的差分进化算法进行比较,实验结果验证了新算法的优越性。4.针对传统差分演化算法在演化后期收敛速度变慢的问题,利用精英个体的良好信息,在一般反向学习方法的基础上,提出精英反向学习策略,并以进化进程分层的集成框架为指导,设计了一种集成精英反向学习策略的差分进化算法(EODE),并从理论上证明了该算法的全局收敛性。对比实验结果表明,精英反向学习策略比一般反向学习策略具有更强的搜索能力,EODE算法的性能具有明显优势。5.提出多种群多策略的集成差分进化算法。在该算法中,从三个方面开展工作:(1)基于进化种群分层的集成框架为该算法提供一个计算平台,为算法的有利实施提供指导;(2)挑选高性能和优势互补的策略和参数,提高差分进化算法的“勘探”和“开采”能力;(3)设计合适的种间信息交换机制提高算法的多样性、收敛速度和求解精度。6.基于进化空间分层的计算框架,提出一种多空间多策略的差分进化算法(SMDE)。该算法的核心思想是将搜索空间动态分割成三个子空间,分布在每个子空间上的个体分别应用不同的子优化器,产生新的种群或新的个体。通过相应的标准测试函数对算法进行测试,并与其他算法进行比较,验证了SMDE算法的优越性。
其他文献
用图论方法研究隐稳定矩阵,得到隐稳定矩阵的几个性质,对文[4][5]中的公开问题进行了讨论,最后指出了文[4][5]中的一个错误.
本文介绍青弋江分洪道工程建设的作用,对建设中遇到的取料场征用、河道开挖淤泥质土太多、疏浚弃料堆放等重大难题,通过采取切实有效的措施,实施效果良好。
农村税费改革后,乡镇财政作为一级独立的财政实体,因收入的大幅度减少、服务功能的大大减弱,已基本丧失了独立性,再加之失控的乡镇财政负债数额逐渐扩大,其本身的自利行为从
1引言中国移动通信集团安徽有限公司(以下简称安徽移动)是中国移动有限公司的全资子公司。自成立以来,安徽移动运营收入年增速超过20%,2011年客户总数超过3000万,移动通信网络
目的:探讨鳞状细胞癌相关抗原在食管癌患者血清和组织表达意义。方法:选取行食管癌手术的鳞状细胞癌患者42例,对切除标本癌组织和癌旁组织中鳞状细胞癌抗原2(SCCA2)进行免疫
随着社会的不断发展,我国城市化进程不断加快,建筑领域的发展水平也得到了全面提升,将色彩融入到建筑设计中,有利于增强建筑审美特征。对建筑设计当中色彩的应用优势进行了简