Abstract:Prediction-based evolutionary algorithms have gained much attention in solving dynamic multiobjective optimization problems due to their impressive performance in tracking the changing Pareto set (PS). Current approaches focus on developing learning or estimation models to reveal the dynamic regularities from the correlations between the historical PSs. However, the underlying knowledge in the PS itself, such as the neighborhood distribution of the individuals and their local correlation in the decision space, is ignored which may affect prediction accuracy and the quality of the predicted population. Therefore, a manifold clustering-based predictor is proposed in this paper. A manifold learning method is introduced to preprocess the historical PSs to find and reserve the intrinsic neighborhood relationship of the individuals. As a result, a number of local linear manifolds are extracted from each historical PS, and the individuals in a population are divided into several clusters according to the different linear manifolds they attach to. The individuals belonging to one cluster can be regarded as linearly correlated and may have a similar moving trend. Thus, the subsequent prediction is conducted in units of the cluster and multiple prediction models are built to predict the new PS in a decomposition manner. Finally, an initial population with good diversity and distribution can be generated for the new environment. The proposed algorithm is tested on a variety of commonly-used benchmark problems and compared with eight state-of-the-art algorithms. Experimental results confirm the efficacy of the proposed algorithm, especially on the problems with nonlinear correlation between the decision variables.

Manifold clustering-based prediction for dynamic multiobjective optimization

Multi-directional Prediction Approach for Dynamic Multi-objective Optimization Problems

A Correlation-Guided Layered Prediction Approach for Evolutionary Dynamic Multiobjective Optimization

A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization.

Multidirectional Prediction Approach for Dynamic Multiobjective Optimization Problems

A Dynamic Multi-Objective Evolutionary Algorithm Based on Cluster Prediction Model

A cluster prediction strategy with the induced mutation for dynamic multi-objective optimization

A dynamic multi-objective evolutionary algorithm using center and multi-direction prediction strategies

An Acceleration-based Prediction Strategy for Dynamic Multi-objective Optimization

Manifold Dimension Reduction Based Clustering for Multi-Objective Evolutionary Algorithm.

A Joint Prediction Strategy Based on Multiple Feature Points for Dynamic Multi-objective Optimization.

Solving Dynamic Multiobjective Optimization Problems Via Feedback-Guided Transfer and Trend Manifold Prediction

Reference Point Based Prediction for Evolutionary Dynamic Multiobjective Optimization.

A prediction method for dynamic multiobjective optimization based on joint subspace and correlation alignment

A Multi-direction Prediction Approach for Dynamic Multi-objective Optimization.

A Prediction Strategy Based on Decision Variable Analysis for Dynamic Multi-objective Optimization.

A Dynamic Multi-Objective Evolutionary Algorithm Based on Prediction

Ensemble prediction-based dynamic robust multi-objective optimization methods

A Differential Prediction Model for Evolutionary Dynamic Multiobjective Optimization.

Interaction-based Prediction for Dynamic Multiobjective Optimization

Novel Prediction Strategies for Dynamic Multiobjective Optimization.