Abstract:A number of sparse multi-objective optimization problems (SMOPs) exist in the real world. Decision variables in their Pareto optimal solutions are not only large-scale but also very sparse, most decision variables are zero, which poses difficulties for the optimization. Existing multi-objective evolutionary algorithms need many function evaluations to handle the large number of decision variables, which is not available for the real-world problems with expensive function evaluations. However, applying surrogate-assisted evolutionary algorithms (SAEAs), proposed for expensive problems, to SMOPs also often falls into the curse of dimensionality. To deal with the dilemma, we propose a multi-stage dimension reduction method for expensive SMOPs to make SAEAs capable to handle. A non-dominated sorting based feature selection is executed by assessing each decision variable independently in the first stage. The sparsity and the specific non-zero decision variables are adaptively determined in an evolutionary process and the dimension of the problem is further reduced accordingly. Then the number of dimension-reduced subproblems are determined by an estimation of the potential calculation cost based on the determined sparsity and non-zero decision variables. Then, an SAEA is adopted for these dimension-reduced subproblems. Each optimal solution obtained is supplemented with a certain number of zero to ensure that its dimension is consistent with the original problem. The number of function evaluations required for each problem is affected by the varying decision variables in the dimension reduction process, so the cost of the proposed algorithm is determined adaptively in different problems. Experiment results on a test suite and one application problem show that the proposed algorithm achieves good performance on SMOPs in the case of limited computation budget.

Supervised Reconstruction for High-Dimensional Expensive Multiobjective Optimization

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

Adaptive Dropout for High-Dimensional Expensive Multiobjective Optimization

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

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

Reference Vector Guided Variables Selection for Expensive Large-Scale Multiobjective Optimization.

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

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

A Hierarchical Surrogate Assisted Optimization Algorithm Using Teaching-Learning-based Optimization and Differential Evolution for High-Dimensional Expensive Problems

Enhancing Hierarchical Surrogate-Assisted Evolutionary Algorithm for High-Dimensional Expensive Optimization Via Random Projection

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

Multi-stage dimension reduction for expensive sparse multi-objective optimization problems.

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

A Novel Evolutionary Sampling Assisted Optimization Method for High-Dimensional Expensive Problems

A Two-stage Surrogate-Assisted Evolutionary Algorithm (TS-SAEA) for Expensive Multi/Many-objective Optimization

High-Dimensional Expensive Optimization by Kriging-assisted Multiobjective Evolutionary Algorithm with Dimensionality Reduction

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

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

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

A Dimensionality Reduction Assisted Evolutionary Algorithm for High-Dimensional Expensive Multi/Many-Objective Optimization

A composite surrogate-assisted evolutionary algorithm for expensive many-objective optimization