Abstract:Recently, MOEA/D (multi-objective evolutionary algorithm based on decomposition) has achieved great success in the field of evolutionary multi-objective optimization and has attracted a lot of attention. It decomposes a multi-objective optimization problem (MOP) into a set of scalar subproblems using uniformly distributed aggregation weight vectors and provides an excellent general algorithmic framework of evolutionary multi-objective optimization. Generally, the uniformity of weight vectors in MOEA/D can ensure the diversity of the Pareto optimal solutions, however, it cannot work as well when the target MOP has a complex Pareto front (PF; i.e., discontinuous PF or PF with sharp peak or low tail). To remedy this, we propose an improved MOEA/D with adaptive weight vector adjustment (MOEA/D-AWA). According to the analysis of the geometric relationship between the weight vectors and the optimal solutions under the Chebyshev decomposition scheme, a new weight vector initialization method and an adaptive weight vector adjustment strategy are introduced in MOEA/D-AWA. The weights are adjusted periodically so that the weights of subproblems can be redistributed adaptively to obtain better uniformity of solutions. Meanwhile, computing efforts devoted to subproblems with duplicate optimal solution can be saved. Moreover, an external elite population is introduced to help adding new subproblems into real sparse regions rather than pseudo sparse regions of the complex PF, that is, discontinuous regions of the PF. MOEA/D-AWA has been compared with four state of the art MOEAs, namely the original MOEA/D, Adaptive-MOEA/D, -MOEA/D, and NSGA-II on 10 widely used test problems, two newly constructed complex problems, and two many-objective problems. Experimental results indicate that MOEA/D-AWA outperforms the benchmark algorithms in terms of the IGD metric, particularly when the PF of the MOP is complex.

Preference Weight Vector Adjustment Strategy Based Dynamic Multiobjective Optimization.

Dynamic Multi-Objective Optimization Algorithm Based Decomposition and Preference.

A Decomposition-Based Many-Objective Evolutionary Algorithm with Adaptive Weight Vector Strategy

A Multi-objective optimization algorithm based on dynamic user-preference information

Decomposition-Based Multiobjective Optimization Algorithms with Adaptively Adjusting Weight Vectors and Neighborhoods

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

Research on Decomposition-Based Multi-Objective Evolutionary Algorithm with Dynamic Weight Vector

Multiobjective Optimization by Decomposition with Pareto-adaptive Weight Vectors

Adjust Weight Vectors in MOEA/D for Bi-Objective Optimization Problems with Discontinuous Pareto Fronts

A Novel Adaptive Weight Algorithm Based on Decomposition and Two-Part Update Strategy for Many-Objective Optimization

Moea/d with Adaptive Weight Adjustment

A decomposition-based multiobjective evolutionary algorithm with weight vector adaptation

An Adaptive Weight Vector Guided Evolutionary Algorithm for Preference-Based Multi-Objective Optimization

Dynamic Multi-Objective Optimization Algorithm Based on Weighted Differential Prediction Model

Multi-strategy ensemble evolutionary algorithm for dynamic multi-objective optimization

A dynamic multi-objective optimization evolutionary algorithm based on particle swarm prediction strategy and prediction adjustment strategy

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

A New Dynamic Multi-Objective Optimization Evolutionary Algorithm

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

An Evolutionary Many-Objective Optimisation Algorithm with Adaptive Region Decomposition.

Adjustment of Weight Vectors of Penalty-Based Boundary Intersection Method in MOEA/D