基于局部线性嵌入与差分进化的MOEA/D算法

MOEA/D Algorithm Based on Locally Linear Embedding and Differential Evolution

针对基于分解的多目标进化算法选择压力低、收敛速度慢的问题,提出一种局部线性嵌入(LLE)差分进化算法。根据LLE特性降低种群目标空间维数,利用快速非支配排序对种群分支配解进行分层,进而通过差分进化操作提高种群收敛速度。实验结果表明,与dMOPSO算法相比,该算法在保证多样性的同时具有较高的选择压力和较快的收敛速度。

Aiming at the problem of low selection pressure and slow convergence speed for multi-objective evolutionary algorithm based on decomposition,a Local Linear Embedding(LLE)Differential Evolution(DE)algorithm is proposed.According to LLE feature,the spatial dimension of the population target is reduced,and the population bifurcation solution is layered by fast non-dominated sorting,and then the population convergence speed is improved by differential evolution operation.Experimental results show that compared with dMOPSO algorithm,the algorithm has a higher selection pressure and faster convergence speed while ensuring diversity.