基于分解和向量自适应的超多目标进化算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ericli2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超过三个目标的多目标优化问题(MOPs)称为超多目标优化问题(Ma OPs)。基于分解的MOEA(MOEA/D)将多目标问题通过预设的一组权重向量分解成一系列单目标子问题并同时优化,在求解具有规则帕累托前沿(PF)的MOPs问题时具有明显的优势,成为了解决MOPs的一种主流方法。然而,MOEA/D对于复杂前沿的Ma OPs,得到的解集分布极不均匀且距离真实的PF较远,导致其收敛性和多样性都较差。为此,本文针对具有不同PFs形状的Ma OPs研究了两种新的超多目标进化算法(Ma OEAs)。本文主要工作如下:为了提高算法在处理具有复杂PF的MaOPs的综合性能,并解决目前权重向量自适应调整难以保证多样性的问题,提出一种基于分解的两阶段自适应权向量双重疏密度判断的超多目标进化算法(AMOEA/D-2SDJ)。为避免使用原始切比雪夫方法的Ma OPs产生弱帕累托最优解,该算法采用了一种增强型分解方法。为了提升解集的多样性与收敛性,提出两阶段策略,并将其应用于外部种群(EP)的维护和权重向量的自适应调整中。在权重向量的添加和删除阶段设计了一种双重疏密度判断方法,在确保收敛性的前提下使算法最终所获解集具有良好的多样性。将AMOEA/D-2SDJ与5个对比算法在DTLZ和WFG测试问题集上进行测试,仿真结果表明AMOEA/D-2SDJ在整体性能上明显优于其他算法。为了同时提高MOEA/D在高维目标空间中处理具有规则PF和非规则PF优化问题的性能,提出了一种外部种群导向的权重向量自适应的超多目标进化算法(Ma OEA/D-AEW)。为保证父本质量以产生高性能的后代,该算法通过提前计算种群中个体的适应度值修改了MOEA/D构建交配池的方法。为了平衡种群中个体的收敛性与多样性,EP的维护和权重向量的删除过程都通过最小欧式距离结合聚合函数值方法进而删除冗余个体,并在权重向量的添加阶段提出一种新的疏密度度量方法以保证种群中添加的个体具有良好的分布。最后,将Ma OEA/D-AEW与一些先进的算法在具有不同PFs形状的测试问题集上对比,仿真结果表明提出的算法可以更好地适应高维目标空间中各种PFs的优化问题。
其他文献
随着大数据时代的到来,各行业在互联网技术的加持下迎来了蓬勃发展。海量的数据资源蕴含了丰富的实际价值,经过数据挖掘等技术的处理分析可以创造出巨大的社会以及经济价值。大数据技术给各领域带来便利的同时,将数据安全问题辐射到更广泛的领域。数据被盗、非法篡改、恶意传播等大规模数据安全事件屡见不鲜,资源的开发共享和数据的安全保护已成为数字经济时代长期存在的矛盾难题之一。数据库水印技术可以有效地保证数据库所有者
学位
癌症,是一类严重危害人类生命健康的复杂疾病,具有高度异质性。癌症亚型识别问题是癌症研究领域中最重要的问题之一,同一种癌症的患者在生存风险、对药物的敏感性等多个方面存在明显差异,这意味着癌症存在多种不同的亚型,因此研究癌症的亚型划分,能够为癌症患者提供准确的诊断和治疗。高通量测序技术的不断发展,使得测序的规模迅速扩大,并且测序成本极大降低,现已积累了大量癌症患者的基因组、转录组、表观基因组以及蛋白组
学位
信息时代的来临催生了人工智能技术的快速发展,为打破数据孤岛,同时避免传统机器学习模式集中收集训练数据带来的隐私威胁,联邦学习技术得以诞生。联邦学习由一个中央服务器与多个参与者组成,通过多次迭代共同训练一个全局模型。尽管前景看好,联邦学习应用到实际场景中时仍然遇到了很多的挑战,其中最为突出的就是异构问题与隐私问题。首先,联邦学习作为一种分布式机器学习框架,其训练数据在各个客户端的分布往往非均匀,数据
学位
人工智能时代的到来,让人们的生活变得更丰富和便利。深度学习作为人工智能技术中的一柄利器,为机器学习各个领域的发展开辟了新的天地,同时也解开强化学习发展的枷锁。强化学习是一种求取任务中的最优策略的方法。得益于深度学习,强化学习在诸多领域中都获得了里程碑式的进展,例如智能驾驶、机械控制、电子竞技等。多智能体强化学习作为强化学习不可或缺的一门分支,主要被用来研究多智能体合作或竞争的问题,在许多领域中已经
学位
近年来,随着云计算等相关技术被工业界广泛使用,公有云上的数据安全问题成为了一大研究热点。用户的银行交易信息、收入情况、医疗记录等隐私信息在云服务器上有可能被窃取、利用。为了彻底解决云端数据库数据不可信问题,全密文数据库应运而生。在数据传送、查询并返回给客户端的全过程中,服务器无法解密密文,从而有效保证了数据安全性。纯软件密文数据库通常需要借助密码学的相关加密算法实现密文查询运算,如使用顺序可见加密
学位
医学成像技术是将疑似病变部位与电磁场等介质相互作用,把疑似病变部位的组织形态以图像的形式展现出来的技术,医生能够根据医学图像直观地验证自己的判断,了解病变程度。磁共振成像凭借独到的优势在影像检查中的应用越来越广泛,高分辨率磁共振成像是医生进行准确诊断和后续疾病精准治疗的基础。然而,高质量的磁共振成像通常伴随着长时间的采集、患者的不适和资金的耗费等问题,因此,在不改变硬件配置或增加扫描时间的情况下,
学位
随着5G技术(5th Generation Mobile Networks,5G)和物联网技术(Internet of Things,Io T)的飞速发展,通信-感知-计算融合技术已成为新一代通信系统发展的新愿景。随处部署的Wi-Fi设备可通过简单方式获取信道状态信息(Channel State Information,CSI),由于CSI可以细粒度地描述室内环境中电磁波的多径传播情况,目前其已被
学位
拷贝数变异指由基因组发生重排而引起基因组大片段的拷贝数增加或减少。它是一种最常见的结构变异,是癌症的重要致病因素之一。拷贝数变异可通过单样本、多样本或配对样本进行检测。其中,配对样本检测可以直接聚焦于与癌症相关的体细胞拷贝数变异,对研究癌症的发生原因、发展机制及靶向药物治疗具有重大意义。第二代测序技术提供了大量的基因组数据信息,然而因其测序数据的读长较短、复杂度较高等特点也为相关研究带来了极大的挑
学位
以Tor路由网络为代表的匿名系统在保护用户隐私的同时也逐步成为了一些网络空间中不法分子的藏匿场所和工作空间,给网络监管带来了很大压力。尤其在国内环境中因为防火长城的存在需要额外使用以SSR为代表的代理才能正常访问Tor匿名网络,这又进一步给Tor网络流量加了一层混淆外壳,使得对其检测与识别变得尤为困难。为了便于网络监管部门对国内Tor网络访问情况进行一定的监管和取证,需要行之有效的针对基于SSR的
学位
作为一项计算机视觉领域在现实生活中的重要应用,行人重识别问题因为日益增长的智能监控领域的需要而得到越来越广泛的关注。当前,基于有监督学习的行人重识别任务已经能够取得超越人类的识别效果,但是仍然有以下两个严重的问题阻碍着这项技术的实际应用:首先是低光照场景下,仅基于可见光图像的训练不足以让模型得到可靠的结果,这大大限制了行人重识别技术的应用范围;其次是大规模的模型训练需要海量的数据和标注,这极大地增
学位