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 条
  • [1] Expected Improvement of Constraint Violation for Expensive Constrained Optimization
    Jiao, Ruwang
    Zeng, Sanyou
    Li, Changhe
    Jiang, Yuhong
    Wang, Junchen
    GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 1039 - 1046
  • [2] Investigating the Correlation Amongst the Objective and Constraints in Gaussian Process-Assisted Highly Constrained Expensive Optimization
    Jiao, Ruwang
    Xue, Bing
    Zhang, Mengjie
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (05) : 872 - 885
  • [3] An efficient constrained global optimization algorithm with a clustering-assisted multiobjective infill criterion using Gaussian process regression for expensive problems
    Jiang, Puyu
    Cheng, Yuansheng
    Yi, Jiaxiang
    Liu, Jun
    INFORMATION SCIENCES, 2021, 569 : 728 - 745
  • [4] Expected improvement for expensive optimization: a review
    Zhan, Dawei
    Xing, Huanlai
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 78 (03) : 507 - 544
  • [5] Expected improvement for expensive optimization: a review
    Dawei Zhan
    Huanlai Xing
    Journal of Global Optimization, 2020, 78 : 507 - 544
  • [6] Multiobjective Infill Criterion Driven Gaussian Process-Assisted Particle Swarm Optimization of High-Dimensional Expensive Problems
    Tian, Jie
    Tan, Ying
    Zeng, Jianchao
    Sun, Chaoli
    Jin, Yaochu
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (03) : 459 - 472
  • [7] Solving Highly Expensive Optimization Problems via Evolutionary Expected Improvement
    Liu, Jiao
    Wang, Yong
    Sun, Guangyong
    Pang, Tong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (08): : 4843 - 4855
  • [8] A Gaussian Process Surrogate Model Assisted Evolutionary Algorithm for Medium Scale Expensive Optimization Problems
    Liu, Bo
    Zhang, Qingfu
    Gielen, Georges G. E.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (02) : 180 - 192
  • [9] Expensive Multiobjective Optimization by MOEA/D With Gaussian Process Model
    Zhang, Qingfu
    Liu, Wudong
    Tsang, Edward
    Virginas, Botond
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (03) : 456 - 474
  • [10] Multiple Surrogate-Model-Based Optimization Method Using the Multimodal Expected Improvement Criterion for Expensive Problems
    Li, Mingyang
    Tang, Jinjun
    Meng, Xianwei
    MATHEMATICS, 2022, 10 (23)