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.

A Multiobjective Evolutionary Algorithm Based On Decomposition And Probability Model

Multiobjective Evolutionary Algorithm Based on Mixture Gaussian Models

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

On Neighborhood Exploration And Subproblem Exploitation In Decomposition Based Multiobjective Evolutionary Algorithms

Multi-objective Evolutionary Algorithm Based on Decomposition Using Dynamic Neighbor

A Decomposition Based Multiobjective Evolutionary Algorithm with Self-Adaptive Mating Restriction Strategy

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

A New Multiobjective Evolutionary Algorithm Based on Decomposition of the Objective Space for Multiobjective Optimization

A Stable-State Multi-Objective Evolutionary Algorithm Based on Decomposition

Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities

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

Two-stage Hybrid Learning-Based Multi-Objective Evolutionary Algorithm Based on Objective Space Decomposition

A Projection-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization

An MOEA/D with multiple differential evolution mutation operators

Multiobjective evolutionary algorithms: A survey of the state of the art

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

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

DMOEA-εC: Decomposition-Based Multiobjective Evolutionary Algorithm With the ε-Constraint Framework.

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

Multiparty Multiobjective Optimization by MOEA/D

A Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages