m0_52159073的博客

原创 对NSGA-II算法的理解

Pt为父代种群，Qt为父代种群产生的子代种群，将父代种群与子代种群混合后进行非支配排序，能够较好地防止父代种群中优秀个体的流失。（2）对于当前rank1中的每个个体j，遍历它所支配的集合Sj，将Sj中每个个体的nj减一，如果nj-1=0，则将个体j存入另一个集合rank2中；快速非支配排序法：设种群规模大小为N，对于每一个个体i，都有ni和Si，ni为支配个体i的解的数量，Si为解所支配的解的集合。因此，rank1中的解个体是最优的，它只支配个体，而不受其他任何个体所支配。