An adaptive constraint-handling approach for optimization problems with expensive objective and constraints
Jiaxiang Yi, Yuansheng Cheng, Jun Liu · 2020
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.