基于种群排序策略的差分进化算法变异算子研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:hsq650
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法具有自适应、自组织、自学习、并行性、普遍适用性等特点,已被广泛应用于解决科学和工程领域的复杂优化问题。差分进化(Differential Evolution,DE)算法是一种基于群体的进化算法,具有实现简单、结构紧凑、获得最优解速度快、鲁棒性高等诸多优点,受到了大量研究人员的关注。但传统差分进化算法局部寻优能力较弱,在种群进化的最后阶段,算法收敛速度较慢。差分进化算法最突出的特点是其变异算子,变异算子中选择父代的方式对差分进化算法的寻优性能有重要影响。本文从变异算子选择父代的角度对差分进化算法进行了研究,提出了两种变异算子,来提升差分进化算法性能。本文的主要工作如下:(1)针对差分进化算法局部搜索能力较弱,种群中优秀个体没有被有效利用来指导搜索的缺点,提出了基于种群排序和个体相似性的差分进化变异算子。该变异算子中基向量选择父代时,种群中排名越高的父代被选中作为基向量的概率越大。差分向量的终点采用相似性选择,距离基向量越近的父代被选中作为差分向量终点的概率越大。差分向量的起点在种群中随机选取。所提算子充分利用种群中优秀个体,增强了算法的局部搜索能力。将所提算子应用到原始DE和高级DE上,标准测试函数测试结果表明,所提算子能有效提升算法的收敛能力,提升了算法性能。(2)针对变异算子随机选择父代没能完全利用种群中优秀个体信息和搜索空间信息的缺点,提出了基于种群排序和个体分组的差分进化变异算子。将种群的所有个体按照适应度从最好到最坏排序,将排序的种群分成三组。变异算子中的父代在不同的组内选取,以此来最大的提取搜索空间信息。适应度最优的一组内部,排名越高的父代被选中作为基向量的概率越大。适应度次优的第二组内部,排名越高的父代被选中作为差分向量终点的概率越大。差分向量的起点在剩下的一组内随机选取。该变异算子既提取了搜索空间信息,又利用了种群的优秀个体信息,加速了算法收敛,很好平衡了算法的全局探索能力和局部开发能力。将所提出的算子应用到原始DE和高级DE上,标准的测试函数测试结果表明,所提算子能有效提升所对应算法性能。将所提算子与rank-DE算子进行比较,标准的测试函数测试结果表明,所提算子比rank-DE变异算子更有效。
其他文献
小麦是中国粮食生产系统中的重要组成部分,虽然我国小麦总产量实现了10年连续增长,但是“粮食连续增产的时间越长,可能离减产的拐点也就越近”的危险始终存在。环渤海低平原
溢油事故的频繁发生,严重威胁着沿海城市生态、环境、经济的可持续发展,并日益受到国际社会的重视。溢油事件发生后,为了积极有效地采取相应的应急措施,有必要掌握溢油的位置、分布范围和溢油量等信息,而溢油图像目标的边缘提取是估算溢油分布范围和溢油量准确与否的关键。目前,利用航空并结合卫星遥感方法监测海洋溢油污染仍是大多数国家普遍使用的方法。合成孔径雷达(SAR),由于其不受天气条件的影响,在海上溢油监测中
以计算机为工具,对DNA序列数据进行储存、检索、分析是生物信息学(Bioinformatics)的基本内容。它是当今生命科学和自然科学的重大前沿领域之一。近年来,随着世界各国对不同物
无线传感器网络的节点具有能量有限的特点,因此能耗问题是各层协议研究的重要方面。周期性地调度节点进入睡眠状态,是目前认为节省电量的有效方法之一。虽然睡眠调度能够降低
学位
常规的监督分类算法需要有大量的有标签数据才能构建出很好的分类模型,从而获得比较好的分类效果,但是现实中的情况往往难以满足这个条件,因此能够挖掘未标签数据中所包含的
随着手机的日益普及和智能化,人们对于移动终端的各种应用的热情也越来越高。越来越多的移动终端及其相关的产品极大的丰富和改善了人们的生活。CMMB多媒体广播电视正式在这
随着网络技术特别是Internet技术的发展和普及,基于Web的网络教学已经成为教学的重要方式和发展方向。作为一种新的教学模式,网络辅助教学能充分发挥信息技术在高校教学中的优
随着计算机动画的发展,互联网环境下的三维应用取代二维应用是一个必然的趋势。与传统的互联网应用相比,三维互联网应用能更直观、真实地展现给用户,带给用户更生动、丰富的
油脂是人类赖于生存的重要的物质基础。不法商贩为了谋求利润,向食用植物油中添加矿物质油,或者使用潲水油,从而导致食用油中毒的事件屡见不鲜。因此,如何快速准确的对食用植
学位
人脸姿态识别是计算机视觉领域和人脸识别领域的一个重要研究方向,是人脸识别系统中至关重要的一步,具有广泛的应用价值和良好的市场前景。当前,国内外对于人脸姿态识别的研