种群非支配等级排序。
Why？？不是说就为了找到非支配集合吗？ 这个不是多目标中优化中追求的一个goal？
解释：
Most evolutionary multi-objective optimization algorithms requires to find only the best non-dominated front in a population. These algorithms classify th population into two sets---the non-dominated set and the remaining dominated set.
However, the other algorihtms require to entire population to be classifed into various non-dominated levels.
（１）Non-Dominated Sorting of a Population-------逐层的剔除一些非支配项，随后对剩余的种群找非支配集合，一次类推
具中的实例：
在计算中： 复杂度有的时候会大于O（M*N*N）的计算量。
（2） 不同的方法，给种群进行非支配等级排序
| 个体 | 支配个体 | Si | 被支配个体 | ni的值 |
| 1 | 支配2 | S1={2} | 3,5 | 被3,5支配故 n1 = 2 |
| 2 | 无 | 空 | 1,3,4,5 | 4 |
| 3 | 1,2,4 | {1,2,4} | 无 | 0 |
| 4 | 2 | {2} | 3,5 | 2 |
| 5 | 1,2,4 | {1,2,4} | 无 | 0 |
扫一扫
965
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
