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.

Dynamic Strongly Convex Sparse Operator with Learning Mechanism for Sparse Large-Scale Multi-Objective Optimization

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization

An Enhanced Competitive Swarm Optimizer with Strongly Convex Sparse Operator for Large-Scale Multiobjective Optimization

An efficient evolutionary algorithm based on deep reinforcement learning for large-scale sparse multiobjective optimization

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

A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

An enhanced competitive swarm optimizer with strongly robust sparse operator for large-scale sparse multi-objective optimization problem

A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

Improved SparseEA for sparse large-scale multi-objective optimization problems

A Sparsity-Guided Elitism Co-Evolutionary Framework for Sparse Large-Scale Multi-Objective Optimization

LTCSO/D: a Large-Scale Tri-Particle Competitive Swarm Optimizer Based on Decomposition for Multiobjective Optimization.

Efficient Sparse Large-Scale Multiobjective Optimization Based on Cross-Scale Knowledge Fusion

A Thompson Sampling-Based Sparse Evolutionary Operator for Sparse Large-Scale Multi-Objective Optimization

A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization

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

A multi-granularity clustering based evolutionary algorithm for large-scale sparse multi-objective optimization

An evolutionary algorithm based on rank-1 approximation for sparse large-scale multi-objective problems

Learning-Aided Evolutionary Search and Selection for Scaling-up Constrained Multiobjective Optimization

Large-scale Multiobjective Optimization Via Problem Decomposition and Reformulation.

Boosting Scalability for Large-Scale Multiobjective Optimization Via Transfer Weights