基于转向变异策略的差分进化算法及应用研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:anlyok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分进化算法(DE)是一种有效的随机搜索优化算法,它通过继承和发展现存优化算法的优点,具有控制参数少且设置简单,收敛速度快,优化结果鲁棒性好等众多长处。然而对于较为复杂的单目标多峰优化问题,差分进化算法容易收敛的太早并停滞于局部最优解。针对这些问题,论文通过提出的基于转向变异的策略来改进三种差分进化算法,并使用CEC2020单目标边界受限的数值优化基准集作为评价标准,然后将改进后的三种差分进化算法应用于三个工程实际问题。首先,论文讨论了差分进化算法的国内外研究现状并针对差分进化算法的缺点介绍了常见的改进方向。接着论文给出了标准DE算法和其变体SHADE算法的基本过程,以及由SHADE算法演化而来的L-SHADE和j SO算法的主要特点。然后论文针对差分进化算法在复杂的单目标多峰优化问题中容易收敛的太早并停滞于局部最优解的缺陷,提出了一种基于转向变异的策略,并将其应用于SHADE,L-SHADE和j SO算法。该策略的动机是,在满足一定条件下,改变预期的变异方向,试图保持种群的多样性,使算法保持较长的全局搜索阶段,以期望避免过早收敛,跳出局部最优,进而取得更好的优化结果。论文在5维、10维、15维和20维的单目标边界受限的数值优化(CEC2020)基准集的10个测试函数上对改进后的算法(TbSHADE、Tb L-SHADE和Tb-j SO)进行了验证,整体上改进后的算法取得了明显更好的优化结果。论文还通过种群多样性度量和种群聚类分析,验证了该方法是可以保持种群多样性的。最后,为进一步验证改进后的算法的性能,论文将它们加上约束处理操作,应用于换热器网络设计、多片式离合器/制动器设计和阶梯锥形滑轮设计问题,实验结果表明,改进后的算法取得了明显更好的优化结果。实验结果表明,与原始算法和目前一些比较优秀的算法相比,使用转向变异策略改进后的差分进化算法在CEC2020单目标边界受限的数值优化基准集和三个工程实际问题上都取得了明显更好的优化结果,为求解一些复杂的单目标多峰优化问题提供了新的思路,对群体智能算法、进化算法和优化的理论和应用研究具有重要的科研价值。
其他文献
变分不等式在力学、控制论、最优化理论和金融数学等学科有着广泛的应用.本文主要研究Banach空间中广义逆混合变分不等式解的存在性,提出了高阶弱尖锐性的概念,而后讨论了Banach空间中原间隙函数与弱尖锐性的联系,利用可微性、法准和近似对偶映射,得到了弱尖锐性存在的几个充分和必要条件.凸性在非光滑分析、优化理论起着非常重要的作用.本文给出了σ-凸集值映射的概念,得到了σ-凸集值映射的两个等价条件;给
学位
α-氨基酮是一类重要的结构单元,大量存在于天然产物及药物分子中,是有机合成的重要中间体。近年来,α-氨基酮的合成方法受到有机合成化学家的广泛关注,许多羰基α位的C-H胺化反应被相继报道。过去,C-N键的构建方法主要依赖于金属催化的C-N偶联反应,通常需要较高的温度和一定化学计量的催化剂。近年来,随着自由基化学的不断发展,通过自由基介导的C-H胺化反应能够温和、选择性地生成氮自由基中间体,从而高效地
学位
物理不可克隆函数(Physical Unclonable Function,PUF)作为一种独特地“数字指纹”,能够按需生成密钥,且生成的密钥不需要存储在NVM中,同时PUF还具有轻量级、高安全和不可克隆等良好特性,能够为信息安全提供物理层面的保护。本文主要针对环形振荡器物理不可克隆函数(RO PUF,Ring Oscillator PUF)可靠性低、生成的响应序列随机性不够高而导致其实用性较低的
学位
刚性共轭大环由于其对称规整的结构,可调整的结构单元(包括侧链和骨架)和具有纳米级的空腔等特点,使其在很多方面都有很好的应用前景,例如主客体与配位化学研究、光电材料、超分子自组装、离子识别和纳米通道等方面。同时,刚性共轭大环在合成方面的挑战也吸引了众多学者的关注和研究。设计和合成结构新颖的大环化合物是在材料科学和超分子化学领域的重要工作,因此,制备出易于合成、性能良好、可加工性出色的大环化合物具有重
学位
液晶将晶体的有序性及液体的流动性在分子水平上统一起来,从而使体系能采取最低能量的构型来响应外界(磁场、电场、化学及机械力)的刺激,因此液晶在许多方面都有着重要的应用。将荧光基团引入液晶单元,结合液晶的光物理性质和有序性,期望得到性质优异的多功能化的液晶。二酮吡咯并吡咯(DPP)、α-氰基苯乙烯等均是具有优异光物理性质的荧光基团,而DPP和α-氰基苯乙烯衍生物具有易于修饰,较高荧光量子产率的等优异特
学位
本文提出1-定直线的瓶颈斯坦纳树问题,其定义描述如下:给定欧氏平面R2上的一条直线l,位于直线l外的n个点r1,…,rn构成的集合P。需要在给定的直线l上找到一个点s,构造一棵以P∪{s}为顶点集的支撑树T,目标是使支撑树T中最长边的长度达到最小,即minT max{w(e)|e)∈T}。其中,对树T的任意一条边e,规定w(e)为其两个端点间的欧氏距离。对于上述1-定直线的瓶颈斯坦纳树问题,本文考
学位
社区是信息网络的重要属性,社区内的节点紧密相连,而社区间的连接相对稀疏。社区搜索旨在寻找包含给定节点的社区,在现实生活中具有广阔的应用场景,比如活动组织、朋友推荐、蛋白质识别和电子商务广告推广等。社区搜索由于具有快速、个性化的优势,近年来受到越来越多研究者的重视,成为信息网络分析的重要研究内容之一。异质信息网络由于具有更加复杂的网络结构和节点关系、更加丰富的语义信息,在异质信息网络中搜索到的社区包
学位
误差界及H(?)lder误差界在数学规划的灵敏度分析和一些优化问题算法的收敛性分析中起到了非常重要的作用.Ioffe在其开创性的著作中,首次用次微分刻画了误差界.最近,Zheng和Ng通过由Fr(?)chet法锥定义的锥次微分(?)KΦ,将Ioffe的经典结果推广到了Asplund空间中锥不等式的情形.此外,Yao和Zheng考虑了H(?)lder误差界,并把误差界推广到了广义误差界.本文考虑了(
学位
电极材料是超级电容器的核心,电极材料的性质直接决定了超级电容器的储能性能。在超级电容器材料中,母体的改性已经很难突破大型器件对超级电容器电极材料高能量密度的追求,需要从更微观的层面去研究材料本征的特性,从原子电子层面来对材料进行设计,为材料的设计提供更基本的理论基础。从实用性上来讲,更小空间内实现电极材料高负载量同时保证材料的利用率是实现超级电容器在大型器件应用上重要一环。在本论文中,我们着眼于电
学位
本文针对两类神经网络的概周期解问题研究,首先研究了具有变时滞的四元数值神经网络的Bapp-概周期解的存在性以及全局指数同步;其次,分析了具有混合变时滞的分数阶克利福德值神经网络的伪概周期解的存在性及其有限时间稳定;最后,分别给出了一个数值例子来验证关于两类神经网络结论的可行性和有效性.在论文中,我们利用压缩映射原理得到了具有变时滞的四元数值神经网络的Bapp-概周期解存在的充分条件,并证明了具有混
学位