arrow
返回

Shift-Based Penalty for Evolutionary Constrained Multiobjective Optimization and Its Application

delete2023-01-01
delete87
PRE
AI
Z
Zhongwei Ma
王永 (Yong Wang) *
DOI:10.1109/TCYB.2021.3069814delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article presents a new constraint-handling technique (CHT), called shift-based penalty (ShiP), for solving constrained multiobjective optimization problems. In ShiP, infeasible solutions are first shifted according to the distributions of their neighboring feasible solutions. The degree of shift is adaptively controlled by the proportion of feasible solutions in the current parent and offspring populations. Then, the shifted infeasible solutions are penalized based on their constraint violations. This two-step process can encourage infeasible solutions to approach/enter the feasible region from diverse directions in the early stage of evolution, and guide diverse feasible solutions toward the Pareto optimal solutions in the later stage of evolution. Moreover, ShiP can achieve an adaptive transition from both diversity and feasibility in the early stage of evolution to both diversity and convergence in the later stage of evolution. ShiP is flexible and can be embedded into three well-known multiobjective optimization frameworks. Experiments on benchmark test problems demonstrate that ShiP is highly competitive with other representative CHTs. Further, based on ShiP, we propose an archive-assisted constrained multiobjective evolutionary algorithm (CMOEA), called ShiP(+), which outperforms two other state-of-the-art CMOEAs. Finally, ShiP is applied to the vehicle scheduling of the urban bus line successfully.
Keyword:
Constrained multiobjective optimization
constraint-handling techniques (CHTs)
evolutionary algorithms (EAs)
penalty
shift
AI总结

AI总结

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

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
引用论文

引用论文

Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
err分享
err收藏
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收藏
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收藏
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收藏
学者 查看更多内容