MOEA/D的3种分解方式理解

1.Weighted sum Approach

表达式为：

 其中，λ是权重向量，f(x)表示目标函数。两个向量相乘表示向量的内积或数量积，几何含义为一个向量在另一个向量的映射。如下图所示，等高线为垂直于λ的绿线。

2.TchebycheffApproach

表达式为：

如下图所示，等高线为绿色的线，当为两个目标的时候，等高线为折线。但是每次根据点的位置，只能有一条等高线，如点在直线上方的时候，等高线为那条横线，优化的时候是向下优化。当点在直线（向量λ）下方的时候，等高线是一条纵向的直线，优化的时候是向左运动。

所以优化过程中，一种运动路线为：

3.penalty-basedboundary intersection approach

改进后的公式为：

含义图如图suo所示：

就是如果不把解放在权重方向的向量上，就必须要接受惩罚，距离权重方向越远，受的惩罚越大，以此来约束算法向权重向量的方向生成解。

接下来是关于d1和d2两个参数的计算表达式的含义说明，我依然是从几何角度理解的。

        d1——观察d1的计算表达式，Z*-F(x)可以看做原点到Z*点的向量减去原点到F(x)的向量，得到的是从F(x)出发指向Z*的一个向量，暂且命名为μ，之后μ与λ相乘得到μ在λ方向上的投影，这个长度值与λ的长度值之比为d1。

        d2——其表达式的含义其实也无非就是利用向量运算构造出d2所表示的向量，取模即可得到d2.构造过程如下：

Z*表红色向量，d1*λ表蓝色向量（因为减法，所以方向取反），红色减蓝色得紫色向量，F(x)表绿色向量，绿色减紫色得黄色向量，即d2表黄色向量的长度。

参考博客：https://blog.csdn.net/jinjiahao5299/article/details/76045936。