CCLSM
Li M , Wei J . A cooperative co-evolutionary algorithm for large-scale multi-objective optimization problems[C]// the Genetic and Evolutionary Computation Conference Companion. 2018.
一、摘要
为了解决 MOEAs 在面对高维的决策变量时的搜索能力里下降的情况,提出了一个新的算法(CCLSM):
- 采用快速相互依赖识别算法(fast interdependency identification algorithm
FII
)识别决策变量并合理分组 - 提出了一种新的合作协同进化算法来求解 MOPs 问题。
二、算法
一、快速相互依赖识别算法
刚刚上传的 Fast Interdependency Identification(FII)
里有详情介绍,请各位同学移步至 FII 查阅,写的很详细哦~
这里使用图片大概描述一下是怎么分解的:
算法如图

伪码如下:
输入:目标函数,预定义阈值 ϵ1, ϵ2
输出:可分离变量,多个相互依赖变量的分组
seps ←[];
nonseps ←[];
allDimens ← [1, 2, . . . , N];
randomly generate a decision vector x ;
D1s ← calDiff(Fs,x,allDimens);
for each dimen ∈ allDimens do
x′ ← perturb(x);
D2s ← calDiff(Fs,x′,dimen);
if |D2s(i) − D1s(i