基于PBI函数的多目标进化算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:zhanghu216
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题广泛存在于各种实际工程应用中,越来越多的研究人员将目光聚焦于与之对应的多目标优化算法领域。其中基于分解的多目标优化算法(MOEA/D)被视为非常有竞争力的算法,其在众多测试问题中都表现良好,但其性能对于分解的方法非常依赖,算法期望得到一个在PF面上均匀分布的权重向量,如果权重向量不均匀,则目标向量永远不会均匀。此外,大多数算法在处理低维问题时表现良好,但在高维空间会出现性能退化。本文着手于改进以上存在的两个问题,旨在提升算法的收敛性、多样性。本文的主要研究内容分为以下两部分:1、自适应调整权重向量。首先通过研究双层权重向量生成法中存在的缺陷并从实验和理论方面分析导致缺陷的原因,然后引入了自适应权重向量设置策略,并提出了基于自适应更新权向量的PBI分解多目标进化算法MOEA/WD。算法在种群进化过程中,使用当前种群的非支配解对目标问题的PF面进行形状估计,然后根据PF面的形状估计来调整权向量。在权向量的调整过程中,首先对权向量包络线的弧度因子进行了敏感度分析。其次,本文通过实验分析了解到基于归一化函数(ASF)的方法在高维目标会存在超平面无法构造的情况,对于8维及更高目标的问题,基于ASF的方法表现很差。对此本文提出一种改进的归一化方法,并将这种分解方法运用于MOEA/WD算法框架中。经过对比实验分析,MOEA/WD不仅在处理复杂PF面时表现优于其他对照算法,而且利用其求解电子系统故障诊断的最优测试序列时也表现突出。2、对于高维多目标问题,为了保证算法性能,往往会要求种群数量成比例增加,然而这势必会导致算法效率降低。求取PF面特定区域而不是整个PF面的解是一种提高计算高维多目标问题效率的可行方法。基于这种策略,本文提出了一种基于用户偏好的多目标优化算法(R-MOEA/WD),通过用户指定的标识点将权重向量映射到指定区域。使用线型变换后的权重向量进行种群搜索得到的解必然会聚集于指定区域。相较于全PF面搜索,只搜索特定区域的解对算法效率的提升有立竿见影的效果。此外R-MOEA/WD算法拥有MOEA/WD算法相同的算法框架,所以R-MOEA/WD算法也保持了MOEA/WD算法在处理复杂PF面的稳定性和灵活性。经过对比实验验证了R-MOEA/WD在处理所选择的基准测试问题时对效率的提升,并且相较于对照组采用的算法在收敛性以及多样性方面都有更好的表现。
其他文献
十九大首次提出乡村振兴,要求加快建立现代农业经营体系,推进新型农业经营主体培育,千方百计推进农业增效、农民增收、农村增绿。崇州市作为国家重要的粮油生产基地,通过农场主的视角研究粮食种植类家庭农场政策需求有助于更好地了解政策现状和农场发展需要。本文通过对崇州市17个乡镇的实地走访调研,获得了117个有效样本,经过优先序排序可知财政补贴扶持需求、基础设施扶持需求、技术支持需求、金融信贷扶持需求是家庭农
函数逼近论是函数论的重要分支之一,其本质是寻找函数的近似表示.函数逼近论和泛函分析,计算数学等许多其他学科有着深刻的联系,在当今的理论研究和实际应用中有着广泛的应用
本研究选用3个线粒体基因(COI,ND5和Cytb)和1个核基因片段(EF-1a),对黑弄蝶所有分布区的27个地理种群110个样本进行测序及分析,运用“谱系地理学”的原理和方法,检测其在现在分布
中国经济快速发展的同时面临巨大的资源环境压力,速度规模型粗放增长转型质量效益型集约增长迫在眉睫。产业生态系统是可持续发展在产业层面的具体体现,关注产业生态系统内部的关键结构组分与地区经济发展间的关系,为经济可持续发展、产业转型升级提供新的发展思路。本文从产业生态系统视角入手,借鉴生态学关键种研究思想及方法,通过研究产业生态系统中的关键种行业对地区全要素生产率的影响机制,分析关键种行业带动产业转型升
视频合成孔径雷达(Video Synthetic Aperture Radar,Video SAR)是一种新型SAR成像模式,因其具有高帧率成像的特点,可以有效解决传统SAR在地面运动目标检测(Ground Moving Tar
随着计算机视觉的不断发展,行人检测技术也越来越受到人们关注,在实际生活中的应用也越来越广泛。目前,计算机硬件的性能不断提升,日常生活中产生的图像视频数据急剧增加,为
随着人工智能技术的快速发展,家庭服务机器人的应用越来越广泛,其中人脸识别作为家庭服务机器人的主要功能,成为了计算机视觉和机器人领域的研究热点之一。传统的人脸识别算法局限于实验室环境中,现实环境中的人脸图片和服务机器人拍摄的人脸图片会受到角度、光线、分辨率、形态等影响,一定程度上影响人脸识别的准确率。近年来,随着深度学习在图像识别、视频识别等领域取得巨大的进展,研究基于深度学习的人脸识别技术在家庭服
体育竞赛中,持续竞争优势对参赛队的可持续性发展具有非常重要的作用。拥有持续竞争优势的参赛队可以获得更多的投入,能更好的进行梯队建设,往往在下次比赛中的夺牌呼声更高;失去持续竞争优势的参赛队或将面临更大的外部问责,直至破坏运动队的可持续发展。本文将持续竞争优势理论运用于全国大运会项目绩效研究之中,比较分析主观评分类和客观类项目竞争优势的持续性差异,初步探讨影响项目持续竞争优势的因素及原因。本文按照选
大数据时代,各行各业与互联网的紧密结合产生了海量的业务数据,通过分析这些业务数据可以为公司制定更好的运营策略,从而提升公司的盈利能力。Hadoop MapReduce系统的出现简
改革开放40年,我国经济高速发展,企业对资金需求量增大,在传统融资方式难以满足企业融资需求的背景下,利用资产支持证券进行融资不断被企业采用,被市场接受。信用增级作为资产证券化的重要一环,尤其对主体评级不高的企业融资有重要意义。在国内信用增级研究相对匮乏的背景下,对其进行研究不仅可以丰富研究内容,还能给实务操作提供参考。鉴于此,本文选择了“星美国际影院信托受益权资产支持专项计划”这一案例,借助现有相