MOEA-D算法详解（1）---（权重求和以及切比雪夫聚合函数）

基于分解的多目标优化进化算法

算法思想

MOEA/D利用分解思想

其将一个多目标优化问题转换为多个标量子问题，且每一个子问题由一个均匀分布的权重向量构成

对于每生成一个新解，则基于聚合函数对该子问题附近的解进行替换

在完成种群初始化后，该算法会为种群中的每个个体分配一个均匀分布的权重向量，而后计算权向量间的欧几里得距离，选择距离最近的 T 个权重向量作为该权重向量对应子问题的邻域

各子问题在其邻域内选取个体交叉产生新解

在新解产生之后，通过聚合函数来实现解的选择

即选择聚合函数值更优的解，并且每个子问题还会利用相邻子问题的信息进行优化

算法流程图

算法三个聚合函数

1.权重求和法

该方法通过公式

来将多目标优化问题聚合成单目标优化问题

权重求和法详解

首先，权重求和法将所有目标函数以一个相对重要程度组合起来，并把组合形成的函数作为自己将要优化的目标看待。

数学含义是：