.png){kind=icon}
Return
DMOEA-εC: Decomposition-Based Multiobjective Evolutionary Algorithm With the ε-Constraint Framework
.png){kind=icon}
OA
AI
DOI：10.1109/TEVC.2017.2671462.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 epsilon-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 epsilon-constraint method into the decomposition strategy and propose a new decomposition-based multiobjective evolutionary algorithm with the epsilon-constraint framework (DMOEA-epsilon 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-epsilon C is compared with a number of state-of-theart multiobjective evolutionary algorithms. Experimental studies demonstrate that DMOEA-epsilon 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.
Keywords:
epsilon-constraint method
decomposition
main-objective alternation strategy
multiobjective optimization
solution-to-subproblem matching procedure
subproblem-tosolution matching procedure
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
12
Papers:
1.9K
Citations:
2.4W
Organization
Cited Papers
Polarized accumulations of endoplasmic reticulum and other ultrastructural features of leptoids inPolytrichadelphus magellanicus gametophytes.png)
Protoplasma
ProtoplasmaIF0
PREAI
ShareSaveShareSaveShareSaveMultiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach
PREAI
ShareSave
View more