NSGA2算法及相关概念
·
一、支配、非支配、帕累托解、帕累托前沿
1、支配
一个解a在各个目标函数上都不差于解b,且在某目标函数上a优于b,称为a支配b
2、非支配(non-dominated)
严格讲应该是非被支配,即不存在支配他的解
非被支配的也称为帕累托最优的
3、帕累托解
非被支配的解即帕累托解
4、帕累托前沿
帕累托解构成帕累托解集,帕累托解集中的点映射到目标函数空间构成帕累托前沿
二、NAGA2算法
感谢以下大佬们的总结
nsga2多目标优化之核心知识点(快速非支配排序、拥挤距离、精英选择策略)详解(python实现)-CSDN博客
博客园博主Alexander的博客(从NSGA到NSGA-ll),链接如下: https://www.cnblogs.com/bnuvincent/p/5268786.html
更多推荐



所有评论(0)