基于自适应混合非支配个体排序策略的改进型NSGA-Ⅱ算法

• 作者: 李辉健 耿焕同 赵亚光 陈正鹏
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 快速非支配排序遗传算法 非支配个体排序 拥挤距离 循环聚类 自适应
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 1319-1324,1340
• 页数: 7页
• 分类号: TP183
• 字数: 6804字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.05.1319

摘要

针对经典快速非支配排序遗传算法(NSGA-Ⅱ)中基于拥挤距离的种群多样性保持策略不能客观反映个体间真实拥挤程度的问题,提出了一种基于自适应混合非支配个体排序策略的改进型NSGA-Ⅱ算法(NSGA-Ⅱh).首先,设计一种新的循环聚类个体排序策略;然后,根据Pareto分层信息来对基于经典拥挤距离和循环聚类的两种个体排序策略进行自适应的选择;最终,实现对进化后期的种群多样性保持机制的改进.通过5个标准测试函数进行算法验证,并与经典的NSGA-Ⅱ、多目标粒子群优化算法(MOPSO)和GDE3等算法进行对比分析,NSGA-Ⅱh算法获得了80％的最优反向世代距离(IGD)值,且显著性水平为5％的双尾t检验结果表明,新算法具有明显统计意义上的性能优势.改进算法不仅能提高进化种群的分布性,而且能增强算法的收敛性,有效提高了优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿焕同	南京信息工程大学江苏省网络监控中心	53	258	9.0	12.0
5	陈正鹏	南京信息工程大学计算机与软件学院	3	24	3.0	3.0
6	赵亚光	南京信息工程大学计算机与软件学院	2	11	2.0	2.0
7	李辉健	南京信息工程大学计算机与软件学院	2	9	1.0	2.0