arrow
返回

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

delete2017-10-01
delete66
delete
OA
AI
陈
陈杰 (Jie Chen)
J
Juan Li
B
Bin Xin *
DOI:10.1109/TEVC.2017.2671462delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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.
Keyword:
epsilon-constraint method
decomposition
main-objective alternation strategy
multiobjective optimization
solution-to-subproblem matching procedure
subproblem-tosolution matching procedure
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
引用论文

引用论文

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
Sinigrin Enhanced Antiasthmatic Effects of Beta Adrenergic Receptors Agonists by Regulating cAMP-Mediated Pathways
err2020-05-20
err0
errOAAI
errSimeng Chu; Wenjuan Liu; Yujie Lu; Menglin Yan; Yingying Guo; Nianwei Chang; Min Jiang; Gang Bai
err分享
err收藏
Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
err2016-06-01
err125
PREAI
errWang, Luping; Zhang, Qingfu; Zhou, Aimin; Gong, Maoguo; Jiao, Licheng
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
学者 查看更多内容