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 Indicator Based Multiobjective Evolutionary Algorithm Utilizing Inverse Modeling

A New Evolutionary Algorithm Based on Interval index and Reference Vector for Many-objective Optimization

An Improved Regularity-Based Vector Evolutionary Algorithm for Multi-Objective Optimizations.

Dynamic Reference Vectors and Biased Crossover Use for Inverse Model Based Evolutionary Multi-Objective Optimization with Irregular Pareto Fronts

A performance indicator-based evolutionary algorithm for expensive high-dimensional multi-/many-objective optimization

A Vector Quantum-Inspired Evolutionary Algorithm Applied to Multi-Objective Inverse Problems

Bi-indicator driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems

An Indicator-Based Multiobjective Evolutionary Algorithm with Reference Point Adaptation for Better Versatility

A decomposition-based multi-objective evolutionary algorithm with quality indicator

A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design

Weighted Indicator-Based Evolutionary Algorithm for Multimodal Multiobjective Optimization

A Data-Driven Multi-Objective Evolutionary Algorithm Based on Combinatorial Parallel Infilling Criterion

Indicator-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems

An indicator and adaptive region division based evolutionary algorithm for many-objective optimization

A Performance Indicator-Based Infill Criterion for Expensive Multi-/Many-Objective Optimization

A Multi-indicator Based Selection Strategy for Evolutionary Many-objective Optimization.

An Inverse Modeling Constrained Multi-Objective Evolutionary Algorithm Based on Decomposition

Indicator-Based Constrained Multiobjective Evolutionary Algorithms

An Active Learning Gaussian Modeling Based Multi-Objective Evolutionary Algorithm Using Population Guided Weight Vector Evolution Strategy

Performance Indicator-Based Adaptive Model Selection for Offline Data-Driven Multiobjective Evolutionary Optimization.

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