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.

Multi-objective Optimization Algorithm Inspired by Ecological Prey-predator Model

An New Evolutionary Multi-Objective Optimization Algorithm

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

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

An inverse model-guided two-stage evolutionary algorithm for multi-objective optimization

Dabigatran Etexilate for the Prophylaxis of Venous Thromboembolism After Hip or Knee Replacement Rationale for Dose Regimen

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

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

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

Hunter–prey optimization: algorithm and applications

A neighborhood-assisted evolutionary algorithm for multimodal multi-objective optimization

Hybrid multi-objective optimization algorithm based on angle competition and neighborhood protection mechanism

Multi-surrogate assisted PSO with adaptive speciation for expensive multimodal multi-objective optimization

A Multi-Objective Evolutionary Algorithm With Hierarchical Clustering-Based Selection

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

The Colony Predation Algorithm

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

An Evolutionary Algorithm Based on Fully Connected Weight Networks for Mixed-Variable Multi-objective Optimization

A Two-stage Evolutionary Framework For Multi-objective Optimization

An Evolutionary Algorithm Based on Fully Connected Weight Networks for Mixed-Variable Multiobjective Optimization