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

被引:52
作者
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 条
  • [11] Surrogate-assisted expensive constrained Bi-objective optimization with highly heterogeneous evaluations
    Pang, Yong
    Lai, Xiaonan
    Wang, Yitang
    He, Xiwang
    Zhang, Shuai
    Song, Xueguan
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [12] A Surrogate-Assisted Partial Optimization for Expensive Constrained Optimization Problems
    Nishihara, Kei
    Nakata, Masaya
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XVIII, PT II, PPSN 2024, 2024, 15149 : 391 - 407
  • [13] A Fast Multipoint Expected Improvement for Parallel Expensive Optimization
    Zhan, Dawei
    Meng, Yun
    Xing, Huanlai
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (01) : 170 - 184
  • [14] Expected Improvement of Penalty-Based Boundary Intersection for Expensive Multiobjective Optimization
    Namura, Nobuo
    Shimoyama, Koji
    Obayashi, Shigeru
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2017, 21 (06) : 898 - 913
  • [15] Comparing Expected Improvement and Kriging Believer for Expensive Bilevel Optimization
    Wang, Bing
    Singh, Hemant Kumar
    Ray, Tapabrata
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1635 - 1642
  • [16] A Constrained Sampling Assisted Differential Evolution for Expensive Optimization
    Wei, Feng-Feng
    Chen, Tai-You
    Shi, Xuan-Li
    Chen, Wei-Neng
    2023 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE, ICACI, 2023,
  • [17] Variable-fidelity expected improvement method for efficient global optimization of expensive functions
    Yu Zhang
    Zhong-Hua Han
    Ke-Shi Zhang
    Structural and Multidisciplinary Optimization, 2018, 58 : 1431 - 1451
  • [18] Variable-fidelity expected improvement method for efficient global optimization of expensive functions
    Zhang, Yu
    Han, Zhong-Hua
    Zhang, Ke-Shi
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2018, 58 (04) : 1431 - 1451
  • [19] Surrogate-Assisted Particle Swarm with Local Search for Expensive Constrained Optimization
    Regis, Rommel G.
    BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS, BIOMA 2018, 2018, 10835 : 246 - 257
  • [20] Optimization of expensive black-box problems with penalized expected improvement
    Chen, Liming
    Wang, Qingshan
    Yang, Zan
    Qiu, Haobo
    Gao, Liang
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2025, 433