An adaptive constraint-handling approach for optimization problems with expensive objective and constraints

被引:0
作者
Yi, Jiaxiang [1 ]
Cheng, Yuansheng [1 ]
Liu, Jun [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Naval Architecture & Ocean Engn, Wuhan, Peoples R China
来源
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2020年
基金
中国国家自然科学基金;
关键词
Expensive optimization problems; Surrogate-based optimization; Kriging model; Sequential process; GLOBAL OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, an adaptive constraint-handling approach is developed to improve the efficiency of surrogate-based optimization (SBO). Similar to other SBO methods, the proposed approach is a sequential updating process, whereas two candidate points considering the significance of objective and constraints are generated respectively in each cycle. In detail, the candidate point of objective is obtained through the penalized lower confidence bounding (PLCB) infill criterion. Additionally, an infill criterion of the constraints (called MLCB) which can accurately characterize the boundaries of the constraints is developed to determine the candidate point of constraints. Then, a selection algorithm is developed to select one or two candidate point(s) as the new training point(s) adaptively according to the current optimal value and the accuracy of the constraint boundaries. The selection algorithm is composed of three phases. In the first phase, the candidate point of constraints is selected to find a feasible solution. Two candidate points of objective and constraints are added to speed up the convergence in the second phase. In the third phase, the candidate point of objective is chosen to improve the quality of the feasible optimal solution. The proposed approach is tested on seven numerical functions and compared with state-of-the-art methods. Results indicate that the proposed approach has excellent global optimization ability, meanwhile, it reduces significantly computational resources.
引用
收藏
页数:8
相关论文
共 23 条
  • [1] [Anonymous], 2002, Technical Report No. IMM-TR-2002-12
  • [2] Multi-objective optimization for designing metallic corrugated core sandwich panels under air blast loading
    Cai, Sipei
    Zhang, Pan
    Dai, Wenxi
    Cheng, Yuansheng
    Liu, Jun
    [J]. JOURNAL OF SANDWICH STRUCTURES & MATERIALS, 2021, 23 (04) : 1192 - 1220
  • [3] A lower confidence bounding approach based on the coefficient of variation for expensive global design optimization
    Cheng, Ji
    Jiang, Ping
    Zhou, Qi
    Hu, Jiexiang
    Yu, Tao
    Shu, Leshi
    Shao, Xinyu
    [J]. ENGINEERING COMPUTATIONS, 2019, 36 (03) : 830 - 849
  • [4] Chugh Tinkle, 2020, SurrogateProblems, P165, DOI [10.1007/978-3-030-18764-4_8, DOI 10.1007/978-3-030-18764-4_8]
  • [5] COX DD, 1992, 1992 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1 AND 2, P1241, DOI 10.1109/ICSMC.1992.271617
  • [6] SCGOSR: Surrogate-based constrained global optimization using space reduction
    Dong, Huachao
    Song, Baowei
    Dong, Zuomin
    Wang, Peng
    [J]. APPLIED SOFT COMPUTING, 2018, 65 : 462 - 477
  • [7] Multi-start Space Reduction (MSSR) surrogate-based global optimization method
    Dong, Huachao
    Song, Baowei
    Dong, Zuomin
    Wang, Peng
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2016, 54 (04) : 907 - 926
  • [8] An Overview of Evolutionary Algorithms in Multiobjective Optimization
    Fonseca, Carlos M.
    Fleming, Peter J.
    [J]. EVOLUTIONARY COMPUTATION, 1995, 3 (01) : 1 - 16
  • [9] Forrester A., 2008, ENG DESIGN VIA SURRO, DOI [10.1002/9780470770801, DOI 10.1002/9780470770801]
  • [10] A radial basis function method for global optimization
    Gutmann, HM
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2001, 19 (03) : 201 - 227