快速非支配排序法是什么
时间: 2023-10-14 20:07:21 浏览: 241
快速排序的原理
快速非支配排序法(Fast Non-dominated Sorting,FNS)是用于多目标优化的一种排序算法。它可以将一组解按照非支配(non-dominated)关系进行排序,即找出所有最优解、次优解等等,使得每个解都比它差的解都在它的支配区域内。FNS算法的时间复杂度为O(MN^2),其中M为目标函数个数,N为可行解的个数。FNS算法与其他多目标优化算法相比,具有计算简单、易于实现等优点。
阅读全文