集成优化算法研究

来源 :淮北师范大学 | 被引量 : 0次 | 上传用户:ldfzcc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集成优化算法能够充分利用不同算法或策略的优势,在复杂优化问题中得到了广泛的应用。但目前的集成方法仍存在一些不足。一是随机分配策略或算法更新个体位置具有一定的盲目性,不利于提高集成算法的收敛速度。二是基于成功概率或后验概率等历史信息选择策略或算法来更新个体位置,需要每一代个体执行不同的策略或算法,增加了集成算法的计算成本。三是基于多种群的集成算法中的分组策略,通常随机划分或只考虑适应度值信息,且不同子群体之间的信息交换一般基于特定的设计方法,其执行过程复杂,局部收敛概率增大。四是算法库中的算法几乎基于相同的进化机制,在求解复杂问题时,同一机制的算法具有自身固有的局限性,集成算法的性能难以提升。五是目前的研究主要集中在高层集成或低层集成,在同一框架下,两种集成方法之间的协作少有报道。因此,对于静态单目标优化问题,本文从分群策略,算法分配,异质算法集成和复合集成框架设计四个方面出发,提出了两种集成算法,提高集成算法的整体性能。对于动态多目标优化问题(DMOP),快速有效地检测和跟踪Pareto前沿是求解DMOPs的核心,本文提出了一种基于预测策略集成的动态多目标优化算法,通过分域和不同方法的集成,提高了算法在不同程度环境变化下的收敛性和多样性。本论文的主要研究内容如下:(1)针对同种进化机制算法在求解复杂问题时存在局限性,提出了异质算法集成优化框架(EHA)。在EHA中,首先从保持子种群的多样性出发,设计了一种同时考虑寻优精度和收敛速度的分组策略,将种群划分为三个子种群,降低算法局部收敛的概率。其次,算法分配充分考虑个体特征,不同算法分配给不同子群,以平衡框架的开发和探索能力。在此基础上,设计了一种不同编码机制的个体转换模型,保证不同子种群中个体顺利进化。最后,通过种群重新划分,实现三个子种群之间的信息交换。在IEEE CEC2005和IEEE CEC2014函数测试集上对EHA算法的性能进行了评估,并与其他算法的性能进行了比较。结果表明,EHA具有良好的性能。(2)为了充分利用两种集成方法的优点,提高集成算法的性能,提出了一种基于多种群的复合集成优化框架(CEOF)。首先,将种群划分为若干个子种群,每个子种群的大小在高层集成中根据算法库中各算法的成功率自适应确定,实现算法资源的自适应配置。其次,为平衡种群的开发和探索能力,在低层集成上设计了一种新的集成变异策略,个体的适应度值和个体与最优个体之间的余弦相似度共同决定变异策略类型,以提升低层策略对总体算法性能的积极作用。最后,在IEEE CEC2017和IEEE CEC2020两个基准数据集上对CEOF的性能进行了评价,并将仿真结果与其他算法进行了比较。结果表明,CEOF算法在综合性能方面优于其他算法。(3)为了在动态环境中快速有效地跟踪Pareto前沿,提出了一种基于预测策略集成(PSE)的动态多目标优化算法。首先根据拐点将目标空间划分为几个子区域。然后通过当前种群与历史种群的信息来估计子区域变化的严重程度,在识别不同区域变化的程度后,分别将基于拐点的预测、基于中心点的预测和基于引导的局部搜索预测作为环境变化响应机制,以提高算法在不同程度环境变化下的收敛性和多样性。最后将该预测策略引入基于差分进化的分解多目标进化算法(MOEA/D-DE)框架中,并通过改变变化的剧烈程度和频率来构造三种不同的混合变化类型,在三种动态多目标基准测试问题(FDA、d MOP和UDF)上对所提出的方法进行测试。实验结果表明,该方法能够成功识别不同的变化类型,动态跟踪和适应复杂环境变化。综上,本文对集成优化方法和框架进行了较为全面深入的研究和分析,提出了几种集成优化算法,为集成优化算法性能的提升提供了新的思想和方法。
其他文献
功能性便秘近些年发病率逐渐上升,属于临床常见疾病,以排便次数减少,排便艰难,便质硬或呈干球便,肛门有堵塞感为主要特点。“脾肾相关”理论是中医脏腑学说的重要组成部分,生理上是协同、辅助的关系;两者先后天互根互生,联系紧密,患病以虚症为主,病理上易相互影响、传变,临床治疗时应脾肾同求或有所偏重。另外,易水学派重视脾胃后天、肾与命门,为治疗脾肾相关的功能性便秘提供重要参考价值。因此笔者从“脾肾相关”理论
期刊
氨作为衡量人类文明进步的因素之一,在农业、工业、制药业等多个领域被广泛应用。其中,以氨作为原料制备的化肥更是有着“粮食血液”的称号。传统的工业制氨采用的Harber-Bosch法工艺在经过一个多世纪的完善后仍然不能达到低消耗、高效率的生产指标。作为高效、清洁的能源载体的氨,在工业制备过程中消耗大量的不可再生化石燃料,并释放温室气体,对自然环境造成严重损害。发掘绿色、高效的新型制氨方法是一项重要课题
学位
目前,环境和能源问题日益明显,有机废水的大量排放时刻威胁着人类健康和生态环境。光电催化氧化技术是一种高效、绿色且同时兼具光和电特性的新型水处理技术。通过在光催化过程中加入适当电压,可有效解决光催化中光生电子-空穴复合率高和载流子传输速率慢的问题,增强光电协同效应,实现对有机污染物的高效降解。光电催化氧化技术的核心是光电极的研发,主要包括电极基体和光催化剂的选择与改性。碳气凝胶(CA)是一种具有三维
学位
近年来,由于工业的快速发展,化石燃料的过度使用,导致过多的废水以及二氧化碳的排放。为了响应国家提出的“碳达峰”和“碳中和”的战略目标,更好的实现环境污染的治理,光催化技术应运而生。光催化降解技术可以利用太阳光和光催化剂降解有机污染物产生无毒无害的水和二氧化碳;光催化二氧化碳还原技术可以利用太阳辐照高效光催化剂将二氧化碳转化为太阳能燃料,这对于能源可持续性和“碳中和”具有重要意义。在众多光催化剂中,
学位
因被动锁模光纤激光器具有使用方便、稳定性高和体积小等优点,近数十年来得到了广泛而深入的研究。在光纤激光器中,孤子在传播过程中受到色散、非线性、损耗和增益等诸多因素的影响,展现出丰富的动力学特性。基于各种腔形的设计,被动锁模光纤激光器可以产生各种相干且稳定的光脉冲。因此,利用光纤激光器对各种孤子非线性现象动力学特性的研究,对激光技术的发展具有重要的研究价值和实际意义。本文搭建了掺铒光纤激光器,在合理
学位
近年来,通过光催化技术,利用可吸收太阳能的半导体来解决环境污染和能源短缺问题方面受到了极大的关注。在太阳光照射下,半导体光催化剂在价带和电子的价带和导带产生具有氧化能力的空穴和具有还原能力的电子。光激发的载流子直接或间接参与氧化还原反应,实现有机污染物分解为无毒无机小分子、将重金属离子还原、消除细菌、二氧化碳还原为碳氢燃料、水裂解为氢和氧。然而,光催化技术的实际应用受到很多因素的制约。例如,对于大
学位
NO2是对流层中重要的痕量气体之一,获取其垂直分布廓线信息,有利于研究大气污染的扩散过程,因此开展NO2垂直廓线的研究至关重要。多轴差分吸收光谱技术(MAX-DOAS)作为一种有效的监测城市上空大气污染物浓度的光学遥感方法,因其时间分辨率高、灵敏度高、测量范围广,广泛应用于环境监测领域。论文基于被动MAX-DOAS技术研究了查表法反演痕量气体垂直柱浓度和垂直廓线的方法,并在淮北地区开展了外场应用。
学位
小儿功能性便秘是肛肠科临床的常见病,严重影响患儿的身体健康及生活质量。虽然与成人功能性便秘有共同点,但临床症状、诊治方法有其特殊性。本文对小儿功能性便秘中西医治疗的进展及现状进行回顾性分析。
期刊
学位
随着电磁技术的广泛应用,电磁辐射和电磁干扰已经成为了一个不可避免的问题,微波吸收材料可以有效的吸收电磁波将其转化为热能散发掉,从而减少电磁波对环境和人体的影响。因此受到了人们广泛关注。γ-Fe2O3作为氧化铁的一种特殊晶型,即拥有氧化铁良好的介电损耗能力,又具有其特殊的磁损耗能力,这是大多数微波吸收材料所不具备的。但是单纯的γ-Fe2O3由于其相对吸收厚度过大,且吸收强度相对较低,限制了其微波吸收
学位