面向超多目标优化问题的进化算法研究

来源 :燕山大学 | 被引量 : 1次 | 上传用户:dfyfl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现实世界中有多个相互矛盾的目标需要同时进行优化,这类问题被称为多目标优化问题。进化算法在求解多目标优化问题时取得了良好的效果。然而,当目标个数增加,帕累托前沿复杂和决策变量增加时,多目标优化问题的求解变得更加困难。因此,本文设计了四个多目标进化算法用于求解相对应的多目标优化问题。本文主要研究内容如下:(1)针对多目标进化算法无法有效平衡种群收敛性和多样性的问题,提出一种基于向量角度和聚类的多目标进化算法。通过环境选择策略划分种群,保留适应度较好的个体,确保种群的收敛性。通过聚类选择策略生成新类,采用最大向量角度选择保留具有良好多样性的候选个体,平衡了种群的收敛性和多样性。通过在DTLZ测试问题上进行仿真测试研究,研究结果表明提出的算法获得的解集具有较好的收敛性和多样性。(2)针对求解超多目标优化问题,提出一种基于标量投影和分解的超多目标进化算法。算法中提出一种估算帕累托前沿形状的方法,根据估算的前沿形状,采用适合的个体相似性评估方法,通过环境选择策略来保留精英个体。标量投影策略将个体投影到超平面上,通过计算超平面上个体投影点之间的距离来评估个体相似性。该策略有效地改善了个体的相似性评估不精确的问题。通过在WFG测试问题上进行仿真测试研究,研究结果表明提出的算法精确地评估了帕累托前沿形状,提升了算法求解超多目标优化问题的能力。(3)针对求解具有复杂帕累托前沿的超多目标优化问题,提出一种基于最大向量角度选择和参考向量自适应的超多目标进化算法。算法中的聚合函数根据目标数量和进化代数动态平衡种群的收敛性和多样性,其中收敛性准则由个体与理想点之间的距离来衡量,多样性准则由个体与参考向量之间的向量角度来衡量。算法选用精英个体作为参考向量,并随着进化过程自适应维护和更新,较好地适应优化问题中复杂的帕累托前沿。通过在各种复杂前沿的DTLZ、WFG和Ma F测试问题上进行仿真测试研究,仿真测试验证了提出算法的的性能和稳定显著优于其它五个超多目标进化算法。研究结果表明聚合函数和参考向量自适应策略有效地提升了算法求解复杂帕累托前沿的超多目标优化问题的能力。(4)针对求解具有大量决策变量的多目标优化问题,提出一种基于问题转换的大规模多目标进化算法。算法在决策空间中生成双向搜索方向,自适应引导种群的进化,增强种群多样性。算法通过减少原大规模多目标优化问题中决策空间的维数,降低了优化问题的难度,提高了计算效率。通过在LSMOPs测试问题进行仿真测试研究,仿真测试验证了提出算法的收敛性显著优于其它五个大规模多目标进化算法。研究结果表明双向参考向量生成策略和问题转换的方法有效地提升了算法求解大规模多目标优化问题的能力。
其他文献
芳烃化合物的去芳构化反应是构筑结构复杂的螺环及多环分子的主要方法。其中作为芳烃化合物的子单元,苯酚及其衍生物的去芳构螺环化反应,吸引着越来越多化学工作者的研究兴趣。由酚类化合物去芳构化后产生的高度官能化的螺环己烯酮结构分子是一类高价值的化学品,由于这类化学品是部分具有生物活性的环状天然产物、药物分子和功能性材料分子的重要核心片段。因此,开展酚类化合物的去芳构螺环化反应研究对于推动医药学和生命科学等
学位
自润滑轴承是航空装备中应用广泛的支撑零部件,决定自润滑轴承服役性能和寿命的关键因素是其内外圈之间的自润滑材料的摩擦磨损性能。因此,开发新型自润滑材料,用于研制高性能自润滑轴承一直受到广泛的关注。尼龙6(PA6)是最早工程应用的聚合物材料之一,已经广泛应用于齿轮、凸轮、滑块等运动零部件中。目前,PA6材料存在摩擦磨损较大的问题,无法满足高端自润滑轴承的应用需求。微胶囊作为新型的含油润滑添加剂已经被证
学位
5083铝合金是一种中强度Al-Mg系铝合金,有着良好的韧性和耐蚀性,且具有出色的可切削性和可焊性,广泛应用于航空航天领域及汽车工业。5083铝合金的强韧性是制约其应用的主要问题,因此提高5083铝合金的强韧性是目前研究的主要热点。提高金属力学性能的方法之一是细化晶粒(纳米或亚微米级),晶粒尺寸的减小会提高材料在常温下的强度和韧性,同时也有可能获得良好的成形性和超塑性。剧烈塑性变形是一种发展较好的
学位
锂/钠金属负极具有较高的比容量和低电极电势,能够有效提高锂/钠离子电池的能量密度,因此锂/钠金属电池有望成为新一代高能量密度储能装置的候选电池。然而,锂/钠金属电池的发展依然存在很多问题。虽然锂金属在室温下对氧气呈现为惰性,但它可能与锂金属电池中正极释放的氧气在高温下发生反应,导致锂金属电池的热失控,高温下锂和氧气反应的微观机制尚不清楚。钠金属电池在电化学循环过程中,层状正极材料的结构劣化会导致电
学位
近年来,耐药性细菌的肆虐与蔓延,对抗菌策略提出了前所未有的挑战。含碘抗菌剂因其高效、广谱、廉价等优点,受到医疗卫生领域普遍的认可与青睐,已被广泛应用于感染治疗、医疗消毒、污水净化处理等诸多领域。相比于抗生素,含碘抗菌剂的使用可以有效避免耐药性细菌的产生与传播。然而,碘的稳定性低、效期短、毒性大、刺激性强等缺点,限制了其作为抗菌剂的应用范围。因此,在保留碘原有抗菌活性的基础上,如何提高其稳定性与生物
学位
为实现“双碳”战略目标,可再生清洁能源(风、光、热能等)的有效利用至关重要。由于可再生能源具有间歇性和不确定性等特点,其实际应用需要大规模储能技术的支持。锂/钠离子电池等二次电池凭借灵活方便、能量转换效率高和维护简单等优势,成为储能系统的重要组成部分,在大规模储能领域具有重要的意义。然而,电极材料存在的缺陷限制了锂/钠离子电池性能的进一步提升。为此,本文针对电极材料中存在的关键问题,利用预锂化、掺
学位
财务效率主要体现为企业盈利、营运、偿债和抗风险等多方面的能力,财务效率分析不仅是企业生产经营活动分析的重要组成部分,而且是财务管理活动中的至关重要的一部分。工业是国民经济最重要产业,其效率高低直接影响到国民经济是否可持续发展。本文通过构建具有非期望产出超效率数据包络模型,定量度量我国不同年度各省际工业企业财务效率,应用空间关联模型考察不同地区企业财务效率空间关联状况,采用全要生产率模型动态分析各省
学位
全固态锂电池以其优异的性能,在电动汽车能源及电网储能领域被寄予厚望。与传统锂离子电池相比,其具有安全性更高、能量密度更大的特点。然而电池机械失效、枝晶失控生长、界面副反应严重等问题限制了固态电池的广泛应用。为了理解这些问题产生的原因,加速固态电池产业化进程,急需开发先进的测试表征手段探究固态电池的失效机理。然而无论是枝晶生长或是界面副反应均发生在固态电池内部,常规手段难以原位表征。同时金属锂及电解
学位
随着互联网和信息技术的飞速发展,网络中各种信息的指数型增长,导致用户想要从大量信息中找到自己需要的信息变得越来越困难,推荐系统在缓解信息过载问题中起着非常重要的作用。作为推荐系统的核心研究内容,链路预测问题近年来成为产业界和学术界关注、研究的热点问题。链路预测是指通过已知的网络结构和属性等信息,预测网络中尚未产生连接的两个节点间的连接可能,其在复杂网络和信息科学之间起着重要的桥梁作用,可以应用于社
学位
板带产品为主要的金属产品形式,以钢铁为例,板带产量占据所有钢铁产量的50%以上。随着轧机使用服役时间增加,产品升级换代,轧机动态振动行为不可避免地限制钢铁产品产量和质量。板带材轧制过程涉及多系统协同作用,是大载荷、高精度、多变量以及多物理过程的复杂非线性动态生产过程。轧机结构主体由压下系统、辊系、主传动系统以及轧件等多个子系统组成,是一个多自由度运动相互耦合的动力学系统。本文以某厂1780mm C
学位