A complete expected improvement criterion for Gaussian process assisted highly constrained expensive optimization

被引:63
作者
Jiao, Ruwang [1 ]
Zeng, Sanyou [1 ]
Li, Changhe [2 ,3 ]
Jiang, Yuhong [4 ]
Jin, Yaochu [5 ]
机构
[1] China Univ Geosci, Sch Mech Engn & Elect Informat, Wuhan 430074, Hubei, Peoples R China
[2] China Univ Geosci, Sch Automat, Wuhan 430074, Hubei, Peoples R China
[3] China Univ Geosci, Hubei Key Lab Adv Control & Intelligent Automat C, Wuhan 430074, Hubei, Peoples R China
[4] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Hubei, Peoples R China
[5] Univ Surrey, Dept Comp Sci, Guildford GU27XH, Surrey, England
基金
中国国家自然科学基金;
关键词
Evolutionary computation; Expensive optimization; Expected improvement; Constrained optimization; Gaussian process; SURROGATE MODEL; EVOLUTIONARY ALGORITHM; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION;
D O I
10.1016/j.ins.2018.09.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Expected improvement (El) is a popular infill criterion in Gaussian process assisted optimization of expensive problems for determining which candidate solution is to be assessed using the expensive evaluation method. An El criterion for constrained expensive optimization (constrained El) has also been suggested, which requires that feasible solutions exist in the candidate solutions. However, the constrained El criterion will fail to work in case there are no feasible solutions. To address the above issue, this paper proposes a new El criterion for highly constrained optimization that can work properly even when no feasible solution is available in the current population. The proposed constrained El criterion can not only exploit local feasible regions, but also explore infeasible yet promising regions, making it a complete constrained El criterion. The complete constrained El is theoretically validated and empirically verified. Simulation results demonstrate that the proposed complete constrained El is better than or comparable to five existing infill criteria. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:80 / 96
页数:17
相关论文
共 50 条
[31]   Gaussian process assisted coevolutionary estimation of distribution algorithm for computationally expensive problems [J].
Luo Na ;
Qian Feng ;
Zhao Liang ;
Zhong Wei-min .
JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2012, 19 (02) :443-452
[32]   Gaussian process assisted coevolutionary estimation of distribution algorithm for computationally expensive problems [J].
Na Luo ;
Feng Qian ;
Liang Zhao ;
Wei-min Zhong .
Journal of Central South University, 2012, 19 :443-452
[33]   Surrogate-assisted push and pull search for expensive constrained multi-objective optimization problems [J].
Li, Wenji ;
Mai, Ruitao ;
Wang, Zhaojun ;
Qiu, Yifeng ;
Xu, Biao ;
Hao, Zhifeng ;
Fan, Zhun .
SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
[34]   Multiple infill criterion-assisted hybrid evolutionary optimization for medium-dimensional computationally expensive problems [J].
Qin, Shufen ;
Li, Chan ;
Sun, Chaoli ;
Zhang, Guochen ;
Li, Xiaobo .
COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (01) :583-595
[35]   Surrogate-assisted global and distributed local collaborative optimization algorithm for expensive constrained optimization problems [J].
Liu, Xiangyong ;
Yang, Zan ;
Liu, Jiansheng ;
Xiong, Junxing ;
Huang, Jihui ;
Huang, Shuiyuan ;
Fu, Xuedong .
SCIENTIFIC REPORTS, 2025, 15 (01)
[36]   A Surrogate-Assisted Two-Stage Differential Evolution for Expensive Constrained Optimization [J].
Liu, Yuanchao ;
Liu, Jianchang ;
Jin, Yaochu ;
Li, Fei ;
Zheng, Tianzi .
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2023, 7 (03) :715-730
[37]   A Surrogate-Assisted Evolutionary Framework With Regions of Interests-Based Data Selection for Expensive Constrained Optimization [J].
Song, Zhenshou ;
Wang, Handing ;
Jin, Yaochu .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (10) :6268-6280
[38]   Surrogate-assisted MOEA/D for expensive constrained multi-objective optimization [J].
Yang, Zan ;
Qiu, Haobo ;
Gao, Liang ;
Chen, Liming ;
Liu, Jiansheng .
INFORMATION SCIENCES, 2023, 639
[39]   Kriging-assisted teaching-learning-based optimization (KTLBO) to solve computationally expensive constrained problems [J].
Dong, Huachao ;
Wang, Peng ;
Fu, Chongbo ;
Song, Baowei .
INFORMATION SCIENCES, 2021, 556 :404-435
[40]   Surrogate-assisted two-stage cooperative differential evolution for expensive constrained multimodal optimization problems [J].
Ji, Xinfang ;
Jia, Jingwei ;
Wang, Xiaofeng ;
Yao, Jiaxing ;
Fang, Lixia ;
Cheng, Jinxin ;
Zhang, Yong .
SWARM AND EVOLUTIONARY COMPUTATION, 2025, 97