基于差分进化的实值优化问题求解策略研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:wangyanling100wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实值优化问题广泛存在于科学研究和实际应用中,因此研究实值优化问题的求解策略具有重要的现实意义。进化算法作为受自然启发的一类群体搜索方法,被广泛用于求解实值优化问题。差分进化作为一种新颖的进化算法,适合于求解实值优化问题。因此,研究如何运用差分进化求解实值优化问题具有重要的意义。   本论文主要研究基于差分进化的实值优化问题求解策略,包括如下两方面的工作。   (1)提出了一种新的基于方向导数的有向差分进化算法。传统的梯度下降法、牛顿法、拟牛顿法和共轭梯度法通过计算一阶导数甚至二阶导数等信息,以此来确定比较好的搜索方向,从而使得算法能够以较快的速度迭代到一个比较好的解。受此启发,本文提出了一种新的基于方向导数的有向差分进化算法。该算法的核心思想包括两方面。一方面,对于选定的基个体,通过计算目标函数在该个体处沿差分向量方向的方向导数,从而确定目标函数值可能变好的方向。另一方面,借助当前种群中最好个体的目标函数值信息,将当前最好个体和基个体的目标函数值之差除以方向导数所得的商设定为变异步长。本文将这种启发式地决定搜索方向和变异步长的策略记为有向差分变异算子,并与经典差分进化的变异策略相结合,形成了本文提出的基于方向导数的有向差分进化算法。数值实验结果显示,该算法能够加快算法求解问题的速度,取得了比较好的效果。   (2)提出了一种结合进化规划的差分进化算法。差分进化和进化规划具有不同的自适应性步长控制机制。差分进化中个体的变异步长是由种群中个体之间的差异度决定的。然而,经典进化规划的变异步长独立于个体之间的差异度,是按高斯分布抽样产生的。在差分进化中求解实值优化问题的过程中,特别是在中后期,如果随机选取用来产生差分向量的个体在某一维或几维上的值相近,那么相应的差分向量在这些维度上的值将会很小,从而使得在这些维度上的搜索陷入停滞。为此,利用进化规划中变异步长独立于个体之间差异度的特点,本文提出了新的结合进化规划的差分进化算法。该算法的核心思想是,在种群进化到一定阶段后,通过引入进化规划的变异机制来对个体增加合理的扰动,从而使得个体各个维度的搜索都不至于过早停滞。对比实验结果验证了算法的有效性。   本论文主要针对实值优化问题的差分进化求解策略,提出了基于方向导数的有向差分进化算法和结合进化规划的差分进化算法。本论文的工作不仅对基于差分进化求解实值优化问题的进一步研究有一定的意义,同时也对现实中实值优化问题求解算法的设计有着借鉴价值。
其他文献
空间分割算法在计算机图形学中占据重要地位。本文分别针对层次划分结构中的八叉树和非层次划分结构中的Voronoi图在GPU上进行了高效的实现。并且将GPU端的八叉树建立方法应
无线传感器网络能够获取客观物理世界的信息,并且集信息获取、处理与传输为一体,近年来广泛应用于军事监测、环境和栖息地的监测、火灾探测、目标跟踪、工农业控制、危险区域远
陨石坑是陨石体高速运动撞击地表或其他天体表面之后所形成的坑穴。这种坑穴的重要性源于其丰富的信息,这些信息描述了它们的分布以及其产生的形态。因此,陨石坑在行星探测方面
数据挖掘是一门从纷繁复杂的数据集中挖掘有用信息的技术,人类社会从二十世纪进入信息爆炸时代以来大量数据信息产生,信息数量的激增在带来商业、文化和科学技术飞速发展的同时
安全是煤矿生产永恒的主题。井下通信系统是矿井生产调度及安全维护中重要组成部分,而高效、实时、通畅的井下通信对于保证井下安全生产具有举足轻重的作用。同时随着井下采掘
从天然产物或其衍生物中寻找有显著活性的先导小分子化合物,是研制和开发新药的重要途径。这主要因为活性小分子与标靶蛋白的相互作用是生命中最基本的相互作用之一,也是生命有机化学及药物化学研究的重要内容。受限于传统生物实验方法的低通量和高开销,天然产物的标靶蛋白预测一直以来都是一个研究热点。随着对生物医学研究的关注度越来越高,与该领域相关的文献量正在以指数级别增长。如何采用计算的方法,有效的利用这类数据来
近年来,随着应用需求的日益复杂,SOA作为一种架构风格,得到了很大的应用和发展。SOA同时也包括了一系列构建应用的新思想和方法学。它不仅是一种技术,而且是一种思想:是一套全新的
随着我国经济的快速发展,公路交通压力逐渐加大,传统的人工方式已逐渐难以满足对路段进行监控的实际需求,智能监控系统因此应运而生。特别地,低空对地的监控方式由于具有部署快、
在无线传感器网络中,如何高效使用能量是一个重要的挑战。一般是采用关闭节点组件和高效地发送数据来提高节点能量效率。本文假定在传感器节点的接收器和发送器中,信道和缓冲区
网络编码是一种可以高效提高网络中信息传输速率的信息交换技术,适用于多种不同的网络系统,它有效地减轻了系统的负载,提高了网络的信息传输速率,同时也增强了网络系统对窃听攻击