Abstract:The prediction strategy is a key method for solving dynamic multi-objective optimization problems (DMOPs), particularly the commonly used linear prediction strategy, which has an advantage in solving problems with regular changes. However, using the linear prediction strategy may have limited advantages in addressing problems with complex changes, as it may result in the loss of population diversity. To tackle this issue, this paper proposes a dynamic multi-objective optimization algorithm with variable stepsize and dual prediction strategies (VSDPS), which aims to maintain population diversity while making predictions. When an environmental change is detected, the variable stepsize is first calculated. The stepsize of the nondominated solutions is expressed by the centroid of the population, while the stepsize of the dominated solutions is determined by the centroids of the clustered subpopulations. Then, the dual prediction strategies combine an improved linear prediction strategy with a dynamic particle swarm prediction strategy to track the new Pareto-optimal front (PF) or Pareto-optimal set (PS). The improved linear prediction strategy aims to enhance the convergence of the population, while the dynamic particle swarm prediction strategy focuses on preserving the diversity of the population. There have also been some improvements made in the static optimization phase, which are advantageous for both population convergence and diversity. VSDPS is compared with six state-of-the-art dynamic multi-objective evolutionary algorithms (DMOEAs) on 28 test instances. The experimental results demonstrate that VSDPS outperforms the compared algorithms in most instances.

A Differential Prediction Model for Evolutionary Dynamic Multiobjective Optimization.

Decomposition-based evolutionary dynamic multiobjective optimization using a difference model.

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

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

A First-Order Difference Model-Based Evolutionary Dynamic Multiobjective Optimization.

A Dynamic Multi-Objective Evolutionary Algorithm Based on Prediction

Dynamic Multi-Objective Optimization Algorithm Based on Weighted Differential Prediction Model

Cooperative Differential Evolution With an Attention-Based Prediction Strategy for Dynamic Multiobjective Optimization

Reference Point Based Prediction for Evolutionary Dynamic Multiobjective Optimization.

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

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

A Multimodel Prediction Method for Dynamic Multiobjective Evolutionary Optimization

A Dynamic Multi-Objective Evolutionary Algorithm Based on Pareto Set Linkage and Prediction

An accelerate Prediction Strategy for Dynamic Multi-Objective Optimization

A grey prediction-based evolutionary algorithm for dynamic multiobjective optimization

Multidirectional Prediction Approach for Dynamic Multiobjective Optimization Problems

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

An Online Prediction Approach Based on Incremental Support Vector Machine for Dynamic Multiobjective Optimization

Two-Space Prediction Approach Based Evolutionary Dynamic Multiobjective Optimization

A Dynamic Multi-Objective Evolutionary Algorithm with Variable Stepsize and Dual Prediction Strategies

Multi-Region Trend Prediction Strategy with Online Sequential Extreme Learning Machine for Dynamic Multi-Objective Optimization