Abstract:Decomposition-based evolutionary multiobjective algorithms (MOEAs) divide a multiobjective problem into several subproblems by using a set of predefined uniformly distributed reference vectors and can achieve good overall performance especially in maintaining population diversity. However, they encounter huge difficulties in addressing problems with irregular Pareto fronts (PFs) since many reference vectors do not work during the searching process. To cope with this problem, this paper aims to improve an existing decomposition-based algorithm called reference vector-guided evolutionary algorithm (RVEA) by designing an adaptive reference vector adjustment strategy. By adding the strategy, the predefined reference vectors will be adjusted according to the distribution of promising solutions with good overall performance and the subspaces in which the PF lies may be further divided to contribute more to the searching process. Besides, the selection pressure with respect to convergence performance posed by RVEA is mainly from the length of normalized objective vectors and the metric is poor in evaluating the convergence performance of a solution with the increase of objective size. Motivated by that, an improved angle-penalized distance (APD) method is developed to better distinguish solutions with sound convergence performance in each subspace. To investigate the performance of the proposed algorithm, extensive experiments are conducted to compare it with 5 state-of-the-art decomposition-based algorithms on 3-, 5-, 8-, and 10-objective MaF1–MaF9. The results demonstrate that the proposed algorithm obtains the best overall performance.

Self-adaptive weight vector adjustment strategy for decomposition-based multi-objective differential evolution algorithm

A decomposition-based multiobjective evolutionary algorithm with weight vector adaptation

Enhancing Moea/D with Uniform Population Initialization, Weight Vector Design and Adjustment Using Uniform Design

A MOEA/D with adaptive weight subspace for regular and irregular multi-objective optimization problems

What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-based Evolutionary Multi-Objective Optimisation

Analyzing and Overcoming Local Optima in Complex Multi-Objective Optimization by Decomposition-Based Evolutionary Algorithms

Resetting Weight Vectors in MOEA/D for Multiobjective Optimization Problems With Discontinuous Pareto Front

A reference vector adaptive strategy for balancing diversity and convergence in many-objective evolutionary algorithms

Weight Vector Definition for MOEA/D-Based Algorithms Using Augmented Covering Arrays for Many-Objective Optimization

Multi‐Objective Evolutionary Algorithm Based on Decomposition With Orthogonal Experimental Design

An Adaptive Reference Vector Adjustment Strategy and Improved Angle-Penalized Value Method for RVEA

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

An Enhanced Adaptive Differential Evolution Algorithm With Multi-Mutation Schemes and Weighted Control Parameter Setting

An adaptive decomposition-based evolutionary algorithm for many-objective optimization

A Novel Decomposition-Based Multi-Objective Evolutionary Algorithm with Dual-Population and Adaptive Weight Strategy

A Dynamic Adaptive Weighted Differential Evolutionary Algorithm

A dual-population-based evolutionary algorithm for multi-objective optimization problems with irregular Pareto fronts

A multi-population multi-stage adaptive weighted large-scale multi-objective optimization algorithm framework

Decomposition and adaptive weight adjustment method with biogeography/complex algorithm for many-objective optimization

Adaptive normal vector guided evolutionary multi- and many-objective optimization

Adaptive ε-Constraint Multi-Objective Evolutionary Algorithm Based on Decomposition and Differential Evolution