阅读Book： MultiObjective using Evolutionary Algorithms (5) ---- Non-Dominated Sorting of a Population

种群非支配等级排序。

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） 不同的方法，给种群进行非支配等级排序 

Figure 14 种群中的Si以及ni

个体	支配个体	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