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 条
  • [21] A constraint-handling mechanism for particle swarm optimization
    Pulido, GT
    Coello, CAC
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1396 - 1403
  • [22] Comparison of Constraint-Handling Techniques for Metaheuristic Optimization
    He, Xing-Shi
    Fan, Qin-Wei
    Karamanoglu, Mehmet
    Yang, Xin-She
    COMPUTATIONAL SCIENCE - ICCS 2019, PT III, 2019, 11538 : 357 - 366
  • [23] A decomposition-based constraint-handling technique for constrained multi-objective optimization
    Peng, Chaoda
    Liu, Hai-Lin
    2016 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE WORKSHOPS (WIW 2016), 2016, : 129 - 134
  • [24] A novel constraint-handling technique based on dynamic weights for constrained optimization problems
    Peng, Chaoda
    Liu, Hai-Lin
    Gu, Fangqing
    SOFT COMPUTING, 2018, 22 (12) : 3919 - 3935
  • [25] A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems
    Coath, G
    Halgamuge, SK
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2419 - 2425
  • [26] Metamodel-Based Optimization for Problems With Expensive Objective and Constraint Functions
    Kazemi, Moslem
    Wang, G. Gary
    Rahnamayan, Shahryar
    Gupta, Kamal
    JOURNAL OF MECHANICAL DESIGN, 2011, 133 (01)
  • [27] Constraint-handling using an evolutionary multiobjective optimization technique
    Coello, CAC
    CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) : 319 - 346
  • [28] Evolutionary constrained optimization with hybrid constraint-handling technique
    Peng, Hu
    Xu, Zhenzhen
    Qian, Jiayao
    Dong, Xiaogang
    Li, Wei
    Wu, Zhijian
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 211
  • [29] A Study of Constraint-Handling Techniques in Brain Storm Optimization
    Cervantes-Castillo, Adriana
    Mezura-Montes, Efren
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 3740 - 3746
  • [30] Constraint-handling method for multi-objective function optimization: Pareto descent repair operator
    Harada, Ken
    Sakuma, Jun
    Ono, Isao
    Kobayashi, Shigenobu
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2007, 4403 : 156 - +