arrow
返回

A Multistage Algorithm for Solving Multiobjective Optimization Problems With Multiconstraints

delete2023-10-01
delete23
delete
OA
AI
R
Ruiqing Sun
邹
邹娟 (Juan Zou) *
Y
Yuan Liu
杨
杨圣祥 (Shengxiang Yang)
郑
郑金华 (Jinhua Zheng)
DOI:10.1109/TEVC.2022.3224600delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
There are usually multiple constraints in constrained multiobjective optimization. Those constraints reduce the feasible area of the constrained multiobjective optimization problems (CMOPs) and make it difficult for current multiobjective optimization algorithms (CMOEAs) to obtain satisfactory feasible solutions. In order to solve this problem, this article studies the relationship between constraints, then obtains the priority between constraints according to the relationship between the pareto front (PF) of the single constraint and their common PF. Meanwhile, this article proposes a multistage CMOEA and applies this priority, which can save computing resources while helping the algorithm converge. The proposed algorithm completely abandons the feasibility in the early stage to better explore the objective space, and obtains the priority of constraints according to the relationship. Then, the algorithm evaluates a single constraint in the medium stage to further explore the objective space according to this priority, and abandons the evaluation of some less important constraints according to the relationship to save the evaluation times. At the end stage of the algorithm, the feasibility will be fully considered to improve the quality of the solutions obtained in the first two stages, and finally get the solutions with good convergence, feasibility, and diversity. The results on five CMOP suites and three real-world CMOPs show that the algorithm proposed in this article can have strong competitiveness in existing constrained multiobjective optimization.
Keyword:
Constrained multiobjective optimization
constraint-handling priority
evolutionary algorithm

期刊

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

机构

D
de montfort university
学者数:
2.3K
论文数: 2.7K
被引数: 0
X
xiangtan university
学者数:
1.5W
论文数: 9.2K
被引数: 8
引用论文

引用论文

Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
err分享
err收藏
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
err分享
err收藏
Tri-Goal Evolution Framework for Constrained Many-Objective Optimization
err2019-01-01
err135
PREAI
errZhou, Yalan; Zhu, Min; Wang, Jiahai; Zhang, Zizhen; Xiang, Yi; Zhang, Jun
err分享
err收藏
An infeasible solutions diversity maintenance epsilon constraint handling method for evolutionary constrained multiobjective optimization
err2021-05-25
err24
errOAAI
errZhou, Jinlong; Zou, Juan; Zheng, Jinhua; Yang, Shengxiang; Gong, Dunwei; Pei, Tingrui
err分享
err收藏
An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
err2019-02-04
err238
PREAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Huang, Han; Fang, Yi; You, Yugen; Mo, Jiajie; Wei, Caimin; Goodman, Erik
err分享
err收藏
A constrained multi-objective evolutionary strategy based on population state detection
err2022-02-01
err8
errOAAI
errTang, Huanrong; Yu, Fan; Zou, Juan; Yang, Shengxiang; Zheng, Jinhua
err分享
err收藏
学者 查看更多内容