Abstract:The performance of traditional multiobjective evolutionary algorithms (MOEAs) often deteriorates rapidly as the number of decision variables increases. While some efforts were made to design new algorithms by adapting existing techniques to large-scale single-objective optimization to the MOEA context, the specific difficulties that may arise from large-scale multiobjective optimization have rarely been studied. In this paper, the exclusive challenges along with the increase of the number of variables of a multiobjective optimization problem (MOP) are examined empirically, and the popular benchmarks are categorized into three groups accordingly. Problems in the first category only require MOEAs to have stronger convergence, and can thus be mitigated using techniques employed in large-scale single-objective optimization. Problems that require MOEAs to have stronger diversification but ignore a correlation between position and distance functions are grouped as the second. The rest of the problems that pose a great challenge to the balance between diversification and convergence by considering a correlation between position and distance functions are grouped as the third. While existing large-scale MOEAs perform well on the problems in the first two categories, they suffer a significant loss when applied to those in the third category. To solve large-scale MOPS in this category, we have developed a novel indicator-based algorithm with an enhanced diversification mechanism. The proposed algorithm incorporates a new solution generator with an external archive, thus forcing the search toward different subregions of the Pareto front using a dual local search mechanism. The results obtained by applying the proposed algorithm to a wide variety of problems (108 instances in total) with up to 8192 variables demonstrate that it outperforms eight state-of-the-art approaches on the examined problems in the third category and show its advantage in the balance between diversification and convergence.

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

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

A Pattern Mining-Based Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

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

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

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

An improved large-scale sparse multi-objective evolutionary algorithm using unsupervised neural network

A Multipopulation Evolutionary Algorithm for Solving Large-Scale Multimodal Multiobjective Optimization Problems

Enhancing Evolutionary Algorithms with Pattern Mining for Sparse Large-Scale Multi-Objective Optimization Problems

A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization

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

A Learning and Potential Area-Mining Evolutionary Algorithm for Large-Scale Multi-Objective Optimization

A multi-stage knowledge-guided evolutionary algorithm for large-scale sparse multi-objective optimization problems

A Large-Scale Multiobjective Evolutionary Algorithm with Overlapping Decomposition and Adaptive Reference Point Selection

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 enhanced competitive swarm optimizer with strongly robust sparse operator for large-scale sparse multi-objective optimization problem

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

A Large scale Evolutionary Algorithm based on Determinantal Point Processes for Large Scale Multi-Objective Optimization Problems

A Scalable Indicator-Based Evolutionary Algorithm for Large-Scale Multiobjective Optimization.

Efficient Large-Scale Multiobjective Optimization Based on a Competitive Swarm Optimizer