Abstract:With wide applications to various practical problems, multi-objective evolutionary optimization has become a popular research field in the past 20 years. However, the performance of traditional Multi-Objective Evolutionary Algorithms (MOEAs) often deteriorates rapidly as the number of decision variables increases. The specific difficulties behind this performance deterioration still remain unclear despite recent efforts to design new algorithms. In this work, the exclusive challenges along with the increase of the number of variables of a Multi-objective 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. 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 evolutionary algorithm with an enhanced diversification mechanism. The proposed algorithm incorporates a new solution generator with an external archive, thus forcing the search towards different sub-regions of the Pareto front using a dual local search mechanism. The results obtained by applying the proposed algorithm to a wide variety of problems with up to 8192 variables demonstrate that it outperforms eight state-of-theart approaches on the examined problems in the third category and show its advantage in the balance between diversification and convergence.

A Random-Based Dynamic Grouping Strategy for Large Scale Multi-Objective Optimization

A Dual Decomposition Strategy for Large-Scale Multiobjective Evolutionary Optimization.

A Multi-Optimizer Cooperative Coevolution Method For Large Scale Optimization

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

A Novel Multi-Objective Evolutionary Algorithm with Dynamic Decomposition Strategy.

Dynamic Transfer Reference Point Oriented MOEA/D Involving Local Objective-Space Knowledge

A Decomposition Method Based on Random Objective Division for MOEA/D in Many-Objective Optimization

Cooperative coevolutionary Modified Differential Evolution with Distance-based Selection for Large-Scale Optimization Problems in noisy environments through an automatic Random Grouping

Applying graph-based differential grouping for multiobjective large-scale optimization

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

A Collaborative Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithms

A Decomposition Based Multiobjective Evolutionary Algorithm with Self-Adaptive Mating Restriction Strategy

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables

Evolutionary Dynamic Grouping Based Cooperative Co-Evolution Algorithm for Large-Scale Optimization

A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization.

An Improved MOEA/D Framework with Multoperator Strategies for Multi-objective Optimization Problems with a Large Scale of Variables

Large-Scale Multi-Objective Evolutionary Optimization

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

A clustering and dimensionality reduction based evolutionary algorithm for large-scale multi-objective problems

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy

Evolutionary Large-Scale Dynamic Optimization Using Bilevel Variable Grouping.