arrow
返回

A Two-Phase Kriging-Assisted Evolutionary Algorithm for Expensive Constrained Multiobjective Optimization Problems

delete2024-08-01
delete0
PRE
AI
Z
Zhiyao Zhang
王
王永 (Yong Wang) *
J
Jiao Liu
孙
孙光永 (Guangyong Sun)
汤
汤珂 (Ke Tang)
DOI:10.1109/TSMC.2024.3383219delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article devises a two-phase Kriging-assisted evolutionary algorithm (named TEA) to tackle expensive constrained multiobjective optimization problems (CMOPs). In the first phase, only objectives are considered, which can help the population to cross infeasible obstacles and to evolve toward the unconstrained Pareto front. Since the unconstrained Pareto front is in front of the feasible region in the objective space, the first phase can find some feasible solutions during the evolution. In the second phase, both objectives and constraints are considered. In this article, we also propose two transition conditions to judge whether the search should be switched from the first phase to the second phase, by making use of the candidates evaluated by the original objectives and constraints in the first phase. These two transition conditions aim at maintaining some high-quality feasible solutions when the first phase ends, which is able to motivate the population to converge toward the constrained Pareto front with good diversity in the second phase. Furthermore, in both phases, we design a new Pareto dominance relationship (called PDPD) by incorporating the probability distribution information derived from the Kriging models. PDPD is further generalized to handle constraints in expensive CMOPs, Constrained PDPD (CPDPD), which provides high credibility for the comparison between two individuals with respect to both objectives and constraints. Finally, three benchmark test suites and a real-world application confirm the superiority of TEA.
Keyword:
Evolutionary algorithms
expensive constrained multiobjective optimization problems
Kriging model
Pareto dominance

期刊

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
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
学者 查看更多机构
引用论文

引用论文

Self-Assembling Polymer–Nanodiamond Composite Coatings for Vacuum Cathodes
err2018-04-02
err0
PREAI
errP. V. Lebedev-Stepanov; A. T. Dideykin; S. N. Chvalun; A. L. Vasiliev; T. E. Grigoryev; A. N. Korovin; S. I. Belousov; S. P. Molchanov; G. A. Yurasik; A. Ya. Vul’
err分享
err收藏
Choose Appropriate Subproblems for Collaborative Modeling in Expensive Multiobjective Optimization
err2023-01-01
err35
PREAI
errWang, Zhenkun; Zhang, Qingfu; Ong, Yew-Soon; Yao, Shunyu; Liu, Haitao; Luo, Jianping
err分享
err收藏
学者 查看更多内容