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.

Mixed Differential Evolution Algorithm for the Multi-Objective 0–1 Programming Problem

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

An New Evolutionary Multi-Objective Optimization Algorithm

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A distributed individuals based multimodal multi-objective optimization differential evolution algorithm

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

A hybrid Differential Evolution with double populations for constrained optimization

Multiobjective Differential Evolution for Higher-Dimensional Multimodal Multiobjective Optimization

Improved Differential Evolution Algorithm and Application

Improved multi-objective differential evolution algorithm based on a decomposition strategy for multi-objective optimization problems

Two-stage differential evolution with dynamic population assignment for constrained multi-objective optimization

Hybrid Operator and Strengthened Diversity Improving for Multimodal Multi-Objective Optimization

Evolutionary Multi-Objective Diversity Optimization

Evolutionary multitasking for multiobjective optimization based on hybrid differential evolution and multiple search strategy

A dynamic dual-population co-evolution multi-objective evolutionary algorithm for constrained multi-objective optimization problems

Differential evolution using improved crowding distance for multimodal multiobjective optimization

Multimodal Multiobjective Optimization with Differential Evolution

Multi-objective Differential Evolution with Helper Functions for Constrained Optimization

Two infill criteria driven surrogate-assisted multi-objective evolutionary algorithms for computationally expensive problems with medium dimensions

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

Balancing Convergence and Diversity in Objective and Decision Spaces for Multimodal Multi-Objective Optimization.