高维多目标优化算法及其应用研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:jy02553920
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实世界中存在大量需要同时优化超过三个以上目标的问题,这类优化问题称之为高维多目标优化问题。高维多目标优化问题中目标数量较多且目标之间相互矛盾,因此如何获得一组收敛良好且分布均匀的解集,是高维多目标优化研究中的关键内容。  本文研究高维多目标优化算法及其在光伏发电领域和电力电子技术领域的应用,主要内容包括以下几点:  在很多高维多目标优化问题中,由于问题的前沿面形状不规则(凹面、退化曲线或断裂前沿面),很难获得一组分布均匀且收敛的解集。为了获得一组高质量解,提出一种基于区域划分的高维多目标优化算法RdEA(Region Division based Evolutionary Algorithm)。RdEA算法在环境选择过程中,先获得当前种群非支配解集的几何信息,再根据几何信息将目标空间划分为一系列子区域,然后依次从每个非空子区域中选择一个解构成下一代种群。在子区域划分过程中,由于非支配解前沿面凹凸性未知,传统算法获得解集容易出现前沿面中心区域解密度与边缘区域解密度不同的情况,导致种群多样性不足使得种群早熟而无法收敛到最优。RdEA算法通过计算当前种群非支配解集前沿面的凹凸度,将种群划分到均匀分布的子区域内,保证从每个子区域选择的解集能够具有很好的多样性。实验利用DTLZ1~4和WFG4~9测试问题验证了算法在规则前沿面高维多目标优化问题上与其他算法相当的性能,利用DTLZ5~7和WFG1~3测试问题验证了算法在非规则前沿面高维多目标优化问题上优于其他算法性能。实验结果说明RdEA算法是一个有效求解非规则前沿面高维多目标优化问题的算法。  在高维多目标优化问题中,随着目标数量的增加,通过目标空间中点间欧式距离来衡量点的稀疏程度失去了意义,导致传统的多样性保持策略在高维多目标优化问题上失效,为了保持种群多样性以求解高维多目标优化问题,引入雷达映射,提出一个映射空间划分的高维多目标优化算法RSEA(Radial Space Division based Evolutionary Algorithm)。首先验证了高维空间中点的分布与映射空间中点的分布相关,然后将高维目标向量映射到低维雷达空间,再将雷达空间均匀划分成网格,接着根据每个网格中解的密度及其收敛程度选择若干解作为下一代种群。与其他主流算法在DTLZ、WFG以及MaF测试集中的若干问题验证了算法种群多样性的有效性,证明了RSEA算法求解高维多目标优化问题的优异性能。  除了多样性保持困难,现实中有些高维多目标优化问题还面临目标评价代价高昂问题,为了求解这种限定使用极少真实目标评价次数的高维多目标优化问题,提出了一个基于分类器代理辅助的昂贵高维多目标优化算法CSEA(Classification based Surrogate-Assisted Evolutionary Algorithm)。首先根据RSEA中的选择方法选择一组参考解集,然后根据单个解与参考解集间的支配关系提出了一种分类标准,并将现有解集分成不同类别,再根据这些分类好的解去训练一个神经网络分类器,之后通过该分类器预测未知解的类别,选择潜在好的解进行真实评价,最终获得一组质量较好的解集。实验利用DTLZ、WFG、MaF测试集中的问题验证了算法代理模型的有效性,与其他主流代理模型算法对比结果证明了算法能够很好的求解昂贵高维多目标优化问题。  在光伏发电系统中,最大功率点对应着发电系统最大发电效率,为追踪光伏最大功率点,提出基于多目标优化的光伏最大功率点追踪方法。方法首先将光伏最大功率点追踪问题多目标化,然后按照二分法快速找到近似最大功率点,之后基于多目标优化算法精确寻找最大功率点,当光伏太阳能板环境再次发生改变时,多目标优化算法利用上一时刻获得的最优解集快速的寻找到当前时刻最大功率点。与其他主流最大功率追踪点追踪方法在不同环境下的仿真结果证明了算法最大功率点追踪的准确性和鲁棒性。  高阶高性能滤波器是高功率供电网络中至关重要的组成部分,而高阶高性能滤波器的设计由于涉及到大量相互矛盾的性能指标以及行业标准限定的约束而尤为困难,为了解决这个问题,提出基于RSEA的约束高维多目标优化算法cRSEA(RSEA with Constraints Handing),并设计通用决策方法以从一组候选解中选择一个解,使得设计的滤波器具有鲁棒性。实验使用基于LTLCL滤波器的65kW三相并网装置验证滤波器设计算法的有效性。实验结果说明算法能够寻找到性能优异且满足约束的设计方案。
其他文献
为了能够更精确地诊断出人体器官的组织硬度,超声弹性成像方法作为传统B超成像的一个补充诊疗手段,在其产生不到20年的时间里,已有了飞速的发展,这其中最令人瞩目的是近年来发展
针对油田测井过程中如何对测井电缆进行精确定标并返回精确测井数据的问题,本论文设计和实现了移动式高分辨率油田用井深定标装置。现在油田常用的测井方法是:在实验室人工对
随着工业制造水平的高速发展,对工业装备性能指标的要求也日益提升。从机构学的角度看,单一的多自由度机构已难以满足日益提升的高性能运动学以及动力学要求。因此,由两个模块所构成的商联机构孕育而生,它结合了串联机构与并联机构的优点,通过两个低自由度模块联合运动而实现整体的高自由度运动。其低自由度模块不仅可以缩短机构运动链的长度从而提高刚度,而且还可以降低设计的复杂度和成本,同时提高系统的可靠度。在目前的研
信息化社会一个重要问题是“信息爆炸”。数据压缩编码是解决这个问题的一个有效的方法。因此,它是信息化科学中的重要研究课题之一。MPEG 编解码标准自从诞生以来就一直迅猛
磁悬浮平面电机是多自由度机电驱动器中的一种,它在xy平面上运动,相当于多个直线电机复合叠加后的效果,磁悬浮平面电机最大的优点是定子和动子之间不需要电缆连接,而是由磁铁阵列下面通电的线圈阵列,给动子提供水平和垂直方向的驱动力。本文设计方案为动磁钢式人字形(HPPA)磁悬浮平面电机,文中完成了磁铁和线圈等相关材料的选型,给出了磁悬浮平面电机的详细设计步骤,本文这种方案成功避免了当线圈阵列通入电流时,受
本论文以视频技术在手持设备中的应用为背景,分析研究了MPEG-4的视频编码标准,对关键算法——运动估计做了深入探讨。通过分析目前常用的方法,提出了两种新的块匹配运动估计算法
随着科技的持续发展和人民生活水平的不断提高,电池走进了工作生活等各个领域。目前,为了适应电池需求量的急剧增长,大部分电池生产厂对电池极板的生产越来越宽幅化、快速化。电池极板生产时需要进行涂布操作,对其涂布表面缺陷的检测是保证极板质量的一个重要环节,然而,目前对于涂布缺陷的检测大部分仍然需要人工检测来完成,针对这个问题,本文研制了一种基于线阵相机的电池极板涂布缺陷检测系统,该系统能够实现对电池极板涂
物流被看作是除生产、销售外获得利润的“第三源泉”。第三方物流指物流的实际需求方和物流的实际供给方之外的第三方,是业务外包在物流业务中的具体表现。物流中的运输决策问
惯性平台,亦称陀螺仪稳定平台,能为导航系统提供一个不受飞行器运动影响的测量基准。为了使得惯性平台主体结构可以稳定工作,需要另外设计稳定回路,以形成闭环回路控制系统,这是实
随着电子信息技术的发展,声音、图像、数据通信得到迅速发展,建筑物中设备的自动化程度不断提高,正从分散的、个别的控制,发展为集中的综合自动控制.智能建筑技术正是在这样