基于切比雪夫方法分解的超多目标优化算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:daxia3301
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以往的多目标优化算法可以很好的解决两个或三个目标的优化问题,但当目标数增加后很难获得较好的Pareto前沿。为此本文对目标数大于3的超多目标优化算法进行研究。超多目标优化算法的关键是如何保证Pareto前沿的多样性和收敛性。基于分解策略的超多目标优化算法在解决超多目标优化问题具有很好的效果,常用的方法有基于惩罚的边界交叉分解方法和切比雪夫分解方法。在原始的MOEA/D算法中,惩罚的边界交叉方法效果要比切比雪夫方法效果好,大多研究者都对惩罚的边界交叉方法进行研究,很少对切比雪夫方法进行深入研究。因此本文对基于切比雪夫方法分解的超多目标优化算法进行研究,主要内容是以下两个方面:1、对切比雪夫分解方法和修改的切比雪夫分解方法再进一步的进行改进,把切比雪夫分解方法扩展到广义形式L_p分解方法,其中p值越小收敛性越好,p值越大多样性越好,由此本文提出p值选择方法,对每个子问题的权重向量选择适合的更好的p值,以便更好的平衡收敛性和多样性。然而,p值对多样性的影响要大于收敛性,而且p值越小性能是越好的,所以p值自选方法是尽可能的选择小的p值。因此,为了改善算法在超多目标时的多样性,引进基于垂直距离的更新策略,以增加Pareto前沿的多样性。由此提出了基于p值选择方法和垂直距离更新策略的超多目标优化算法MOEA/D-PD。2、对权重向量扩展到p范数形式,并且对2范数的权重向量的切比雪夫分解方法的几何性质进行研究,本文提出了基于最大适应度值提升的更新策略,并且通过与最小适应度更新策略和随机适应度提升的更新策略进行比较,基于最大适应度提升的更新策略具有明显的优势。由此提出了基于2-TCH分解方法和最大适应度提升的超多目标优化算法MOEA/D-2TCHMI。最后,本文提出的两个算法通过DTLZ和WFG基准测试问题的IGD、HV或NHV性能评价指标与其他算法进行了比较,其中MOEA/D-PD和MOEA/D-2TCHMI显著优于其他基于分解的超多目标优化算法,并且相较于NSGA-III、GrEA等算法也有突出的表现。
其他文献
随着人类社会和文明的不断发展交流,作为世界三大饮料之一,目前茶叶的生产和消费几乎遍及全国和世界五大洲的国家和地区。近代茶叶产业的发展速度很快。随着茶叶贸易的不断发
目的探讨左氧氟沙星滴耳液棉球贴补治疗外伤性鼓膜穿孔的临床应用及治疗效果。方法外伤性鼓膜穿孔118例(124耳),随机分为实验组76例(80耳)和对照组42例(44耳),实验组予以左氧
<正>支气管哮喘(bronchial asthma,简称哮喘)是全球范围内最常见的慢性呼吸道疾病,是由多种细胞和细胞因子参与的气道慢性炎症和气道高反应性(airway hyperresponsiveness,AH
简约设计的实质是寻找事物的本质,追求用最少的形式表现最多的内容。这种表达方法古已有之。明式家具是我国乃至世界家具设计的瑰宝,也是简约设计的典范。它精巧合宜的比例、
报告了健康C57BL小鼠血清、全血和鼠毛中9种元素含量。在3种生物样品中测定的元素以鼠毛中含量最高,血清中最低.本文讨论了小鼠和人的血清和毛发元素水平之间的关系,C57BL小鼠作为研究元素和
白星花金龟属鞘翅目花金龟科,别名白纹铜花金龟、白星花潜、白星金龟子、铜克螂等,全国各地均有分布,可为害小麦、玉米、果树、蔬菜等多种农作物。近年来,白星花金龟在山东省滨州
<正>颜面色素痣是人体常见皮肤病,是化妆难以遮盖的瑕疵,影响容貌美,少数可因长期的摩擦、日晒发生癌变。近年随着人民生活水平的提高,从治病和美容的愿望出发,尤其是女性患
会议
节日文化是以文化活动、文化产品、文化服务、和文化氛围为主要表象;以民族心理、道德伦理、精神气质、价值取向和审美情趣为深层底蕴;以特定时间、特定地域为时空布局;以特
随着计算机技术的快速发展,数据采集与监控系统在工业生产中迅速地得到应用。数据采集与监控技术是信息科学的重要分支之一,它研究数据的采集、存储、处理以及控制等问题。以
随着经济发展的突飞猛进,如何保护资源与环境,创造一个良好的生存和发展空间,是实施经济可持续良性发展的基本战略,是环境可持续发展的基本要求,这不仅有利于改善人类的生存