Abstract:In reality, many multi-objective optimization problems are dynamic. The Pareto optimal front (PF) or Pareto optimal solution (PS) of these dynamic multi-objective problems (DMOPs) changes as the environment change. Therefore, solving such problems requires an optimization algorithm that can quickly track the PF or PS after an environment change. Prediction-based response mechanism is a common method used to deal with environmental changes, which is commonly known as center point-based prediction. However, if the predicted direction of the center point is inaccurate, the predicted population will be biased towards one side. In this paper, we propose a niche prediction strategy based on center and boundary points (PCPB) to solve the dynamic multi-objective optimization problems, which consists of three steps. After environmental changes are detected, the first step is to divide the niche, dividing different individuals in the PS into different niche populations. The second step is to independently predict different niches, and select individuals with good convergence and distribution in the niche to predict the individuals that will produce the next generation. Finally, some different individuals are randomly generated in the next possible PS area to ensure the diversity of the population. To verify whether our proposed strategy is effective and competitive, PCPB was compared with five state-of-the-art strategies. The experimental results show that PCPB performed competitively in solving dynamic multi-objective optimization problems, which proves that our algorithm has good competitiveness.

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

A Dynamic Multi-Objective Evolutionary Algorithm Based on Prediction

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

An New Evolutionary Multi-Objective Optimization Algorithm

An accelerate Prediction Strategy for Dynamic Multi-Objective Optimization

A dynamic multi-objective evolutionary algorithm based on Niche prediction strategy

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

A grey prediction-based evolutionary algorithm for dynamic multiobjective optimization

Combining Kernelized Autoencoding and Centroid Prediction for Dynamic Multi-objective Optimization

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

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Environment Sensitivity-Based Cooperative Co-Evolutionary Algorithms for Dynamic Multi-Objective Optimization

Transfer Learning-Based Dynamic Multiobjective Optimization Algorithms

Transfer Learning based Dynamic Multiobjective Optimization Algorithms

A predictive strategy based on special points for evolutionary dynamic multi-objective optimization

Co-evolutionary algorithm based on problem analysis for dynamic multiobjective optimization

Combining kernelised autoencoding and centroid prediction for dynamic multi‐objective optimisation

Deep multi-layer perceptron-based evolutionary algorithm for dynamic multiobjective optimization

Evolutionary Algorithm with Dynamic Population Size for Constrained Multiobjective Optimization

Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization

Evolutionary Search with Multi-View Prediction for Dynamic Multi-objective Optimization