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 条
  • [41] Many-Hard-objective Optimization using Differential Evolution based on Two-stage Constraint-handling
    Tagawa, Kiyoharu
    Imamura, Akihiro
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 671 - 678
  • [42] An Evolutionary Constraint-Handling Technique for Parametric Optimization of a Cancer Immunotherapy Model
    Xu, Weinan
    Xu, Jian-Xin
    He, Danhua
    Tan, Kay Chen
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2019, 3 (02): : 151 - 162
  • [43] Constrained global optimization via a DIRECT-type constraint-handling technique and an adaptive metamodeling strategy
    Haitao Liu
    Shengli Xu
    Xudong Chen
    Xiaofang Wang
    Qingchao Ma
    Structural and Multidisciplinary Optimization, 2017, 55 : 155 - 177
  • [44] A CONSTRAINT-HANDLING TECHNIQUE FOR PARAMETRIC OPTIMIZATION AND CONTROL CO-DESIGN
    Tsai, Ying-Kuan
    Malak, Richard J., Jr.
    PROCEEDINGS OF ASME 2022 INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, IDETC-CIE2022, VOL 3A, 2022,
  • [45] Feasibility preserving constraint-handling strategies for real parameter evolutionary optimization
    Nikhil Padhye
    Pulkit Mittal
    Kalyanmoy Deb
    Computational Optimization and Applications, 2015, 62 : 851 - 890
  • [46] IS-PAES:: A constraint-handling technique based on multiobjective optimization concepts
    Aguirre, AH
    Rionda, SB
    Lizárraga, GL
    Coello, CAC
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 73 - 87
  • [47] A Dynamic Penalty Function Approach for Constraint-Handling in Reinforcement Learning
    Yoo, Haeun
    Zavala, Victor M.
    Lee, Jay H.
    IFAC PAPERSONLINE, 2021, 54 (03): : 487 - 491
  • [48] Boundary Constraint-Handling Methods in Differential Evolution for Mechanical Design Optimization
    de-la-Cruz-Martinez, Sebastian-Jose
    Mezura-Montes, Efren
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [49] An Improved Differential Evolution for Constrained Optimization with Dynamic Constraint-Handling Mechanism
    Li, Zhihui
    Shang, Zhigang
    Liang, J. J.
    Niu, Ben
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [50] Constrained global optimization via a DIRECT-type constraint-handling technique and an adaptive metamodeling strategy
    Liu, Haitao
    Xu, Shengli
    Chen, Xudong
    Wang, Xiaofang
    Ma, Qingchao
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2017, 55 (01) : 155 - 177