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.

A New Resource Allocation Strategy Based on the Relationship Between Subproblems for MOEA/D.

A Collaborative Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithms

A Diversity-Enhanced Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm.

Adaptive Region Adjustment to Improve the Balance of Convergence and Diversity in MOEA/D.

A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy

Moea/d with Adaptive Weight Adjustment

An Improved MOEA/D for Multi-Objective Job Shop Scheduling Problem

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

A New Evolutionary Algorithm Based on Decomposition for Multi-Objective Optimization Problems.

MOEA/D with Many-Stage Dynamical Resource Allocation Strategy to Solution of Many-Objective OPF Problems

Decomposition Multi-Objective Evolutionary Algorithm Based on Adaptive Neighborhood Adjustment Strategy

Adaptive Replacement Strategies for Moea/D

Adaptively Allocating Search Effort in Challenging Many-Objective Optimization Problems.

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

An Adaptive Resource Allocation Strategy for Objective Space Partition-Based Multiobjective Optimization.

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

A New Hyper-Heuristic Multi-Objective Optimisation Approach Based on MOEA/D Framework

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

An Improved Multiobjective Optimization Evolutionary Algorithm Based on Decomposition for Complex Pareto Fronts.

A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

A MOEA/D Algorithm Based on Adaptive Mutation Operator Optimization