非支配排序遗传算法的改进
付立
窦明罡
朱建凯
宁志明
1.中国地质大学(武汉)计算机学院,武汉,4300742.中国地质大学(武汉)计算机学院,武汉,4300743.中国地质大学(武汉)计算机学院,武汉,4300744.中国地质大学(武汉)计算机学院,武汉,430074
摘要:NSGA-Ⅱ(Non-dominated Sorting Genetic Algorithm)算法针对多目标优化问题,提出了非劣分类分层,引进拥挤度和拥挤度比较算子,通过精英选择策略,这样可使非劣前沿向Pareto前沿靠近,同时使解集具有更好的多样性.笔者对NSGA-Ⅱ算法的原理进行了系统的学习和研究,结合国内外最新的研究情况,实现了该算法并进行了一些改进,以期获得更好的效果,最后用多目标标准测试函数进行了实验分析.
关键词:多目标优化遗传算法NSGA-Ⅱ非支配排序Pareto前沿
分类号:TP301.6(计算技术、计算机技术)
论文发表日期:2011-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 11-15 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2011,39(2)
所属栏目:算法与分析