基于耦合协调度模型的差分进化算法研究

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:windflyness
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
差分进化算法在处理复杂的非线性、不可微等高维复杂优化问题上有较强的全局寻优能力,但其存在搜索与收敛能力互相矛盾的现象,容易引起种群个体早熟、搜索停滞等问题。针对这些不足,本文将经济学中的耦合协调度模型与差分进化算法相结合,分别从变异算子改进、选择算子改进和自适应选择变异算子角度研究差分进化算法,提升差分进化算法的性能。本文的研究内容如下:(1)基于耦合协调变异策略的差分进化算法研究。为了解决差分进化算法中变异算子的差分项个体过于随机选择的问题,提出一种基于耦合协调度的变异算子改进策略,记为CCDM。在CCDM中,首先,利用耦合协调度模型,综合考虑个体的适应度值和分布情况,计算个体间相似性。然后,通过相似性将种群个体聚类为四个相似子种群,并将目标向量个体所在的相似子种群作为差分项的后项备选集合。从而引导目标向量在变异过程中脱离其局限的区域,增加种群多样性。最后,利用分位数概念构建精英存档作为差分项前项的选择个体,使目标向量加速收敛。(2)基于耦合协调选择策略的差分进化算法研究。为了解决种群个体搜索停滞的问题,提出一种基于耦合协调度的选择策略,记为CCDS。在CCDS中,当个体处于停滞状态时,触发该选择策略。首先,利用耦合协调度模型分别计算父代种群中最优个体和停滞个体的相似集合。然后,从两个集合中分别随机挑选一个个体,它们以均匀的概率代替所陷入停滞的个体,并进入下一代。父代最优个体的相似集合能增加种群的多样性,停滞个体的相似集合能增加种群的局部搜索能力,提高算法收敛能力。(3)基于耦合协调种群状态评估的差分进化算法研究。为了在解决不同类型问题时能更好地自适应选择变异算子,从探究种群分布情况角度出发,提出一种基于耦合协调度的种群状态评估差分进化算法,记为CCPDE。在CCPDE中,首先,将种群分布情况分为搜索、平衡、收敛三种进化状态,并针对不同的进化状态建立相应合适的变异算子池。然后,将种群按适应度值划分成四个不同等级的子种群,并分别从中随机挑选一个个体。最后,计算所挑选出的四个个体两两间的耦合协调度,并以其平均值来判断种群所属的进化状态,从而选择对应类型的变异算子进行迭代。为了验证CCDM、CCDS、CCPDE的有效性,基于CEC2017测试函数集进行数值实验。实验结果表明:基于耦合协调度模型的三种改进差分进化算法的性能均得到明显提升。
其他文献
半导体自旋电子学是磁学、微电子学和半导体技术结合而成的一门交叉学科,其研究焦点为半导体中自旋流的产生、输运与调控,以及结合现代半导体微电子技术设计新型半导体自旋电子器件。由于半导体中的电子通常是自旋简并的,无法直接利用半导体设计自旋电子器件,所以怎样使半导体中的电子发生自旋极化,同时又最好能利用电学方式对其实现有效控制,就变成了当前半导体自旋电子学的一个重要发展方向,也成为了当前的科研热门话题。本
学位
铝酸盐作为荧光材料界的元老基质,以独特的优势在许多行业中都有着不可替代的重要作用。六铝酸镧镁(La Mg Al11O19)因其物理化学稳定性高、制造成本低,特别是独特的晶体结构而得到了广泛的应用。学者们以La Mg Al11O19作为基质在优秀的LED候选材料、激光材料和上转换温度传感方面进行了大量的研究,却鲜有将其作为长余辉、信息储存和防伪方面的基质材料。本论文以La Mg Al11O19为基质
学位
由于资源丰富、价格低廉、环境友好、理论容量大等,金属硫化物(MS)被视为极有潜力的钠离子电池(SIBs)负极候选材料。然而,该类材料本身导电性差,钠离子嵌入、脱出时体积变化大,导致电池容量衰减快、循环寿命短,从而严重影响其实际应用。在当前的研究中,针对金属硫化物的改性工作可以有效缓解上述问题,其中碳材料修饰是较常见且有效的方法之一。本论文利用静电纺丝技术,制备了一种氮掺杂的多孔碳纤维(CNFs),
学位
创新是引领发展的第一驱动力,而创新的根本在人才,人才已成为21世纪引领社会发展的重要战略资源。在知识经济的时代,城市的发展依靠的不仅是产业要素的集中,同样也依靠人才的不断集聚。不仅如此,我国人口老龄化问题在近些年开始凸显,在此背景下城市对人才和人力资源的引进需求也变得更加迫切,各地也开始一系列“抢人”大战,出台了一系列人才引进政策,降低落户门槛,给予就业奖励。而高素质人才对舒适的生活环境更加重视,
学位
Bayes判别根据先验概率信息得到先验概率分布,并依据分布来进行判别,从而减少判别发生错误的概率,因此Bayes判别在实际研究中有着广泛的应用。本文以传统的Bayes判别为基础,针对Bayes判别方法中苛刻的假设条件所导致模型分类精度降低的问题,以及变量的交互作用导致基于Bayes判别的Shapley值变量筛选方法的筛选效率降低等一系列问题进行探索研究,分别给出不同的改进方法,并通过数据模拟和实证
学位
随着社会发展,自然环境日益破坏,人类越来越关注各种生态环境下种群可持续发展的动力学性质.捕食-食饵系统的种群动力学性质是应用数学中最经典的一个研究领域.已有捕食系统的研究主要集中在确定性环境中的生物数学建模及持续生存等动力学性质上.然而在实践中,由于环境变化,种群总会受到自然环境中噪声的干扰.目前,具有环境噪声影响的随机种群系统的研究日趋活跃.本文首先考虑到环境白噪声、不同季节的种群生存环境变换以
学位
随着信息技术不断更新换代,大量的数据在日常生活工作中产生,对现代计算能力的要求越来越高。同时,由于数据常常储存在不同的地方,如果将所有数据集中在一个地方计算会消耗大量的人力物力,也会增加集中计算设备的负担。分布式学习是解决这类问题的可行手段。通过通信网络,分布式学习可以对分散在不同地方的数据进行分析以获得有用信息。神经网络是实现机器学习的重要方式,它在构建非线性的复杂关系模型上表现出了巨大的潜力。
学位
甘蔗是糖料主要的来源作物之一。及时、准确获取甘蔗种植面积以及长势状况,可以帮助政府与相关企业制定甘蔗生产政策、协助相关部门制定食糖出口计划。传统获取甘蔗种植面积的方法不仅时效性差,而且不能准确获取甘蔗空间位置分布。近年来,利用遥感技术提取甘蔗种植面积已经取得了较大的进展,但还是存在一些亟待解决的问题,例如提取的甘蔗像元中存在的“同谱异物”现象。本研究基于光谱相似性原理以及阈值决策树(Decisio
学位
随着数据获取技术和设备的发展,空间数据量呈现出爆炸性增长的趋势。现有研究表明,人们对数据的解译能力远远不足以从海量数据中获取更多、更有效的信息。空间同位模式挖掘作为数据挖掘的重要研究内容,旨在发现空间数据中具有依赖关系的特征组合,在知识发现领域具有重要的应用价值。虽然目前空间同位模式挖掘方法从不同角度得到了发展,但大多忽略了空间中实例差异性和距离衰减效应的影响。针对这些不足,本文拟将空间交互理论融
学位
水汽作为对流层中一种重要的温室气体,在全球大气辐射、能量平衡、水循环中起着至关重要的作用。而大气加权平均温度(Tm)和对流层静力学延迟(Zenith Hydrostatic Dealy,ZHD)是影响大气可降水量(Precipitable Water Vapor,PWV)计算的重要因素,本文利用中国区域内的多源数据分别进行Tm模型和ZHD垂直剖面模型的构建研究,主要工作如下:1.针对传统Tm模型仅
学位