arrow
返回

Balancing Objective Optimization and Constraint Satisfaction in Expensive Constrained Evolutionary Multiobjective Optimization

delete2024-10-01
delete6
PRE
AI
Z
Zhenshou Song
H
Handing Wang *
B
Bing Xue
张梦杰 封面图
张梦杰 (Mengjie Zhang)
Y
Yaochu Jin
DOI:10.1109/TEVC.2023.3300181delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In dealing with expensive constrained multiobjective optimization problems using surrogate-assisted evolutionary algorithms, it is a great challenge to reduce the negative impact caused by the approximate errors of surrogate models for constraints. To address this issue, we propose a Kriging-assisted evolutionary algorithm with two search modes to adaptively reduce the utilization frequency of surrogate models for constraints. To be more specific, an adaptively switching strategy analyzing the correlation between the objective optimization direction and constraint satisfaction direction is designed to determine whether to build the constraint surrogate models to assist the current evolutionary search. Accordingly, the proposed algorithm contains two search modes: 1) unconstrained surrogate-assisted search mode and 2) constrained surrogate-assisted search mode. In the first search mode, an existing surrogate-assisted evolutionary algorithm without considering constraint is introduced, which rapidly drives the population to move to the feasible region(s) while avoiding the negative effects of the constraint surrogate models. In the second search mode, a novel Kriging-assisted constrained multiobjective optimization algorithm is designed for locating constrained Pareto front in the feasible region. In addition, a data selection strategy is proposed to improve the efficiency and quality of surrogate models for constraint functions. The proposed method has been tested on numerous instances from three popular benchmark test suites. The experimental results demonstrate that the performance of the proposed algorithm outperforms other state-of-the-art methods.
Keyword:
expensive constrained multiobjective optimization
multiple search modes
surrogate model
expensive constrained multiobjective optimization
Data selection
Data selection
surrogate model

期刊

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

机构

U
University of Bielefeld
学者数:
6.4K
论文数: 6.0K
被引数: 5
V
Victoria University Wellington
学者数:
5.6K
论文数: 5.9K
被引数: 54
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
学者 查看更多机构
引用论文

引用论文

A radial space division based evolutionary algorithm for many-objective optimization
err2017-12-01
err78
PREAI
errHe, Cheng; Tian, Ye; Jin, Yaochu; Zhang, Xingyi; Pan, Linqiang
err分享
err收藏
Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容