论文解读：NSGA3

NSGA3算法流程：

由上图可以看出，NSGA3算法主要分为四大块，包括：

• 参考点设置；
• 种群的自适应标准化；
• 关联操作；
• 个体保留操作。

这里我主要分享一下对最后一块的理解，请多指正！

个体保留操作

假设在个体保留操作之前，算法已经完生成了后代种群$Q_t$，并对合并种群$R_t=P_t\cup Q_t（2N）$执行了非支配排序。个体保留操作的主要任务是，从第$F_l$层个体中选出其余的$K=N-|P_t+1|$个用来构成下一代种群的个体。具体操作如下：

对于该部分的理解，YanYan在文献[2]中给了出了如下的详细解释，其中标注部分是我的理解：

参考文献

[1] K. Deb and H. Jain, “An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 577-601, 2014.

[2] Y. Yuan, H. Xu, B. Wang and X. Yao, “A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization,” IEEE Transactions on Evolutionary Computation, vol. 20, no. 1, pp. 16-37, 2016.