A Correlation-Guided Layered Prediction Approach for Evolutionary Dynamic Multiobjective Optimization
提出一种相关性引导的分层预测方法，通过将种群按个体移动方向的相关性分为高、中、低三个子群，分别进行线性预测、流形变化预测和多样性保持，以更准确地跟踪动态多目标优化问题的最优解。
When solving dynamic multiobjective optimization problems (DMOPs) by evolutionary algorithms, the historical moving directions of some special points along the Pareto front, such as the center and knee points, are widely employed to predict the Pareto-optimal solutions (POSs). However, special points may be impacted by certain individuals with a large direction deviation, and thus, mislead the tracking of dynamic POS. To solve this issue, a correlation-guided layered prediction approach for solving DMOPs is proposed in this article, where multiple prediction models are integrated by considering the correlation of individuals’ moving directions. To be specific, the population is clustered into three subpopulations (i.e., high, mid, and low correlation) by correlation analysis to perform different prediction behaviors. The high correlation subpopulation aims to predict the moving direction via a linear prediction model. The mid correlation subpopulation is devoted to predicting the manifold change of POS by self-adaptively using the direction and length correction models. The diversity preservation is considered by the low correlation subpopulation. While the three subpopulations focus on different optimization tasks, they also cooperate to track the dynamic POS. The comprehensive experimental results on a variety of benchmark test problems demonstrate the superiority of the proposed approach, as compared with some state-of-the-art prediction-based dynamic multiobjective algorithms.