快速提高NSGA-Ⅱ算法双目标优化效率的方法

• 作者: 刘敏 郑金华 陈宝兴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标进化 非支配前沿 按需分层
• 年，卷（期）: 2009,（34）
• 所属期刊栏目: 研究、探讨
• 页码范围: 47-49,126
• 页数: 4页
• 分类号: TP18
• 字数: 5187字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.34.015

摘要

NSGA-Ⅱ是一种性能优良的多目标进化算法,近年来非常流行.为了进一步改进NSGA-Ⅱ在双目标优化时的效率,采取了按需分层的策略,提出了一种新的非支配前沿集分层方法以替代NSGA-Ⅱ原有的分层方法.与NSGA-Ⅱ的时间复杂度D(N~2)相比,新方法的时间复杂度减少为O(κN+NlogN),κ为所分前沿层数(κ<< N).实验结果也表明,新方法与NSGA-Ⅱ相比具有更少的非支配前沿层数,支配比较次数和运行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	陈宝兴	漳州师范学院计算机科学与工程系	34	49	4.0	6.0
3	刘敏	漳州师范学院计算机科学与工程系	7	55	4.0	7.0