这里浅谈一下自己对NSGA3算法中个体保留操作的一些理解
NSGA3算法流程:
由上图可以看出,NSGA3算法主要分为四大块,包括:
- 参考点设置;
- 种群的自适应标准化;
- 关联操作;
- 个体保留操作。
这里我主要分享一下对最后一块的理解,请多指正!
个体保留操作
假设在个体保留操作之前,算法已经完生成了后代种群
Q
t
Q_t
Qt,并对合并种群
R
t
=
P
t
∪
Q
t
(
2
N
)
R_t=P_t∪Q_t(2N)
Rt=Pt∪Qt(2N)执行了非支配排序。个体保留操作的主要任务是,从第
F
l
F_l
Fl层个体中选出其余的
K
=
N
−
∣
P
t
+
1
∣
K=N-|P_t+1|
K=N−∣Pt+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.