文献类型：期刊文献

中文题名：基于同步更新外部归档集的NSGA-Ⅱ改进算法

英文题名：Improved NSGA-Ⅱ algorithm based on synchronous update of external archive

作者：顾春华[1];刘鑫平[1];罗飞[1];丁炜超[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237

年份：2018

卷号：54

期号：20

起止页码：28

中文期刊名：计算机工程与应用

外文期刊名：Computer Engineering and Applications

收录：CSTPCD;;北大核心:【北大核心2017】；CSCD:【CSCD_E2017_2018】；

基金：国家自然科学基金(No.61472139)。

语种：中文

中文关键词：多目标进化算法;NSGA-II;外部归档集;归档策略

外文关键词：multi-objective evolutionary algorithm;NSGA-II;external archive;archiving strategy

摘要：NSGA-Ⅱ在执行拥挤系数计算时不考虑父子代种群各自独立的个体分布情况,使某些在全局空间中分布优秀的个体被淘汰。针对NSGA-Ⅱ收敛结果的较差分布性,提出了改进算法(UEA-NSGA-Ⅱ),在迭代过程中随机填充一定量子代种群的非支配个体到外部归档集内,使用拥挤系数算子用于归档集的剪枝操作。同时,针对二进制编码存在陷入局部最优的问题,采用格雷码和动态变异算子增强算法在解空间上搜索速度与宽度。在ZDT系列问题上执行测试,并与两种典型算法和三种NSGA-Ⅱ改进算法对比,结果表明UEA-NSGA-Ⅱ在算法的稳定性与优化效果方面均优于所对比的算法。
When calculating the crowding coefficient,NSGA-II does not consider the individual distribution of the parent population and offspring population,so that some individuals with excellent distribution in the global space are eliminated.Aiming at the poor distribution of NSGA-II convergence results,an improved algorithm(UAA-NSGA-II)is proposed.In the iterative process,the non-dominated individuals of a certain quantum generation are randomly filled into the external archive,and the crowding coefficient operator is used to prune the archive.At the same time,to solve the problem that binary encoding is trapped in local optimum,the search speed and width in solution space are enhanced by Gray code and dynamic mutation operator.Tests are performed on ZDT series problems and compared with two typical algorithms and three improved NSGA-II algorithms.The results show that UEA-NSGA-II algorithm is superior to the contrast algorithm in terms of stability and optimization effect.