Abstract:Dynamic multiobjective optimization poses great challenges to evolutionary algorithms due to the change of optimal solutions or Pareto front with time. Learning-based methods are popular to extract the changing pattern of optimal solutions for predicting new solutions. They tend to use all variables as features (i.e., inputs) to build prediction models. However, there are usually some irrelevant and redundant variables, which increase training difficulty and decrease prediction accuracy. This paper proposes a new interaction-based prediction method, which captures the correlation of variables with prediction targets and selects the most relevant variables to build prediction models using neural networks. In particular, the interaction between variables is detected to remove redundant variables. In addition, a correction procedure is developed to further improve predicted solutions according to the prediction error in past environments. The predicted solutions are used to update the population according to a specifically designed update strategy. Integrating the interaction-based prediction (IP) method into the framework of multiobjective evolutionary algorithm based on decomposition (MOEA/D), a new algorithm named IP-DMOEA is put forward. Experimental results on a typical dynamic multiobjective test suite demonstrate the better performance of the proposed IPDMOEA than state-of-the-art algorithms in terms of convergence speed and solution quality. The proposed IP-DMOEA is also successfully applied to the multirobot task scheduling problem.

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

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

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

A grey prediction-based evolutionary algorithm for dynamic multiobjective optimization

A Dynamic Multi-Objective Evolutionary Algorithm Based on Prediction

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

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization

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

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

A Multimodel Prediction Method for Dynamic Multiobjective Evolutionary Optimization

Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities

An accelerate Prediction Strategy for Dynamic Multi-Objective Optimization

Interaction-based Prediction for Dynamic Multiobjective Optimization

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

Decomposition Multi-Objective Evolutionary Algorithm Based on Adaptive Neighborhood Adjustment Strategy

A Mixture-of-Experts Prediction Framework for Evolutionary Dynamic Multiobjective Optimization

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

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

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

Evolutionary Multi-objective Optimization Made Faster by Sequential Decomposition