一种改进的非支配排序多目标遗传算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标进化算法 多目标优化问题 种群维护 聚集距离 分布性 保持策略
• 年，卷（期）: 2009,（29）
• 所属期刊栏目: 研究、探讨
• 页码范围: 60-63,71
• 页数: 5页
• 分类号: TP18
• 字数: 3903字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.29.017

摘要

多目标进化算法的研究目标主要是使算法快速收敛,并且广泛而均匀分布于问题的非劣最优域.在NSGA-Ⅱ算法的基础上,提出了一种新的构造种群的策略--按照聚集距离选取部分非支配个体,并选取部分较好的支配个体形成下一代种群.该策略与原算法相结合后的算法(NSGA-Ⅱ+IMP)与原NSGA-Ⅱ进行比较,结果表明新算法较好地改善了分布性和收敛性.