Abstract:Decomposition is an efficient and prevailing strategy for solving multiobjective optimization problems (MOPs). Its success has been witnessed by the multiobjective evolutionary algorithm MOEA/D and its variants. In decomposition-based methods, an MOP is decomposed into a number of scalar subproblems by using various scalarizing functions. Most decomposition schemes adopt the weighting method to construct scalarizing functions. In this paper, another classical generation method in the field of mathematical programming, that is the $ {varepsilon }$ -constraint method, is adopted for the multiobjective optimization. It selects one of the objectives as the main objective and converts other objectives into constraints. We incorporate the $ {varepsilon }$ -constraint method into the decomposition strategy and propose a new decomposition-based multiobjective evolutionary algorithm with the $ {varepsilon }$ -constraint framework (DMOEA- $ {varepsilon }text{C}$ ). It decomposes an MOP into a series of scalar constrained optimization subproblems by assigning each subproblem with an upper bound vector. These subproblems are optimized simultaneously by using information from neighboring subproblems. Besides, a main objective alternation strategy, a solution-to-subproblem matching procedure, and a subproblem-to-solution matching procedure are proposed to strike a balance between convergence and diversity. DMOEA- $ {varepsilon }text{C}$ is compared with a number of state-of-the-art multiobjective evolutionary algorithms. Experimental studies demonstrate that DMOEA- $ {varepsilon }text{C}$ outperforms or performs competitively against these algorithms on the majority of 34 continuous benchmark problems, and it also shows obvious advantages in solving multiobjective 0-1 knapsack problems.

Expensive multiobjective optimization by MOEA/D with Gaussian process model

The Combination of MOEA/D and WOF for Solving High-Dimensional Expensive Multiobjective Optimization Problems.

Black-box Expensive Multiobjective Optimization with Adaptive In-Fill Rules.

MOEA/D with Gradient-Enhanced Kriging for Expensive Multiobjective Optimization

A Multiobjective Optimization Based Framework to Balance the Global Exploration and Local Exploitation in Expensive Optimization

MOEA/D for Multiple Multi-objective Optimization

High-dimensional Expensive Multi-objective Optimization Via Additive Structure

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

An Ensemble Dual Model Assisted Moea/D for Tackling Medium Scale Expensive Multiobjective Optimization

Multiparty Multiobjective Optimization by MOEA/D

An Efficient Batch Expensive Multi-Objective Evolutionary Algorithm Based on Decomposition.

Expensive Multi-Objective Bayesian Optimization Based on Diffusion Models

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

Multi-objective efficient global optimization of expensive simulation-based problem in presence of simulation failures

DMOEA- $\varepsilon \text{C}$ : Decomposition-Based Multiobjective Evolutionary Algorithm With the $\varepsilon $ -Constraint Framework

Hypervolume-Guided Decomposition for Parallel Expensive Multiobjective Optimization

A new prediction strategy for dynamic multi-objective optimization using Gaussian Mixture Model

A Kriging Model-Based Expensive Multiobjective Optimization Algorithm Using R2 Indicator of Expectation Improvement

Multiobjective Evolutionary Algorithm Based on Mixture Gaussian Models

On the Performance of Metamodel Assisted MOEA/D