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.

Solving Large-Scale Multi-Objective Optimization via Probabilistic Prediction Model

Improving Performance Insensitivity of Large-Scale Multiobjective Optimization via Monte Carlo Tree Search

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

A Two-Population Algorithm for Large-Scale Multi-objective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection

A competitive swarm optimizer with probabilistic criteria for many-objective optimization problems

A new hybrid prediction model with entropy-like kernel function for dynamic multi-objective optimization

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

Efficiently Tackling Million-Dimensional Multiobjective Problems: A Direction Sampling and Fine-Tuning Approach

Large-scale many-objective particle swarm optimizer with fast convergence based on Alpha-stable mutation and Logistic function

A resource allocation-based multi-objective evolutionary algorithm for large-scale multi-objective optimization

An accelerate Prediction Strategy for Dynamic Multi-Objective Optimization

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

A Multimodel Prediction Method for Dynamic Multiobjective Evolutionary Optimization

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

Constrained large-scale multiobjective optimization based on a competitive and cooperative swarm optimizer

A Dynamic Multi-Objective Evolutionary Algorithm Based on Prediction

Solving dynamic multi-objective problems using polynomial fitting-based prediction algorithm

Learning to Expand/Contract Pareto Sets in Dynamic Multi-Objective Optimization With a Changing Number of Objectives

Autonomous Multi-Objective Optimization Using Large Language Model

Evolutionary Computation for Large-scale Multi-objective Optimization: A Decade of Progresses