基于个体邻域的改进NSGA-II算法

• 作者: 梁昌勇 王祥 董骏峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 带有精英策略的非支配排序遗传算法(NSGA2) 多目标优化 邻域 分布性 拥挤距离
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 166-174
• 页数: 9页
• 分类号: TP301
• 字数: 6699字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1711-0358

摘要

带有精英策略的非支配排序遗传算法(NSGA-II)是在NSGA的基础之上,提出拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,是解决多目标优化问题的经典算法之一.但是NSGA-II算法在保持种群多样性时采取的拥挤距离排挤机制有着pareto前沿分布不均匀的缺陷,因此,提出一种基于个体邻域的改进NSGA-II算法SN-NSGA2.SN-NSGA2将密度聚类算法DBSCAN中邻域的思想应用到排挤机制中去,提出一种个体邻域的构建方法,采用相应的淘汰策略去除个体邻域中的其他邻居个体.实验结果表明相对于NSGA-II算法来说,新算法求出的pareto解集有着更好的分布性以及良好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁昌勇	合肥工业大学管理学院	235	3624	32.0	48.0
2	王祥	合肥工业大学管理学院	5	11	3.0	3.0
3	董骏峰	合肥工业大学管理学院	6	51	3.0	6.0