基于局部搜索策略的差分演化算法研究及改进

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:majiguo1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展,许多来自工程和社会领域的问题变得越来越复杂,随之而来的是求解这些问题变得越来越困难了,传统的优化方法已经不能够满足当前问题求解的要求。而群体智能优化算法作为解决这些问题的一种方案,能够很好的解决这些问题,因此越来越受到世界各国研究者的重视。差分演化(Differential Evolution,以下简称DE)算法是近年来一种流行的群体智能优化算法。由于它操作简单、控制参数少、鲁棒性强等特点,使得算法在优化领域所受到的关注逐年增长。然而,DE算法在实际优化当中仍然存在一些不足,如:算法控制参数的敏感性,合适的变异策略难以选取及算法局部寻优能力并不突出等。针对这些不足,本文在对传统DE算法研究的基础上,提出两种不同的改进DE算法,主要的工作如下:首先详细介绍了DE算法的提出、基本原理、操作流程及研究意义,给出了DE算法的流程图和伪代码。对国内外DE算法的研究进展进行了简单阐述,对相关改进DE算法进行分类归纳,总结了算法的优势和不足。与大多数智能算法类似,DE算法本身缺乏局部寻优能力,这也导致算法在演化过程中收敛速度变慢,不能够以较少评价次数或者演化代数收敛到问题最优解。为保持种群的多样性,防止算法过早的陷入局部最优,加强局部的搜索能力及加快收敛速度,提出一种基于精英解学习的邻域搜索差分演化算法。使用13个基准测试函数对提出的算法进行了测试并与几种经典的改进算法进行比较。实验表明,提出的算法在收敛速度和解的精度上有较大的优势。DE算法的性能主要取决于变异策略和控制参数,控制参数的不同往往对最终的结果有着很大的影响。一般来说,在使用DE算法求解问题之前,需预先设定好控制参数和变异策略。但是在求解问题过程中,使用试错法来调整合适的参数是非常耗时的。同时算法在局部搜索能力不强,在演化过程中少部分个体会出现停滞现象。针对以上不足,提出一种混合区域搜索策略的自适应差分演化算法。通过25个测试函数对提出的算法性能进行评价,结果显示,提出的算法优于近年来的几个知名算法。
其他文献
<正>【原诗】滁州①西涧【唐】韦应物独怜②幽草③涧④边生,上有黄鹂深树鸣。春潮带雨晚来急,野渡⑤无人舟自横。【注释】①滁州:古代州名,辖境相当于现在安徽滁州、来安、全
在人类历史发展和社会生活中,数学发挥着不可替代的作用。在高中阶段,数学是一门非常重要的学科。教师要想尽一切办法,提高学生的数学素养。本文从思维能力、学习能力、合作
为提高零件三维数字建模的效率和质量,提出了一种快捷的、通用的设计方法。以鼠标快捷三维造型为目标,采用UG建模命令进行建模设计,并采用通用的设计方法来实现。实验结果表
宋代禅宗僧人德韶的贡献,一是光大了禅宗法眼宗,培养了像永明延寿这样的大家;二是联络了吴越钱氏家族,促进了吴越佛教的发展;三是为天台宗的重昌做了奠基的工作,促成了中朝佛
A MAXIMALLY FLAT FIR FILTER DESIGN METHOD BASED ON EXPLICIT FORMULAS COMBINED WITH SIMULATED ANNEALING AND RANDOM SEARCH WAS PRESENTED. UTILIZING THE EXPLICIT F
通过对土壤容重、土壤含水量、土壤田间持水量及产量的测定和分析,研究了深松少耕技术对土壤物理性状、水分利用率、土壤蓄水能力及玉米产量的影响。结果表明:深松少耕后,土壤
目的:对20批不同厂家的减肥类保健品中铅(Pb)、砷(As)、汞(Hg)3种重金属的含量进行考察和研究。方法:样品为10批减肥胶囊及10批减肥茶,采用电感耦合等离子体质谱(ICP-MS)法同时测定样品
糖尿病酮症酸中毒(diabetic ketoacidosis,DKA)是因为胰岛素绝对或相对缺乏所致的急性代谢紊乱,特点为高血糖、高脂血症及代谢性酸中毒,严重者可出现昏迷,是糖尿病的一种严重急
<正>某市登记机构一位员工询问:一、将一般抵押权转为最高额抵押权是一宗新的最高额抵押权的首次登记还是抵押权的变更登记?二、《不动产登记暂行条例实施细则》(以下简称《
随着建筑业转型升级,装配式建筑得到广泛应用,而标准化设计和信息化管理在装配式建筑建造过程中起决定性作用。本文介绍了BIM技术在装配式建筑深化设计中的应用,并展望未来BI