[1]张茂清,李东洋,胡博,等.基于维度扰动的快速非支配排序遗传算法II[J].郑州大学学报(工学版),2020,41(01):38-43.
 Non-dominated Sorting Genetic Algorithm II with Dimensionality Perturbation[J].Journal of Zhengzhou University (Engineering Science),2020,41(01):38-43.
点击复制

基于维度扰动的快速非支配排序遗传算法II()
分享到:

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
41
期数:
2020年01期
页码:
38-43
栏目:
出版日期:
2020-03-10

文章信息/Info

Title:
Non-dominated Sorting Genetic Algorithm II with Dimensionality Perturbation
作者:
张茂清李东洋胡博汪镭崔志华郭为安
Keywords:
NSGA-ⅡNmulti-objective optimization algorithmtournament selectiondimensionality perturbation
文献标志码:
A
摘要:
快速非支配排序遗传算法II(Non-dominated Sorting Genetic Algorithm II, NSGA-II)是经典多目标优化算法 然而,其采用的锦标赛选择策略在选择交叉父代时会产生大量重复个体,并进一步导致减少种群个体多样性,降低算法性能。为解决此类问题,本文提出了基于维度扰动的NSGA-II,即通过在待交叉的父代个体每个维度上引入扰动参数改变其值,然后将扰动父代做正常交叉操作产生新后代,以此避免了后代重复个体的产生。为验证算法有效性,本文采用ZDT测试集作为测试函数。与现有算法相比,所提策略可有效地改善算法性能,证明了所提策略的有效性。
Abstract:
Non-dominated Sorting Genetic Algorithm II (NSGA-II) is a classical multi-objective optimization algorithm. The strategy of tournament selection employed in NSGA-II may produce a large amount of repeated individuals, and thus decreases the diversity of population and the overall performance. To tackle this problem, this paper proposed NSGA-II based on Dimensionality Perturbation. Firstly, perturbation parameter is introduced, and then it is further used to modify each dimensionality of the parent individuals to do crossover operator. After that, the modified parent individuals do the crossover operator as usual to avoid generⅡating the repeated offspring individuals. To verify the proposed algorithm, ZDT test suit is employed as benchmark problems. Compared to the state-of-art algorithms, the proposed algorithm is capable of effectively improving the performance of NSGA-II, thus demonstrating the effectiveness of the proposed strategy.
更新日期/Last Update: 2020-02-22