Abstract:In recent years, numerous efficient many-objective optimization evolutionary algorithms have been proposed to find well-converged and well-distributed nondominated optimal solutions. However, their scalability performance may deteriorate drastically to solve large-scale many-objective optimization problems (LSMaOPs). Encountering high-dimensional solution space with more than 100 decision variables, some of them may lose diversity and trap into local optima, while others may achieve poor convergence performance. This article proposes a multipopulation-based differential evolution algorithm, called LSMaODE, which can solve LSMaOPs efficiently and effectively. In order to exploit and explore the exponential decision space, the proposed algorithm divides the population into two groups of subpopulations, which are optimized with different strategies. First, the randomized coordinate descent technique is applied to 10% of individuals to exploit the decision variables independently. This subpopulation maintains diversity in the decision space to avoid premature convergence into local optimum. Second, the remaining 90% of individuals are optimized with the nondominated guided random interpolation strategy, which interpolates individual among three nondominated solutions randomly. The strategy can guide the population convergent toward the nondominated solutions quickly, meanwhile, maintain good distribution in objective space. Finally, the proposed LSMaODE is evaluated on the LSMOP test suites from the scalability in both decision and objective dimensions. The performance is compared against five state-of-the-art large-scale many-objective evolutionary algorithms. The experimental results show that LSMaODE provides highly competitive performance.

Activation Function-Assisted Objective Space Mapping to Enhance Evolutionary Algorithms for Large-Scale Many-Objective Optimization

Objective Space-based Population Generation to Accelerate Evolutionary Algorithms for Large-scale Many-objective Optimization

A Space Sampling Based Large-Scale Many-Objective Evolutionary Algorithm

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

Learning to Accelerate Evolutionary Search for Large-Scale Multiobjective Optimization

A Multi-Variation Multifactorial Evolutionary Algorithm for Large-Scale Multi-Objective Optimization

Evolutionary Large-Scale Multiobjective Optimization Via Autoencoder-Based Problem Transformation

Large Language Model-Aided Evolutionary Search for Constrained Multiobjective Optimization

Integrating Conjugate Gradients into Evolutionary Algorithms for Large-Scale Continuous Multi-Objective Optimization

Multipopulation-Based Differential Evolution for Large-Scale Many-Objective Optimization

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

An adaptive variance vector-based evolutionary algorithm for large scale multi-objective optimization

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

Large Language Model Aided Multi-objective Evolutionary Algorithm: a Low-cost Adaptive Approach

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

A many-objective evolutionary algorithm based on learning assessment and mapping guidance of historical superior information

Solution of Large-Scale Many-Objective Optimization Problems Based on Dimension Reduction and Solving Knowledge-Guided Evolutionary Algorithm

Handling Constrained Multi-Objective Optimization with Objective Space Mapping to Decision Space Based on Extreme Learning Machine

A Memetic Evolution System with Statistical Variable Classification for Large-Scale Many-Objective Optimization

Optimization Based on Nonlinear Transformation in Decision Space

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