Abstract:Evolutionary algorithms (EAs) show good performance in solving multi-objective optimization problems (MOPs). An EA needs to perform a substantial number of fitness evaluations. For the MOP with high complexity, the fitness evaluation functions are computationally expensive, making the evolutionary algorithms time-consuming. Surrogate-assisted evolutionary algorithms (SAEAs) that apply surrogate models instead of fitness exact evaluation functions have successfully reduced the computational complexity of fitness evaluations. However, because training a surrogate model requires a certain amount of calculation, a large amount of calculation is required by the SAEA to train multiple surrogate models. Furthermore, most existing surrogate models may not achieve desired evaluation accuracy when processing medium-dimensional and high-dimensional MOPs. This paper proposes a novel surrogate model. The surrogate model can be applied in multi-objective optimization evolutionary algorithm based on decomposition (MOEA/D), which is a classic decomposition-based multi-objective optimization algorithm. The surrogate model is designed based on the convolutional neural network structure, and it is called the multi-objective parallel fitness evaluation network (MPFEN). An MPFEN model contains multiple sub-networks which can be applied as the surrogate models. By training the MPFEN model, we can obtain all surrogate models required by a MOEA/D simultaneously without training each required surrogate model separately. Therefore, the amount of calculation of training surrogate models in a MOEA/D is reduced. The evaluation accuracy of the MPFEN model is tested by experiments. The experimental results show that the evaluation accuracy of MPFEN model is higher than that of other classical surrogate models in most cases. By applying the MPFEN model, the solution quality of SAEA is also improved.

Long Short-Term Memory Network Assisted Evolutionary Algorithm for Computationally Expensive Multiobjective Optimization

Evolutionary Optimization with Simplified Helper Task for High-dimensional Expensive Multiobjective ProblemsJust Accepted

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

A Multiple Surrogate Assisted Decomposition-Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization

Gaussian Process-assisted Evolutionary Algorithm for Constrained Expensive Multi-Objective Optimization.

A classification and regression assisted optimization algorithm for high-dimensional expensive many-objective problems

A Surrogate-Assisted Evolutionary Algorithm for Expensive Dynamic Multimodal Optimzation

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization

An Ensemble Dual Model Assisted Moea/D for Tackling Medium Scale Expensive Multiobjective Optimization

A Convolutional Neural Network-Based Surrogate Model for Multi-objective Optimization Evolutionary Algorithm Based on Decomposition

Expensive Optimization Via Surrogate-Assisted and Model-Free Evolutionary Optimization.

Accelerating Surrogate Assisted Evolutionary Algorithms for Expensive Multi-Objective Optimization Via Explainable Machine Learning

Computationally Expensive High-Dimensional Multiobjective Optimization via Surrogate-Assisted Reformulation and Decomposition

Surrogate-assisted Autoencoder-embedded Evolutionary Optimization Algorithm to Solve High-dimensional Expensive Problems

An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing

Supervised Reconstruction for High-Dimensional Expensive Multiobjective Optimization

A Surrogate-Assisted Coevolutionary Algorithm for Expensive Constrained Multiobjective Optimization.

Surrogate Assisted Evolutionary Algorithm for Medium Scale Expensive Multi-Objective Optimisation Problems

A Kriging-Assisted Two-Archive Evolutionary Algorithm for Expensive Many-Objective Optimization.

A Classification-Assisted Level-Based Learning Evolutionary Algorithm for Expensive Multiobjective Optimization Problems

A Graph Neural Network Assisted Evolutionary Algorithm for Expensive Multi-Objective Optimization.