快速非支配排序算法流程

快速非支配排序算法流程
输入：父代子代个体构成的种群P PP
FOR each p ∈ P p\in Pp∈P
\quad S p = ∅ S_p=\varnothingS 
p =∅
\quad n p = 0 n_p=0n 
p =0
\quad FOR each q ∈ P q\in Pq∈P
\qquad IF p ≺ q p\prec qp≺q
\quad\qquad S p = S p ⋃ { q } S_p=S_p\bigcup \{q\}S 
p =S p⋃{q}
\qquad ELSEIF q ≺ p q\prec pq≺p
\quad \qquad n p = n p + 1 n_p=n_p+1n p =n 
p+1
\qquad ENDIF
\quad ENDFOR
\quad IF n p = = 0 n_p==0n 
p
​==0
\qquad p r a n k = 1 p_{rank}=1p 
rank
​
 =1
\qquad F 1 = F 1 ⋃ { p } F_1=F_1\bigcup \{p\}F 
1
​
 =F 
1
​
 ⋃{p}
\quad ENDIF
ENDFOR
i = 1 i=1i=1
WHILE F i ≠ ∅ F_i\neq \varnothingF 
i
​
  

​
 =∅
\quad Q = ∅ Q=\varnothingQ=∅