基于R2指标的高维多目标优化算法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:jhwangseagull
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题广泛存在于电力系统环境经济负荷分配、轧制负荷分配、汽车稳健优化设计和水资源调度优化等工业生产过程,常规基于Pareto支配的多目标优化算法适合求解低维多目标优化问题,却难以求解包含三个或三个以上目标的高维多目标优化问题。随着分解标量化函数和各种性能评价指标的出现,进化多目标优化算法可以求解高维多目标优化问题。R2指标是一种通过给定权值向量和效用函数来评价候选解综合性能的评价指标,具有弱Pareto支配、易于快速计算的特性,适合求解高维多目标优化问题,最终为决策者提供一组折衷最优解用以提高产品质量和企业生产效率。本文基于R2指标,研究适用于求解高维多目标优化问题的优化算法,主要内容和成果如下:
  (1)针对基于R2指标的世代多目标进化算法在求解高维多目标优化问题时收敛性和多样性难以权衡的问题,引入参考向量引导的二次选择概念,提出了一种基于R2指标和参考向量引导的两阶段高维多目标进化算法。第一阶段采用R2性能评价指标选择收敛性和多样性都较好的候选解,首次选择主要考虑算法的收敛性;第二阶段采用参考向量引导的目标空间分区策略选择剩余候选解中收敛性和多样性都较好的候选解,二次选择主要考虑算法的多样性;两阶段选择机制可以有效权衡算法的收敛性和多样性。与此同时,将参考向量自适应策略嵌入到两阶段选择机制中进而解决R2指标难以进行目标归一化的问题,增强算法在求解高维多目标优化问题时的综合性能。仿真结果表明所提出的算法可以解决高维多目标优化问题。
  (2)针对基于R2指标的稳态多目标进化算法在求解高维多目标优化问题时,难以有效权衡算法的收敛性和多样性的问题,引入目标空间分解的思想,提出了一种基于R2指标和分解策略的稳态高维多目标进化算法。该算法首先判断子代候选解的引入对参考点的影响,设计相应的目标空间分解策略维持算法的多样性;然后从选择候选解的角度详细分析了R2指标在求解高维多目标优化问题时的收敛性和多样性难以权衡的问题,将候选解的选择过程分为五种情况进行深入研究和讨论。通过对比先进的算法以及算法的内在机制的仿真可知,基于R2指标和分解策略的稳态高维多目标进化算法可以求解高维多目标优化问题。
  (3)针对粒子群优化算法难以求解多前沿多目标优化问题,提出了一种基于R2指标和分解策略的多目标粒子群优化算法。该算法首次将R2指标引入到多目标粒子群优化算法中,提出了一种基于R2指标的隐式精英保持策略修剪候选解;然后采用R2指标和PBI(Penalty-based boundary intersection,PBI)分解策略分别对全局最优向导和局部最优向导进行选择和更新;最后通过引入高斯学习策略和精英学习策略增强算法跳出局部最优前沿的能力。仿真结果表明基于R2指标和分解策略的多目标粒子群优化算法可以求解多前沿多目标优化问题,为后续将该算法拓展到求解高维多目标优化问题奠定了基础。
  (4)针对粒子群优化算法难以综合权衡算法求解高维多目标优化问题时的收敛性和多样性以及难以综合权衡学习过程中的勘探和开采能力的问题,为了进一步提高粒子群优化算法求解高维多目标优化问题的能力,提出了一种基于R2指标与魁星引导的高维多目标粒子群优化算法。首先通过设计双层档案维护策略综合权衡算法的收敛性和多样性;然后设计一种基于魁星引导的向导选择策略连接高维多目标优化问题的目标空间和决策变量空间,进而构建一种基于魁星修正的速度更新策略权衡算法的勘探和开采能力;最后引入高斯学习策略和精英学习策略避免粒子陷入局部最优前沿。数值仿真结果表明所提出的基于R2指标和魁星引导的高维多目标粒子群优化算法可以求解高维多目标优化问题。
其他文献
基于模间干涉原理的光纤传感器因其结构简单灵活、易于制备、成本低廉等独特的优势而得到人们的广泛关注,在光纤传感领域具有重要研究价值和巨大应用潜力。模间干涉型光纤传感器的核心原理是基于光纤内传导的模式间干涉对外界变化的敏感而实现传感的,随着对传感器特性的深入研究,模间干涉型传感器目前主要面临着检测精度低、解调方法可靠性差、温度交叉敏感问题等。本文研究工作主要是围绕着基于模间干涉原理的光纤传感技术开展的
磁场检测在很多领域都有重要的应用,例如军事,工业和电力系统传送等领域。与传统的电磁传感器相比,光纤磁场传感器由于其体积小、灵敏度高及抗电磁干扰等优点吸引了众多研究学者的关注。光子晶体光纤因其灵活的空气孔结构而具备很多独特的光学特性,也使其易于通过与敏感材料的结合实现传感的目的。磁流体作为一种新型的功能介质,它有许多磁光特性,如双折射特性、法拉第效应、场透射特性和可调折射率特性等,近年来,基于磁流体
随着科学技术的不断发展,工业系统的规模和复杂程度也不断增加,通过传统的基于机理建模的方法得到系统精确的数学模型也越加困难,且需要花费大量的时间与精力。此外,许多工业系统在运行过程中均能产生大量的离线和在线输入、输出数据,这启发人们思考如何利用数据取代机理模型,直接设计相应的数据驱动控制方法。对于无故障的线性或仿射非线性系统,基于自适应动态规划技术,可利用系统的输入、输出数据(无需系统矩阵、系统动态
切换系统作为一类重要的混杂系统,可以描述许多实际的复杂系统,一般由有限数量的子系统和控制这些子系统切换的切换信号构成。由于切换系统在通讯、化工、电力、制造等领域的广泛应用,关于切换系统的稳定、镇定、观测、滤波和降阶等问题的研究已取得大量的成果。然而,现有的研究大多建立在控制器模态与系统模态完全保持同步的条件下,这在实际系统中是难以实现的。控制器模态与系统模态出现异步的情况称为异步现象,当切换系统系
学位
能源作为国家维系经济发展的重要资源,其开采和应用的先决条件是能源的运输。相比于其他运输方式,管道运输具有运输量大、资源消耗少、建设周期短、安全可靠性高、利于环保等优点。管道运输业距今已有一百五十多年的历史,然而管道在长年使用过程中,难免会遇到腐蚀、磨损等问题,进而破坏管道原有结构形成不同程度的损伤。这种损伤若不及时发现并修理,极可能在高压高温的工作环境下,演变成为管道穿孔或破裂,导致输送的能源发生
学位
磁感应断层成像(MagneticInductionTomography,缩写为MIT)是一种新兴的电磁特性成像技术,该技术是在外加交流激励磁场的作用下,目标导体会因电磁感应作用而产生涡流,当目标导体发生变化时,涡流的强度和分布也会随之发生相应的变化,通过测量检测线圈的信号,再利用合适的图像重构算法重建出目标导体内部结构的分布图。MIT技术具有无辐射、非侵入、非接触以及能实现实时图像监护等优点,因此
学位
在过去的近二十年中,随着科学技术的迅速发展和社会生产需求的不断提高,最优控制越来越成为控制领域的一个研究热点。传统的非线性最优控制方法由于受到诸多限制,导致其难以应用普及。近些年来,为了更好地求解非线性最优控制问题,一种结合强化学习机制的自适应动态规划方法(Adaptive Dynamic Programming)被提出,该方法依托强化学习的理念构建了评价-执行框架,利用函数近似结构来逼近动态规划
神经动力系统是人工智能发展中的重要元素,也是智能自动化研究中的有效工具,当前在图像处理、模式识别、记忆存储、最优化等方面具有广泛的应用。本文主要针对神经动力系统的稳定性分析与综合进行深入研究。从研究对象来看,本文主要考虑递归神经网络和忆阻神经网络。忆阻神经网络是将传统递归神经网络的电阻替换为忆阻而形成的,可以看作是递归神经网络的一个升级版。在诸多应用中,忆阻神经网络也展现出比传统递归神经网络更多的
随着现代科学技术水平的提高,控制系统的自动化规模和复杂程度也迅速增长。人们对现代化生产系统运行可靠性和安全性越来越高的要求是故障诊断技术产生并迅速发展的原因。在实际工程实践中,如果系统一旦发生故障,那么它带来的经济损失是难以估量的,而故障估计可以及时并准确地对系统故障大小和形状进行有效描述,因此通过故障估计来进一步地为故障诊断提供定量的故障信息就显得尤为重要。另外一方面,由于T-S模糊模型能够以任
随着科学技术的发展,工程控制系统的规模和复杂性不断增加,若设计控制器时不考虑一些不确定项可能导致整个系统性能下降,甚至影响系统稳定性,造成不可预期的损失.因此,提高控制系统的安全性和可靠性变得尤为重要.由于非线性系统本身的复杂性,其控制理论发展的并不完善,相应的非线性系统的控制方法也十分有限,而且多数现有结果主要研究系统稳定性问题,在此基础上的系统性能优化问题却很少被考虑.  自适应动态规划方法融