在基于分解的MOEA中最常用的分解方法为:
加权和WS(weighted sum)
切比雪夫TCH(tchebycheff)
基于惩罚边界交叉口PBI(penalty-based boundary interesection)
下面对以上四种分解方法从原理及两目标空间上进行举例介绍。
第i个子问题上的方向向量为
λ i = ( λ 1 . . . . . . λ m ) \lambda^{i}=(\lambda_{1}......\lambda_{m}) λi=(λ1......λm)
∑ j = 1 m λ j = 1 \sum_{j=1}^{m}{\lambda_{j}}=1 ∑j=1mλj=1
WS

讯享网
从上述公式中可以看出对每个目标进行简单的函数加权,通过权重大小不同的设置来体现不同问题的重要性。


射线为不同的权重,虚线为对应得等高线。
WS的等高线为权重向量上的垂线
TCH

Z i ∗ Z_{i}^{*} Zi∗为理想点,在极小化目标中认为是最低点

切比雪夫的原理从公式上来看较为复杂,但若从两目标为例的等高线上理解较为容易。
切比雪夫的等高线为权重向量上水平与迁直的两条虚线。从上图中可以看到 x 4 x_{4} x4是所有点中的最优化点。
PBI

PBI的思想简单来说是指在对个体相对于权重方向上增加惩罚项,即为公式中 β \beta β。

从图中可以看出,若个体距离权重向量越远则其增加的惩罚距离也就越大。
CDG

为了能够更好地理解CDG,先附上两目标示例图。可以看到基于最优点与最差点划分出了一块大区域,再基于后续计算将整块区域分为等面积的网格。
CDG的等高线就是于X轴、Y轴平行的直线。

上述公式求解的是网格间隔宽度,其中K为预设定的划分数。

上述公式求解的是对于每个个体x所对应再网格中的位置,其中 σ \sigma σ为一个极小的正数,目的是为了保证个体落在网格内

上述公式为关于目标L的第K个子问题

上述公式为关于目标L的第K个子问题的解集
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/76832.html