基于同步更新外部归档集的NSGA-Ⅱ改进算法

• 作者: 丁炜超 刘鑫平 罗飞 顾春华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标进化算法 NSGA-Ⅱ 外部归档集 归档策略
• 年，卷（期）: 2018,（20）
• 所属期刊栏目: 热点与综述
• 页码范围: 28-34
• 页数: 7页
• 分类号: TP301
• 字数: 6474字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0384

摘要

NSGA-Ⅱ在执行拥挤系数计算时不考虑父子代种群各自独立的个体分布情况,使某些在全局空间中分布优秀的个体被淘汰.针对NSGA-Ⅱ收敛结果的较差分布性,提出了改进算法(UEA-NSGA-Ⅱ),在迭代过程中随机填充一定量子代种群的非支配个体到外部归档集内,使用拥挤系数算子用于归档集的剪枝操作.同时,针对二进制编码存在陷入局部最优的问题,采用格雷码和动态变异算子增强算法在解空间上搜索速度与宽度.在ZDT系列问题上执行测试,并与两种典型算法和三种NSGA-Ⅱ改进算法对比,结果表明UEA-NSGA-Ⅱ在算法的稳定性与优化效果方面均优于所对比的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾春华	华东理工大学信息科学与工程学院	59	404	11.0	17.0
2	罗飞	华东理工大学信息科学与工程学院	22	65	5.0	7.0
3	丁炜超	华东理工大学信息科学与工程学院	10	1	1.0	1.0
4	刘鑫平	华东理工大学信息科学与工程学院	2	1	1.0	1.0