基于分解的多目标进化算法研究及应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:yjs001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中,人们都是追求利益最大化、成本最小化,多目标优化问题普遍存在。多目标优化问题的难点在于需要同时处理相互冲突、相互约束的多个目标,最终解集并不是唯一的,而是一系列近似的Pareto最优解集。Pareto最优解对于决策者是一种很好的选择。由于进化算法一次运行能够提供多个Pareto最优解,且不受目标函数数学性质的影响,因此利用进化算法求解多目标优化问题成为近年来进化计算领域的研究热点。基于分解的多目标进化算法(MOEA/D)是由2007年张青富教授提出的将传统数学规划与进化算法相结合一种基于分解的多目标进化算法,通过预先设定的权重向量将复杂的多目标优化问题转变为一系列的单目标问题并行优化求解。MOEA/D在求解多目标优化问题时以其较强的搜索能力、高效的适应度评价、良好的收敛性等优点引起众多关注与广泛的研究。然而,此方法在求解目标维度较多或者Pareto最优解相对较为复杂的多目标优化问题时,存在收敛速率慢、同等评价次数情况下求解质量不够高等问题。因而,进一步改进MOEA/D,提高该算法的性能,研究更加高效的分解类多目标进化算法具有深远的意义和应用价值。本文针对目前众多学者在进化过程中采取的固定邻域结构与统一邻域大小存在的不足展开深入的研究,分别提出两种改进策略,并融入到MOEA/D中,进而提出两种改进的分解类多目标进化算法,并进行相关的仿真实验,验证策略的有效性,主要工作围绕以下几个方面展开:(1)为充分利用父代解繁殖出的新解带来的一系列有指导价值的信息,提出一种动态的邻域更新策略,并应用在MOEA/D中,提出基于邻域更新的分解类多目标进化算法(MOEA/D-UN)。通过新生个体与所有个体权重向量的聚合函数值,比较排序后,为每个个体的下代杂交与替换挑选合适个体组建新的邻域结构。从而增强了算法的收敛能力,提高算法收敛速率。为难于收敛的多目标优化问题提供一种解决方法。并在标准的测试函数,如ZDT系列,DTLZ系列,MOP系列测试问题上展开性能测试,采用常见的IGD指标与HV指标评价算法的性能,并MOEA/D、MOEA/D-GR算法相对比,结果表明,改进算法的收敛速率明显提高。(2)为解决不同的子问题使用相同大小的邻域统一优化,减缓算法搜索全局最优解的速率这一困难,尝试提出一种动态邻域设置策略,为每个子问题设置特有的邻域。通过分析不同子问题差异处理的原因;进而根据子问题与边界的距离,提出边界子问题与靠边界子问题的邻域减小,其他子问题邻域增大策略,将以上策略应用在MOEA/D中,提出一种动态邻域的分解多目标进化算法,简称为MOEA/D-DNS,并在ZDT系列,DTLZ系列,WFG系列典型的测试问题上进行性能测试。从IGD指标,HV指标,算法运行时间以及近似Pareto前沿几个方面与几个典型的算法做深度对比。实验结果表明,提出的动态邻域策略能够极大地增加算法的收敛能力,改进算法求得解集的收敛性极大提高,验证不同子问题邻域应差异处理策略的有效性。为之后研究算法性能的提升奠定基础。(3)为检测算法中提出的两个主要参数对算法性能的影响,本文通过设置一系列的参数,对此展开一系列的仿真实验。结果表明,对于不同的测试问题,总体上来讲,参数的改变对算法性能的影响不大,但为提高算法求解的性能,不同的子问题可以试图找到合适的参数。对于区分靠近边界的子问题,阈值设置为pi/18左右,效果较好,类似ZDT6测试函数的Pareto前端,角度的阈值设定应略微偏大。(4)将MOEA/D-DNS用于直线阵列天线的综合设计。利用该算法对具有对主波束功率聚集,而旁瓣得到一定抑制的直线阵列天线进行综合,实验表明,该算法设计出的值更加贴近期望值。同时算法的收敛速度较快,求解质量高。
其他文献
光学压敏涂料测压技术是风洞试验中表面压力测量的新手段.介绍了光学压敏涂料测压技术原理,光学压敏涂料的研制及其在风洞试验中的应用.试验表明:所研制的光学压力敏感涂料与
随着Internet和Web2.0技术的飞速发展,社会化标签系统的应用也越来越广泛,与传统的用户通过浏览器获取信息的方式有所不同,用户可以根据自己的喜好随意标注自己感兴趣的资源,
随着互联网技术的飞速发展,互联网的业务种类越来越多,同时面临的问题和挑战也越来越大,其中多媒体的流量冗余是较为突出的挑战之一。用户对于热点内容的访问往往呈现高并发
无论是短信、电子商务的商品评价,还是微博消息,都呈现爆炸式增长的趋势,说明用简短的文字表达信息即短文本在我们传递信息的过程中起着越来越重要的作用。但是,短文本欠缺长
随着无线通信技术和数字信号处理技术的发展,数字化的优势越来越明显,专网无线通信也已经在向数字化转型。在这一领域中,典型的应用就是数字对讲机。目前我国正在大力推行数
随着网络技术的发展和企业业务的多地区合作,广域网中数据传输的高性能和高可靠性已经是系统必需具备的特性。但是在广域网中进行数据传输不仅要面临传输性能、安全性方面的
随着在线旅游的迅猛发展,实时分析旅游者对旅游景点的观点与态度的需求愈发迫切。面对在线旅游平台中日益激增的评论数据,仅靠人工分析,耗时耗力且供不应求。因此,观点挖掘即
有机有毒污染物(Organic toxic pollutants,OTPs)是一类广泛分布于环境中的具有持久性、传播性和高毒性的污染物,主要包括多环芳烃、多氯联苯、有机氯农药、二噁英等,微生物修复法是去除环境中OTPs的主要方法之一。本文首先以联苯为唯一碳源,从石油污染土壤中筛选到混菌体系BP-W。该混菌体系在72h内可以降解99.88%的初始浓度为1g/L的联苯,其中降解速度较快的时间为12 h
前列腺癌(prostatecancer,PCa)已成为危害男性健康的重要肿瘤之一,在美国男性癌症中发病率排名第一。由于前列腺癌发展过程的阶段性,需要根据雄激素依赖型(androgen-dependen
从20世纪90年代开始,电子政府逐渐兴起并迅速扩散到了世界上越来越多的国家,掀起了一波电子浪潮。而较早之前,全球很多国家都在积极推动改革,改革本身是富有全球性特征的社会