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 Dynamic Multiple Populations Particle Swarm Optimization Algorithm Based on Decomposition and Prediction

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Diversity-driven Multi-population Particle Swarm Optimization for Dynamic Optimization Problem

A Coevolutionary Technique Based on Multi-Swarm Particle Swarm Optimization for Dynamic Multi-Objective Optimization

Cooperative Particle Swarm Optimization with Reference-Point-based Prediction Strategy for Dynamic Multiobjective Optimization.

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

A New Particle Swarm Optimization with Population Restructuring Based Multiple Population Strategy.

A dynamic multi-objective optimization evolutionary algorithm based on particle swarm prediction strategy and prediction adjustment strategy

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

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

A dynamic multi-objective particle swarm optimization algorithm based on adversarial decomposition and neighborhood evolution

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Dynamic Probabilistic Particle Swarm Optimization Based on Heterogeneous Multiple Population Strategy

A Decomposition-Based Multi-Objective Particle Swarm Optimization Algorithm for Continuous Optimization Problems

An Adaptive Dynamic Multi-Swarm Particle Swarm Optimization with Stagnation Detection and Spatial Exclusion for Solving Continuous Optimization Problems

A Dynamic Multi-Objective Evolutionary Algorithm Based on Prediction

Multiple Swarms Multi-Objective Particle Swarm Optimization Based On Decomposition

An Evolutionary Dynamic Multi-objective Optimization Algorithm Based on Center-point Prediction and Sub-population Autonomous Guidance

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

Dynamic Multi-Objective Optimization Algorithm Based Decomposition and Preference.

On Multi-Population Parallel Particle Swarm Optimization Algorithm