差分演化算法中个体选择机制的研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:javajava2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在各种科学研究和工程领域中,经常会遇到大量的优化问题。而且随着现实社会的快速发展,许多优化问题变得越来越复杂,传统的优化算法已经很难能满足各种科学和工程需求。因此,设计能有效处理高复杂问题的优化算法,具有深刻的科学研究意义和巨大工程应用价值。在此背景下,演化算法因为其具有自适应、隐并行、容易实现等特点,以及对所求解的问题不需要连续、可导、单峰等要求,而受到广泛的关注,并得到极大的发展。作为演化算法中的一种,差分演化算法通过维持一个种群的演化来求解优化问题,具有结构简单、实现容易、鲁棒性强等特点,并被成功应用于解决许多领域问题,如数据挖掘、路径规划、工程设计等。但是,现阶段差分演化算法还存在一些不足之处,主要可总结为三个方面:1)已有的变异策略具有各自的搜索特点,如何针对问题选择合适的变异策略还缺乏有效指导;2)传统的差分演化算法对控制参数的设置非常敏感,如何根据问题的不同情况设置合适的参数尚缺乏较好的解决方案;3)差分演化算法的局部勘探能力较弱,导致算法后期的收敛速度较慢。针对差分演化算法现有的这些不足,本文考虑了算法两个方面的性质。一方面,差分演化算法属于典型的群体智能优化算法,其良好的优化性能主要依赖于种群中个体之间的交互行为。而在种群中个体的交互对象以及交互方式,又主要取决于个体对种群信息的利用。因此,对种群信息的提取和利用就基本决定了差分演化算法的优化能力。另一方面,差分演化算法中,变异算子起着引导算法进行搜索的重要作用,如何设计个体的选择机制直接影响到算法的优化性能。基于以上考虑,本文的主要研究目标是:提取种群信息并用于指导变异算子中个体的选择,进而提升差分演化算法的优化性能。首先,本文对差分演化算法中的种群信息进行了研究和分析,并将其分为主要的四大类,即拓扑信息、适应值信息、距离信息和历史信息,在此基础上便得到对应的四种个体选择机制。然后,对每一种个体选择机制进行了研究,分析了现有工作的优点和不足,并分别提出了一种能有效利用种群信息的算法框架。接着,通过充分的实验验证了其良好的优化性能。最后,对这四种算法框架进行相互比较,分析了各自的优点和不足,为科学研究和工程应用提供了有效的参考信息。
其他文献
学位
互联网自诞生以来得到了迅猛的发展,Web信息更是呈现出指数形式地增长。传统的单机多线程主题爬虫已经不适合用来完成海量信息的抓取工作。正是在这样的背景下,云计算的出现
随着“互联网+”发展,与人们生活息息相关的多标签数据将会大量产生。由于多标签学习过程中需要考虑属性特征与多个标签、标签之间的相关性,从而使得多标签学习在分类和降维
蓝牙技术以其短距离通信和低功耗等特点在无线通信领域占据着重要的地位,广泛应用于日常生活中的诸多领域。现在蓝牙的研究方向主要包括蓝牙协议的研究和蓝牙应用的研究。  
学位
基于体系架构以构件或服务为构成要素的软件开发方法是当前复杂分布式系统的主要构造方法。然而,随着分布式系统面对的环境和需求变化越来越快,分布式系统对适应性的要求也越来
学位
随着电子工艺的进步,多核技术在计算机各个方面的应用日益普及,片上网络作为多核系统的重要组成部分是决定其性能的因素之一,因此成为研究的重点。由于片上网络能耗的计算对
学位
数字图像放大和恢复是当今图像处理领域的重要内容,而如何将图形和图像有效地结合起来更是一个现实的挑战。为了在考虑图像局部特征的同时保持算法的灵活性,首先,本文根据图
随着计算机与网络技术的迅速发展,现代办公自动化(OA)系统的定义已由原来简单的公文处理扩展到了整个企事业单位的信息交换平台,成为现代社会的重要标志,同时也是部队信息化
学位
近年来,随着存储系统双容错编码在商业产品中的使用越来越多,它们的编码、解码优化也受到越来越多的关注。RAID6是一种重要的容双错编码RAID结构[1],并且有Reed-Solomon编码
学位
近年来,随着计算机网络和通信技术的飞速发展,越来越多的用户对网络资源的需求趋向于视频和音频等流媒体资源,基于流媒体技术相关的研究和应用成为当前热点之一。传统的C/S服