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
基金
中国国家自然科学基金;
关键词
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
相关论文
共 50 条
  • [31] A Two-Phase Constraint-Handling Technique for Constrained Optimization
    Yuan, Yangfei
    Gao, Weifeng
    Huang, Lingling
    Li, Hong
    Xie, Jin
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (10): : 6194 - 6203
  • [32] Multi-objective crashworthiness design optimization of a rollover protective structure by an improved constraint-handling technique
    Ma, Chao
    Fu, Hong
    Lu, Pengcheng
    Lu, Hongpeng
    ELECTRONIC RESEARCH ARCHIVE, 2023, 31 (07): : 4278 - 4302
  • [33] Many-objective optimization with dynamic constraint handling for constrained optimization problems
    Li, Xi
    Zeng, Sanyou
    Li, Changhe
    Ma, Jiantao
    SOFT COMPUTING, 2017, 21 (24) : 7435 - 7445
  • [34] Many-objective optimization with dynamic constraint handling for constrained optimization problems
    Xi Li
    Sanyou Zeng
    Changhe Li
    Jiantao Ma
    Soft Computing, 2017, 21 : 7435 - 7445
  • [35] New Constraint-Handling Technique for Evolutionary Optimization of Reservoir Operation
    Hu, Tengfei
    Mao, Jingqiao
    Tian, Mingming
    Dai, Huichao
    Rong, Guiwen
    JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2018, 144 (03)
  • [36] Filter-based adaptive Kriging method for black-box optimization problems with expensive objective and constraints
    Shi, Renhe
    Liu, Li
    Long, Teng
    Wu, Yufei
    Tang, Yifan
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2019, 347 : 782 - 805
  • [37] Ensemble of constraint-handling techniques for solving reservoir scheduling problems
    Hu, Tengfei
    Shi, Yong
    Luan, Zhenyu
    Xu, Yifan
    Mao, Jingqiao
    JOURNAL OF HYDROINFORMATICS, 2019, 21 (06) : 962 - 979
  • [38] Surrogate-based optimization algorithm based on Kriging models and bi-objective constraint-handling strategy
    Zhang J.
    Ma Y.
    Zhang Y.
    Ouyang L.
    Ma, Yizhong (yzma-2004@163.com), 2018, CIMS (24): : 3001 - 3007
  • [39] A Multi-Stage Constraint-Handling Multi-Objective Optimization Method for Resilient Microgrid Energy Management
    Lv, Yongjing
    Li, Kaiwen
    Zhao, Hong
    Lei, Hongtao
    APPLIED SCIENCES-BASEL, 2024, 14 (08):
  • [40] Sizing Optimization of Truss Structures by an Efficient Constraint-Handling Strategy in TLBO
    Baghlani, A.
    Makiabadi, M. H.
    Maheri, M. R.
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2017, 31 (04)