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。