0%

多目标算法之MOEAD

MOEAD 优化框架(契比雪夫分解方法求解最小值问题)

m: 多目标的个数

输入:

  1) N: 种群规模

  2)W: 均匀分布的权重向量,N*m

  3) T: 邻域的规模

初始化:

  1) 外部种群: EP = \varnothing

  2) 计算任意两个权重向量的欧式距离,为每个权重向量找到 T 个相邻向量 B(i); B = N*T;

  3) 产生初始种群pop 评估得到目标向量 FV

  4) 初始化参考点 Z* (最小化问题, Zi*=min(FVi))

迭代:

  种群成员遍历:

    1) 根据当前成员的邻域内任意两个成员产生新得子代

    2)若子代超出边界则调整进边界内

    3) 更新参考点Z*(替换为任意子代更小目标值)

    4) 更新邻域内成员(如果子代的目标切比雪夫分解值小于父本的值,则子代替换父本)

    5)从EP中删除被子代目标值所支配的所有成员; 如果没有子代目标值不能被任一成员支配,则将子代添加进EP

满足终止条件输出EP。