改进的NSGA-Ⅱ算法及其在星座优化设计中的应用

• 作者: 刘洋 戴光明 肖宝秋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标优化 NSGA-Ⅱ算法 反向学习 卫星星座
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 研究探讨
• 页码范围: 47-53
• 分类号: TP301
• 字数: 5611字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.10.012

摘要

针对NSGA-Ⅱ算法中的模拟二进制交叉(SBX)算子以及NSGA-Ⅱ在收敛速度及多样性保持方面性能的不足,将反向学习机制(OBL)应用到NSGA-Ⅱ的初始化和进化过程中,并引入一种改进的算术交叉算子.ZDT系列测试函数在收敛性和多样性两个方面的评价结果表明,改进的NSGA-Ⅱ算法在收敛速度、收敛性和多样性上优于NSGA-Ⅱ算法.将改进的NSGA-Ⅱ算法应用于卫星星座优化设计中,仿真结果表明改进的算法在卫星星座优化设计中比较有效.