非支配排序遗传算法的改进

• 作者: 付立 宁志明 朱建凯 窦明罡
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 多目标优化 遗传算法 NSGA-Ⅱ 非支配排序 Pareto前沿
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法与分析
• 页码范围: 11-15
• 分类号: TP301.6
• 字数: 3344字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.02.003

摘要

NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithm)算法针对多目标优化问题,提出了非劣分类分层,引进拥挤度和拥挤度比较算子,通过精英选择策略,这样可使非劣前沿向Pareto前沿靠近,同时使解集具有更好的多样性.笔者对NSGA-Ⅱ算法的原理进行了系统的学习和研究,结合国内外最新的研究情况,实现了该算法并进行了一些改进,以期获得更好的效果,最后用多目标标准测试函数进行了实验分析.