基于维度扰动的快速非支配排序遗传算法Ⅱ

摘要：

快速非支配排序遗传算法Ⅱ(non-dominated sorting genetic algorithm Ⅱ,NSGA-Ⅱ)是经典多目标优化算法,然而,其采用的锦标赛选择策略在选择交叉父代时会产生大量重复个体,并进一步导致减少种群个体多样性,降低算法性能.为解决此类问题,提出了基于维度扰动的NSGA-Ⅱ.即通过在待交叉父代个体每个维度上引入扰动参数改变其值,然后将扰动父代做正常交叉操作产生新后代,以此避免了后代重复个体的产生.为验证算法的有效性,采用ZDT测试集作为测试函数.与现有算法相比,所提策略可有效地改善算法性能,证明了所提策略的有效性.

关键词：NSGA-Ⅱ、多目标优化算法、锦标赛选择、维度扰动

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：科技部科技冬奥项目;国家自然科学基金资助项目

在线出版日期：2020-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：38-43