一、支配、非支配、帕累托解、帕累托前沿

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

更多推荐