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.

Multi-Objective Neural Evolutionary Algorithm for Combinatorial Optimization Problems

Multi-Objective Neural Evolutionary Algorithm for Combinatorial Optimization Problems

An New Evolutionary Multi-Objective Optimization Algorithm

Adaptive Memetic Computing for Evolutionary Multiobjective Optimization

Learning to Accelerate Evolutionary Search for Large-Scale Multiobjective Optimization

Evolutionary Multi-objective Optimisation in Neurotrajectory Prediction

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

Offline Data-Driven Multi-objective Optimization Evolutionary Algorithm based on Generative Adversarial Network

Adaptive Memetic Algorithm Based Evolutionary Multi-tasking Single-Objective Optimization

Bi-level Multi-objective Evolutionary Learning: A Case Study on Multi-task Graph Neural Topology Search

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

Solving Large-Scale Multiobjective Optimization Problems With Sparse Optimal Solutions via Unsupervised Neural Networks

An Effective and Efficient Evolutionary Algorithm for Many-Objective Optimization

Multi-Objective Combinatorial Optimization Algorithm Based on Asynchronous Advantage Actor–Critic and Graph Transformer Networks

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

Surrogate-assisted evolutionary algorithm with decomposition-based local learning for high-dimensional multi-objective optimization

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

Many-objective multi-tasking optimization using adaptive differential evolutionary and reference-point based nondominated sorting

MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM

Optimizing Deep Neural Networks with Multiple Search Neuroevolution

A Generative Adversarial Networks Model Based Evolutionary Algorithm for Multimodal Multi-Objective Optimization