基于角度分解的高维多目标优化算法研究

来源 :东北电力大学 | 被引量 : 0次 | 上传用户:wumingxiaoziwoaini
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高维多目标优化问题在诸多工程领域中都有广泛应用。然而由于高维多目标优化问题的前沿敏感性,使其成为进化领域的一大难题。当前解决此类问题的主流算法有支配法、参考点法以及分解法,前两者均存在计算复杂度高、求解效率慢的问题。同时,高维多目标进化算法还存在收敛性不佳等缺陷。针对上述问题,本文提出了一种新的高维多目标优化算法,即NSGA-Ⅲ-WA算法,并应用于无线多媒体传感器网络多服务质量优化问题中。本文的主要研究内容如下:从高维多目标优化算法的进化策略以及高维多目标框架两部分入手。其中,进化策略是提升高维多目标算法收敛速度以及收敛精度的关键,因此,改善进化策略可以有效提升算法性能,值得注意的是,在高维空间中不存在最优个体,所以本文提出一种新型差分进化策略生成新个体,通过对算法变异阶段的调整以及增进个体的概率选择机制实现增强算法收敛性的目的,同时也增强了各子空间中权重向量的勘探能力。在高维多目标框架方面,随着目标空间维度的增加,个体对前沿面的敏感性增强,加之实际应用中解集平面的复杂性,使得算法很难实现好的分布性。因此,这里提出自适应权重向量调整策略,通过将目标空间分解为若干子空间,依据各子空间密度不同,对权向量进行稀疏或密集化调整,确保权向量在目标前沿面上实现均匀分布,从而实现所求解集的分布性。将改进后的进化策略同权向量调整框架有效结合。并在DTLZ标准测试函数集以及WFG实例的3到15目标优化问题上对该算法进行测试,与目前效果较好的四种算法进行比较。实验数据显示,本文所提出的NSGA-Ⅲ-WA算法在收敛性与分布性性能上明显优于原算法和其他三种性能优异的算法。为验证算法有效性,本文将所提算法应用于异构无线多媒体传感器网络多服务质量优化问题中,对网络传感器数目、网络生存周期、覆盖率以及能耗四个网络服务指标进行同时优化。创建由普通无线多媒体传感器节点和高能节点构成的异构无线传感器网络,并且在每轮通信中利用TOPSIS方法选出适合当前网络拓扑结构的最优路由连接方案。仿真结果表明,相比目前性能较好的NSGA-Ⅲ、MOEA/D算法,在不同感知半径、不同感知视角下,本文所提算法均能平衡各目标取得更好的效果。实验结果验证了所提算法的有效性及可行性。
其他文献
聚类分析是数据挖掘领域最为重要的技术之一,至今已在理论和方法上取得了丰硕的研究成果。聚类分析能够按照样本点间的相似度将数据分成若干类或簇。划分聚类算法是在实际应
随着视频技术的不断发展,人们对视频图像的分辨率和清晰度的要求也越来越高,为了满足这一需求,HEVC(High Efficiency Video Coding)作为最新一代视频编码标准,于2013年1月正
控制灌溉、增氧灌溉都是近几年在节水灌溉研究领域里十分热门的新型灌溉技术。其中水稻控制灌溉具有独特的灌溉模式,使得水稻在返青期后,各生育期不再建立水层,因此节水效率
住房是现代社会人类赖以生存的基础,住宅权是一项基本人权,对公民居住权的保障是政府的基本义务。随着我国“居者有其屋”目标向“住有所居”目标的转变,我国住房保障制度实
UHF-RFID(Ultra High Frequency-Radio Frequency Identification)系统具有非接触式、识别距离长、通信速率快、部署简单以及标签成本低廉等优点,使得UHF-RFID定位技术日益受
当前农村土地整治规划工作虽取得一定进展,但一些弊端也逐渐显现出来,如编制脱离实际、项目设计欠缺合理、后期管护效率低下等,影响了农村土地整治事业的持续健康发展。而农
随着建筑业的不断更新与发展,建筑结构对轻质化和高强化有着越来越高的要求。FRP作为新型复合材料有其独特的优势如质量轻、抗拉性能优异、耐腐蚀性强,所以新型的FRP-混凝土-
在化石能源利用和环境问题的冲突之下,风能因其蕴含量大、分布广、可再生、无污染等自身优势而被视为一种普遍性的清洁能源,而且世界各国对此类问题的不断深入使得该类技术不
在这项研究中,我们评估在农民的小农可可技术效率Meme division of South West Region,Cameroon通过随机生产函数和实地调查,本研究进一步探讨可可业社会经济影响喀麦隆经济
全球经济的快速发展,资本这一要素的跨国流通不可避免地带来了国家之间、个人投资者之间以及个人投资者和东道国之间的投资争端。其中,个人投资者和东道国之间的投资争端越来